Travelled to:1 × Iceland
1 × Japan
1 × Norway
1 × Poland
Collaborated with:B.Larose P.Tesson ∅ V.Dalmau P.Hell A.Rafiey
Talks about:problem (3) constraint (2) satisfact (2) symmetr (2) logspac (2) datalog (2) dichotomi (1) descript (1) express (1) connect (1)
Person: László Egri
DBLP: Egri:L=aacute=szl=oacute=
Contributed to:
2015
2011
20082007Wrote 4 papers:
- LICS-2015-DalmauEHLR #complexity #problem
- Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy (VD, LE, PH, BL, AR), pp. 487–498.
- CSL-2011-Egri #constraints #on the #problem
- On Constraint Satisfaction Problems below P (LE), pp. 203–217.
- ICALP-B-2008-EgriLT #datalog #symmetry
- Directed st-Connectivity Is Not Expressible in Symmetric Datalog (LE, BL, PT), pp. 172–183.
- LICS-2007-EgriLT #constraints #datalog #problem #symmetry
- Symmetric Datalog and Constraint Satisfaction Problems in Logspace (LE, BL, PT), pp. 193–202.