Skip to main content

Publications

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
2018

ACM TRANSACTIONS ON ALGORITHMS, 14 (2). ISSN 1549-6325

Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal

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

In: 25th Annual EurOMA Conference. To Serve, To Produce and to Servitize in the Era of Networks, Big Data and Analytics, 2018.06.24-2018.06.26, Budapest.

Real-time prediction of manufacturing lead times in complex production environments

Authors
Szaller, Ádám
Béres, Ferenc
Piller, Éva
Gyulai, Dávid
Pfeiffer, András
Benczúr, András, ifj
Read more
2018

In: 12th International Symposium on Parameterized and Exact Computation, IPEC 2017 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 7:1-7:13.

Generalized Feedback Vertex set problems on bounded-treewidth graphs: Chordality is the key to single-exponential parameterized algorithms

Authors
Bonnet, E
Brettell, N
Kwon, OJ
Marx, Dániel
Read more
2018

In: 26th Annual European Symposium on Algorithms (ESA 2018) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 66:1-66:14.

On learning linear functions from subset and its applications in quantum computing

Authors
Ivanyos, Gábor
Prakash, A
Santha, M
Read more
2018

MAGYAR TUDOMÁNY, 179 (7)., pp. 955-963. ISSN 0025-0325

Hibrid nyelvtechnológiák

Authors
Ács, Judit
Borbély, Gábor
Makrai, Márton
Nemeskey, Dávid Márk
Recski, Gábor András
Kornai, András
Read more
2012

THEORETICAL COMPUTER SCIENCE, 439, pp. 30-40. ISSN 0304-3975

Approximating the number of Double Cut-and-Join scenarios

Authors
Miklós, István
Tannier, E
Read more
2018

LECTURE NOTES IN COMPUTER SCIENCE, 11288, pp. 1-19. ISSN 0302-9743

Infrequent Item-to-Item Recommendation via Invariant Random Fields

Authors
Daróczy, Bálint Zoltán
Ayala-Gómez, F
Benczúr, András
Read more
2018

SCIENTIFIC REPORTS, 8 ISSN 2045-2322

Prediction and characterization of human ageing-related proteins by using machine learning

Authors
Kerepesi, Csaba
Daróczy, Bálint Zoltán
Sturm, Ádám
Vellai, Tibor
Benczúr, András, ifj
Read more