Ugrás a tartalomra

Publikációk

2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Leibniz International Proceedings in Informatics (LIPIcs) (57) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 19:1-19:17. ISSN 1868-8969

Parameterized Hardness of Art Gallery Problems

Szerzők
Bonnet, Édouard
Miltzow, Tillmann
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2016

MATHEMATICAL PROGRAMMING, 160 (1-2)., pp. 379-406. ISSN 0025-5610

On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree

Szerzők
Feldmann, Andreas Emil
Konemann, J
Olver, N
Sanita, L
Tovább
2016

In: 19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2016 and the 20th International Workshop on Randomization and Computation, RANDOM 2016 Leibniz International Proceedings in Informatics, LIPIcs (60) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 16:1-16:54. ISSN 1868-8969

Constant-factor approximations for asymmetric TSP on nearly-embeddable graphs

Szerzők
Marx, Dániel
Salmasi, A
Sidiropoulos, A
Szerkesztők
Jansen, K
Mathieu, C
Rolim, JDP
Umans, C
Tovább
2005

LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 8, pp. 217-250.

Generalised sifting in black-box groups

Szerzők
Ambrose, S.
Neunhöffer, M.
Praeger, ChE
Schneider, Csaba
Tovább
2005

In: CDC'05-ECC'05. Proceedings of the 44th IEEE conference on decision and control, and the European control conference 2005. Seville, 2005..

Limited-delay coding of individual sequences with piecewise different behavior

Szerzők
György, András
Linder, Tamás
Lugosi, Gábor
Tovább
2005

JOURNAL OF COMBINATORIAL DESIGNS, 13 (1)., pp. 25-41.

On large minimal blocking sets in PG(2,q)

Szerzők
Szőnyi, Tamás
Cossidente, A.
Gács, A.
Mengyán, Cs
Alessandro, S.
Weiner, Zs
Tovább
2016

ALGORITHMICA, 75 (1)., pp. 118-137. ISSN 0178-4617

Chordal Editing is Fixed-Parameter Tractable

Szerzők
Cao, Yixin
Marx, Dániel
Tovább
2016

ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 7 (4)., pp. 62. ISSN 2157-6904

Robust Decentralized Low-Rank Matrix Decomposition

Szerzők
Hegedűs, István
Berta, Árpád
Kocsis, Levente
Benczúr, András
Jelasity, Márk
Tovább
2016

In: Open Source Intelligence Investigation Advanced Sciences and Technologies for Security Applications Springer, Cham (Svájc), pp. 251-273. ISSN 1613-5113

Identifying Illegal Cartel Activities from Open Sources

Szerzők
Vadász, Pál
Benczúr, András
Füzesi, Géza
Munk, Sándor
Szerkesztők
Akhgar, A
Bayerl, P S
Sampson, F
Tovább
2005

In: WWW2005. 14th international World Wide Web conference. Chiba, 2005..

On the feasibility of low-rank approximation for personalized pagerank

Szerzők
Benczúr, András
Csalogány, Károly
Sarlós, Tamás
Tovább