Skip to content

Lszl Egri

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

7

Active years

2007–2018

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2018STACSFinding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization.Lszl Egri, Dniel Marx, Pawel Rzazewski
2016ESAFixed-Parameter Approximability of Boolean MinCSPs.douard Bonnet, Lszl Egri, Dniel Marx
2015LICSDescriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy.Vctor Dalmau, Lszl Egri, Pavol Hell, Benot Larose, Arash Rafiey
2014SODASpace complexity of listLszl Egri, Pavol Hell, Benot Larose, Arash Rafiey
2013ESAList H-Coloring a Graph by Removing Few Vertices.Rajesh Hemant Chitnis, Lszl Egri, Dniel Marx
2011CSLOn Constraint Satisfaction Problems below P.Lszl Egri
2011CSROn Maltsev Digraphs.Catarina Carvalho, Lszl Egri, Marcel Jackson, Todd Niven
2010STACSThe Complexity of the List Homomorphism Problem for Graphs.Lszl Egri, Andrei A. Krokhin, Benot Larose, Pascal Tesson
2008ICALPDirected st-Connectivity Is Not Expressible in Symmetric Datalog.Lszl Egri, Benot Larose, Pascal Tesson
2007LICSSymmetric Datalog and Constraint Satisfaction Problems in Logspace.Lszl Egri, Benot Larose, Pascal Tesson