`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:

### Wrote 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.