László Egri

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parameterized Intractability of Even Set and Shortest Vector Problem Journal of the ACM	2022-12-08	Paper
scientific article; zbMATH DE number 7228418 (Why is no real title available?)	2020-08-05	Paper
Space complexity of list <i>H</i>-colouring: a dichotomy Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Descriptive complexity of list H-coloring problems in logspace: a refined dichotomy 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science	2018-04-23	Paper
Fixed-parameter Approximability of Boolean MinCSPs (available as arXiv preprint)	2018-03-02	Paper
List H-coloring a graph by removing few vertices Algorithmica	2017-05-11	Paper
On constraint satisfaction problems below P Journal of Logic and Computation	2016-10-07	Paper
On constraint satisfaction problems below P Journal of Logic and Computation	2016-10-07	Paper
On Maltsev digraphs The Electronic Journal of Combinatorics	2015-03-11	Paper
List H-coloring a graph by removing few vertices Lecture Notes in Computer Science	2013-09-17	Paper
The complexity of the list homomorphism problem for graphs Theory of Computing Systems	2012-12-07	Paper
On constraint satisfaction problems below P	2012-09-18	Paper
The complexity of the list homomorphism problem for graphs	2012-01-23	Paper
On Maltsev digraphs Computer Science – Theory and Applications	2011-06-17	Paper
Directed st-Connectivity Is Not Expressible in Symmetric Datalog Automata, Languages and Programming	2008-08-19	Paper

Research outcomes over time

This page was built for person: László Egri