Skip to main content

Publications

2018

In: 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018 Leibniz International Proceedings in Informatics, LIPIcs (101) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 191-1913. ISSN 1868-8969

The parameterized hardness of the k-center problem in transportation networks

Authors
Feldmann, AE
Marx, Dániel
Editors
Eppstein, D
Read more
2018

In: Tokens of Meaning: Papers in Honor of Lauri Karttunen CSLI Publications, Stanford (CA), pp. 511-524.

Truth or dare

Authors
Kornai, András
Read more
2018

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 264 (2)., pp. 419-427. ISSN 0377-2217

Efficient weight vectors from pairwise comparison matrices

Authors
Bozóki, Sándor
Fülöp, János
Read more
2018

Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl

45th International Colloquium on Automata, Languages, and Programming, ICALP 2018

Authors
Chatzigiannakis, I
Kaklamanis, C
Marx, Dániel
Sannella, D
Editors
Chatzigiannakis, I
Kaklamanis, C
Marx, Dániel
Sannella, D
Read more
2018

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 92, pp. 48-64. ISSN 0022-0000

On the complexity of trial and error for constraint satisfaction problems

Authors
Ivanyos, Gábor
Kulkarni, R
Qiao, YM
Santha, M
Sundaram, A
Read more
2018

INFORMATION SYSTEMS FRONTIERS, 20 (5)., pp. 909-923. ISSN 1387-3326

Emergency Vocabulary

Authors
Nemeskey, Dávid Márk
Kornai, András
Read more
2018

In: 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 53:1-53:15.

Conflict Free Feedback Vertex Set: A Parameterized Dichotomy

Authors
Agrawal, Akanksha
Jain, P
Kanesh, L
Lokshtanov, D
Saurabh, S
Read more
2018

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, xx, pp. xx-xx. ISSN 1435-246X

An impossibility theorem for paired comparisons

Authors
Csató, László
Read more
2018

ERCIM NEWS (112)., pp. 28-29. ISSN 0926-4981

Chevalley-Warning Theorem in Quantum Computing

Authors
Ivanyos, Gábor
Rónyai, Lajos
Read more
2018

In: 9th International Conference on Complex Systems, ICCS 2018, 2018.07.22-2018.07.27, CAMBRIDGE.

Visual Novelty and Success in an Online Network of Designers

Authors
Wachs, J
Daróczy, Bálint Zoltán
Hannák, A
Riedl, C
Páll, K
Read more