Skip to main content

Publications

Clear selection
2017

In: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) Leibniz International Proceedings in Informatics, LIPIcs (66) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 22:1-22:14. ISSN 1868-8969

Parameterized and approximation results for scheduling with a low rank processing time matrix

Authors
Chen, L
Marx, Dániel
Ye, D
Zhang, G
Editors
Vollmer, H
Vallée, B
Read more
2016-11-14

Frontiers in Microbiology

Life without dUTPase

Authors
Kerepesi, Csaba
Szabó, Judit E.
Papp-Kádár, Veronika
Dobay, Orsolya
Szabó, Dóra
Grolmusz, Vince
G. Vertessy, Beata
Read more
2016-06-30

PLOS ONE, 11 (6). ISSN 1932-6203

How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain

Authors
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Read more
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Leibniz International Proceedings in Informatics (LIPIcs) (57) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 33:1-33:17. ISSN 1868-8969

Counting Matchings with k Unmatched Vertices in Planar Graphs

Authors
Curticapean, Radu
Editors
Sankowski, P
Zaroliagis, C
Read more
2016

PLOS ONE, 11 (6)., pp. 1-8. ISSN 1932-6203

How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain

Authors
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Read more
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 18:1-18:18. ISSN 1868-8969

Fixed-Parameter Approximability of Boolean MinCSPs

Authors
Bonnet, Édouard
Egri, László
Marx, Dániel
Editors
Sankowski, P
Zaroliagis, C
Read more
2016

In: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 Leibniz International Proceedings in Informatics (LIPIcs) (58) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 34:1-34:14. ISSN 1868-8969

A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion

Authors
Eiben, E
Ganian, R
Kwon, O-joung
Editors
Faliszewski, P
Muscholl, A
Niedermeier, R
Read more
2016

In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) Leibniz International Proceedings in Informatics (LIPIcs) (55) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 28:1-28:15. ISSN 1868-8969

Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth.

Authors
Marx, Dániel
Mitsou, Valia
Editors
Chatzigiannakis, I
Read more
2016

In: EuroCG 2016, 32nd European Workshop on Computational Geometry, 2016.03.30-2016.04.01, Lugano.

Flip Distance to a Non-crossing Perfect Matching

Authors
Bonnet, Édouard
Miltzow, Tillmann
Read more
2016

In: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 21:1-21:14. ISSN 1868-8969

Pointer Quantum PCPs and Multi-Prover Games

Authors
Grilo, Alex B.
Kerenidis, Iordanis
Pereszlényi, Attila
Read more