Ugrás a tartalomra

Publikációk

Kiválasztás törlése
2019

FINITE FIELDS AND THEIR APPLICATIONS, 55, pp. 33-63. ISSN 1071-5797

Explicit equivalence of quadratic forms over Fq ( t )

Szerzők
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Tovább
2019

In: 35th International Symposium on Computational Geometry, SoCG 2019 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, pp. 27:1-27:16.

Almost tight lower bounds for hard cutting problems in embedded graphs

Szerzők
Cohen-Addad, V
de, Verdière É C
Marx, Dániel
de, Mesmay A
Tovább
2018

In: 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 27:1-27:15.

Finding list homomorphisms from bounded-treewidth graphs to reflexive graphs: A complete complexity characterization

Szerzők
Egri, L
Marx, Dániel
Rzazewski, P
Tovább
2018

In: INFOCOM IEEE Communications Society, Honolulu (HI), pp. 1412-1420.

Bloom Filter with a False Positive Free Zone

Szerzők
Kiss, Sándor
Hosszu, Éva
Tapolcai, János
Rónyai, Lajos
Rottenstreich, O
Tovább
2018

ALGORITHMICA, xx (x)., pp. 1-18. ISSN 0178-4617

Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs

Szerzők
Bacsó, Gábor
Lokshtanov, D
Marx, Dániel
Pilipczuk, M
Tuza, Zsolt
Tovább
2018

ALGORITHMICA, 80 (2)., pp. 560-575. ISSN 0178-4617

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

Szerzők
Ivanyos, Gábor
Karpinski, M
Santha, M
Saxena, N
Shparlinski, IE
Tovább
2018

In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) IEEE Computer Society, New York (N.Y.), pp. 474-484.

On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs

Szerzők
Marx, Dániel
Pilipczuk, M
Pilipczuk, M
Tovább
2018

In: 24th ACM SIGKDD Conference on knowledge Discovery and Data Mining. 14th International Workshop on Mining and Learning with Graphs, MLG 2018, 2018.08.20-2018.08.20, London.

Temporal Walk Based Centrality Metric for Graph Streams

Szerzők
Béres, Ferenc
Pálovics, Róbert
Benczúr, András
Tovább
2018

COMPUTATIONAL COMPLEXITY, 27 (4)., pp. 561-593. ISSN 1016-3328

Constructive non-commutative rank computation is in deterministic polynomial time

Szerzők
Ivanyos, Gábor
Qiao, Y.
Subrahmanyam, K.V.
Tovább
2018

In: 10th ACM Conference on Web Science, WebSci 2018 ACM Press, New York, pp. 163-172.

And now for something completely different: Visual novelty in an online network of designers

Szerzők
Wachs, J
Daróczy, Bálint Zoltán
Hannák, A
Páll, K
Riedl, C
Tovább