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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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