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

2021

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

J. ACM, 2021

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

2017

List H-Coloring a Graph by Removing Few Vertices.

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

Algorithmica, 2017

2016

On constraint satisfaction problems below P.

László Egri

J. Log. Comput., 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

On Maltsev Digraphs.

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

Electron. J. Comb., 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

2012

The Complexity of the List Homomorphism Problem for Graphs.

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

Theory Comput. Syst., 2012

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

Electron. Colloquium Comput. Complex., 2007