László Egri

Available identifiers

zbMath Open egri.laszloMaRDI QIDQ527414

List of research outcomes

Publication	Date of Publication	Type
Parameterized Intractability of Even Set and Shortest Vector Problem	2022-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q3304125	2020-08-05	Paper
Space complexity of list H-colouring: a dichotomy	2019-06-20	Paper
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy	2018-04-23	Paper
Fixed-parameter Approximability of Boolean MinCSPs	2018-03-02	Paper
List H-coloring a graph by removing few vertices	2017-05-11	Paper
On constraint satisfaction problems below P	2016-10-07	Paper
On Maltsev digraphs	2015-03-11	Paper
List H-coloring a graph by removing few vertices	2013-09-17	Paper
The complexity of the list homomorphism problem for graphs	2012-12-07	Paper
On constraint satisfaction problems below P	2012-09-18	Paper
https://portal.mardi4nfdi.de/entity/Q3113761	2012-01-23	Paper
On Maltsev Digraphs	2011-06-17	Paper
Directed st-Connectivity Is Not Expressible in Symmetric Datalog	2008-08-19	Paper

Research outcomes over time

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