László Egri

According to our database, László Egri authored at least 15 papers between 2007 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

RainbowTag: a Fiducial Marker System with a New Color Segmentation Algorithm.

László Egri, Hamid Nabati, Jia Yuan Yu

Proceedings of the International Conference on Connected Vehicle and Expo, 2022

2019

Parameterized Intractability of Even Set and Shortest Vector Problem.

Arnab Bhattacharyya, Édouard Bonnet, László Egri, Suprovat Ghoshal, Karthik C. S., Bingkai Lin, Pasin Manurangsi, Dániel Marx

Electron. Colloquium Comput. Complex., 2019

2018

Finding List Homomorphisms from Bounded-treewidth Graphs to Reflexive Graphs: a Complete Complexity Characterization.

László Egri, Dániel Marx, Pawel Rzazewski

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

2016

Fixed-Parameter Approximability of Boolean MinCSPs.

Édouard Bonnet, László Egri, Dániel Marx

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Space complexity of list H-coloring revisited: the case of oriented trees.

László Egri

CoRR, 2015

Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy.

Víctor Dalmau, László Egri, Pavol Hell, Benoît Larose, Arash Rafiey

Proceedings of the 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 2015

2014

Space complexity of list <i>H</i>-colouring: a dichotomy.

László Egri, Pavol Hell, Benoît Larose, Arash Rafiey

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Space complexity of list H-colouring: a dichotomy.

László Egri, Pavol Hell, Benoît Larose, Arash Rafiey

CoRR, 2013

List H-Coloring a Graph by Removing Few Vertices.

Rajesh Hemant Chitnis, László Egri, Dániel Marx

Proceedings of the Algorithms - ESA 2013, 2013

2011

On Maltsev Digraphs.

Catarina Carvalho, László Egri, Marcel Jackson, Todd Niven

Proceedings of the Computer Science - Theory and Applications, 2011

On Constraint Satisfaction Problems below P.

László Egri

Proceedings of the Computer Science Logic, 2011

2010

The Complexity of the List Homomorphism Problem for Graphs.

László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

2008

Directed st-Connectivity Is Not Expressible in Symmetric Datalog.

László Egri, Benoît Larose, Pascal Tesson

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Could Knowledge-Based Neural Learning be Useful in Developmental Robotics? The Case of Kbcc.

Thomas R. Shultz, François Rivest, László Egri, Jean-Philippe Thivierge, Frédéric Dandurand

Int. J. Humanoid Robotics, 2007

Symmetric Datalog and Constraint Satisfaction Problems in Logspace.

László Egri, Benoît Larose, Pascal Tesson

Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), 2007