Skip to main content

Publications

Clear selection
2018

TRADITION AND DISCOVERY, 44 (1)., pp. 50-65. ISSN 1057-1027

Non-Human Knowledge According to Michael Polanyi

Authors
Héder, Mihály
Paksi, Dániel
Read more
2018

SIAM JOURNAL ON COMPUTING, 47 (3)., pp. 675-702. ISSN 0097-5397

Slightly Superexponential Parameterized Problems

Authors
Lokshtanov, D
Marx, Dániel
Saurabh, S
Read more
2018

Applied Network Science, 3 (32)., pp. 1-26. ISSN 2364-8228

Temporal walk based centrality metric for graph streams

Authors
Béres, Ferenc
Pálovics, R
Oláh, A
Benczúr, András
Read more
2018

In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2357-2376.

Algorithms based on ∗-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing

Authors
Ivanyos, Gábor
Qiao, Y.
Read more
2018

In: INFOCOM IEEE Communications Society, Honolulu (HI), pp. 2105-2113.

A Tractable Stochastic Model of Correlated Link Failures Caused by Disasters

Authors
Tapolcai, János
Vass, Balázs
Heszberger, Zalán
Bíró, József
Hay, D
Rónyai, Lajos
Read more
2018

In: 50th Annual ACM Symposium on Theory of Computing, STOC 2018 Association for Computing Machinery, New York, pp. 51-64.

A framework for ETH-Tight algorithms and lower bounds in geometric intersection graphs

Authors
De, Berg M
Bodlaender, HL
Kisfaludi-Bak, S
Marx, Dániel
Van, Der Zanden TC
Read more
2018

NEUROSCIENCE LETTERS, 662, pp. 17-21. ISSN 0304-3940

Comparative connectomics: Mapping the inter-individual variability of connections within the regions of the human brain

Authors
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Read more
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
2017

ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 61 (C)., pp. 855-861. ISSN 1571-0653

Standard Monomials and Extremal Vector Systems

Authors
Mészáros, Tamás
Rónyai, Lajos
Read more
2017

In: 11th International Symposium on Parameterized and Exact Computation, IPEC 2016 Leibniz International Proceedings in Informatics, LIPIcs (63) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 3:1-3:12. ISSN 1868-8969

H-free graphs, Independent Sets, and subexponential-time algorithms

Authors
Bacsó, Gábor
Marx, Dániel
Tuza, Zsolt
Editors
Guo, J
Hermelin, D
Read more