Ugrás a tartalomra

Publikációk

2017

In: 8th Innovations in Theoretical Computer Science Conference, (ITCS) Leibniz International Proceedings in Informatics (LIPIcs) (67) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 55:1-55:19. ISSN 1868-8969

Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, K V
Szerkesztők
Papadimitriou, C H
Tovább
2017

In: 11th International Conference on Web and Social Media, ICWSM 2017 AAAI Press, Montreal, pp. 299-308.

Why do men get more attention? Exploring factors behind success in an online design community

Szerzők
Wachs, J
Hannak, A
Voros, A
Daróczy, Bálint Zoltán
Tovább
2016

In: EuroCG 2016, 32nd European Workshop on Computational Geometry, 2016.03.30-2016.04.01, Lugano.

An Approximation Algorithm for the Art Gallery Problem

Szerzők
Bonnet, Édouard
Miltzow, Tillmann
Tovább
2016

ACTA POLYTECHNICA HUNGARICA, 13 (2)., pp. 59-76. ISSN 1785-8860

A Formal Representation for Structured Data

Szerzők
Demetrovics, János
Hua, Nam Son
Gubán, Ákos
Tovább
2016

In: 32nd International Symposium on Computational Geometry (SoCG 2016) Leibniz International Proceedings in Informatics (LIPIcs) (51) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 52.1-52.16. ISSN 1868-8969

Peeling and nibbling the cactus: Subexponential-time algorithms for counting triangulations and related problems

Szerzők
Marx, Dániel
Miltzow, Tillmann
Szerkesztők
Fekete, S
Lubiw, A
Tovább
2017

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Szerzők
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Szerkesztők
O'Donnell, R
Tovább
2017

In: 25th Annual European Symposium on Algorithms (ESA 2017) Leibniz International Proceedings in Informatics (LIPIcs) (87) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 59:1-59:15. ISSN 1868-8969

Subexponential parameterized algorithms for graphs of polynomial growth

Szerzők
Marx, Dániel
Pilipczuk, M
Szerkesztők
Kirk, Pruhs
Christian, Sohler
Tovább
2016

SIAM JOURNAL ON DISCRETE MATHEMATICS, 30 (1)., pp. 141-153. ISSN 0895-4801

Lehman's Theorem and the Directed Steiner Tree Problem

Szerzők
Abdi, A
Feldmann, Andreas Emil
Guenin, B
Konemann, J
Sanita, L
Tovább
2016

In: 28th European Summer School in Logic, Language and Information, ESSLLI 2016, DSALT: Distributional Semantics and Linguistic Theory, 2016.08.15-2016.08.26, Bolzano.

Denoising composition in distributional semantics

Szerzők
Borbély, Gábor
Kornai, András
Kracht, M
Nemeskey, Dávid Márk
Tovább
2016

LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 9941 L, pp. 74-84. ISSN 0302-9743

Packing and covering immersion models of planar subcubic graphs

Szerzők
Giannopoulou, AC
Kwon, O-joung
Raymond, J-F
Thilikos, DM
Tovább