Skip to main content

Publications

2013

In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I Lecture Notes in Computer Science (7965) Springer-Verlag Wien, Berlin, pp. 721-732.

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Authors
Marx, Dániel
Végh, LA
Editors
Fedor, V Fomin
Rūsiņš, Freivalds
Marta, Kwiatkowska
David, Peleg
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
2013

In: MSZNY 2013 Szegedi Tudományegyetem Informatikai Tanszékcsoport, Szeged, pp. 106-117.

Automatikus korpuszépítés tulajdonnév-felismerés céljára

Authors
Nemeskey, Dávid Márk
Simon, Eszter
Editors
Tanács, Attila
Vincze, Veronika
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
2013

In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II Lecture Notes in Computer Science (7966) Springer-Verlag Wien, Berlin, pp. 125-136.

Block-sorted quantified conjunctive queries

Authors
Chen, Hubie
Marx, Dániel
Editors
Fedor, V Fomin
Rūsiņš, Freivalds
Marta, Kwiatkowska
David, Peleg
Read more
2018

In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018) Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, pp. 1:1-1:15.

Polylogarithmic approximation algorithms for weighted-F-Deletion problems

Authors
Agrawal, Akanksha
Lokshtanov, D.
Misra, P.
Saurabh, S.
Zehavi, M.
Read more
2018

ALGEBRA UNIVERSALIS, 79 (2). ISSN 0002-5240

A note on linear Sperner families

Authors
Hegedüs, Gábor
Rónyai, Lajos
Read more