Travelled to:
1 × Sweden
3 × USA
Collaborated with:
A.C.Kaporis P.G.Kolaitis ∅ E.G.Lalas Y.C.Stamatiou M.Vamvakari M.Zito
Talks about:
circumscript (1) probabilist (1) constraint (1) unsatisfi (1) threshold (1) satisfact (1) dichotomi (1) algorithm (1) proposit (1) parallel (1)
Person: Lefteris M. Kirousis
DBLP: Kirousis:Lefteris_M=
Contributed to:
Wrote 4 papers:
- SAT-2002-KaporisKL #algorithm #analysis #probability #satisfiability
- The Probabilistic Analysis of a Greedy Satisfiability Algorithm (ACK, LMK, EGL), p. 5.
- LICS-2001-KirousisK #complexity
- A Dichotomy in the Complexity of Propositional Circumscription (LMK, PGK), pp. 71–80.
- SAT-2001-KaporisKSVZ #revisited #satisfiability
- The unsatisfiability threshold revisited (ACK, LMK, YCS, MV, MZ), pp. 81–95.
- ICALP-1993-Kirousis #constraints #parallel #performance
- Fast Parallel Constraint Satisfaction (LMK), pp. 418–429.