László Egri

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