László Egri

Publication Activity (10 Years)

Years Active: 2007-2022
Publications (10 Years): 9

Top Topics

Constraint Satisfaction

Tractable Subclasses

Top Venues

Electron. J. Comb.

Publications

László Egri, Hamid Nabati, Jia Yuan Yu
RainbowTag: a Fiducial Marker System with a New Color Segmentation Algorithm. ICCVE (2022)
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
Parameterized Intractability of Even Set and Shortest Vector Problem. J. ACM 68 (3) (2021)
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
Parameterized Intractability of Even Set and Shortest Vector Problem. Electron. Colloquium Comput. Complex. 26 (2019)
Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx
Parameterized Intractability of Even Set and Shortest Vector Problem. CoRR (2019)
László Egri, Dániel Marx, Pawel Rzazewski
Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization. STACS (2018)
Rajesh Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. Algorithmica 78 (1) (2017)
Édouard Bonnet, László Egri, Dániel Marx
Fixed-Parameter Approximability of Boolean MinCSPs. ESA (2016)
Édouard Bonnet, László Egri, Dániel Marx
Fixed-parameter Approximability of Boolean MinCSPs. CoRR (2016)
László Egri
On constraint satisfaction problems below P. J. Log. Comput. 26 (3) (2016)
Catarina Carvalho, László Egri, Marcel Jackson, Todd Niven
On Maltsev Digraphs. Electron. J. Comb. 22 (1) (2015)
Víctor Dalmau, László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy. LICS (2015)
László Egri
Space complexity of list H-coloring revisited: the case of oriented trees. CoRR (2015)
László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
-colouring: a dichotomy. SODA (2014)
László Egri, Pavol Hell, Benoît Larose, Arash Rafiey
Space complexity of list H-colouring: a dichotomy. CoRR (2013)
Rajesh Hemant Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. ESA (2013)
Rajesh Hemant Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. CoRR (2013)
László Egri
On Constraint Satisfaction Problems below P. CoRR (2013)
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson
The Complexity of the List Homomorphism Problem for Graphs. Theory Comput. Syst. 51 (2) (2012)
László Egri
On Constraint Satisfaction Problems below P. CSL (2011)
Catarina Carvalho, László Egri, Marcel Jackson, Todd Niven
On Maltsev Digraphs. CSR (2011)
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson
The Complexity of the List Homomorphism Problem for Graphs. STACS (2010)
László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson
The complexity of the list homomorphism problem for graphs CoRR (2009)
László Egri, Benoît Larose, Pascal Tesson
Directed st-Connectivity Is Not Expressible in Symmetric Datalog. ICALP (2) (2008)
Thomas R. Shultz, François Rivest, László Egri, Jean-Philippe Thivierge, Frédéric Dandurand
Could Knowledge-Based Neural Learning be Useful in Developmental Robotics? The Case of Kbcc. Int. J. Humanoid Robotics 4 (2) (2007)
László Egri, Benoît Larose, Pascal Tesson
Symmetric Datalog and Constraint Satisfaction Problems in Logspace. LICS (2007)
László Egri, Benoît Larose, Pascal Tesson
Symmetric Datalog and Constraint Satisfaction Problems in Logspace. Electron. Colloquium Comput. Complex. 14 (024) (2007)