Ugrás a tartalomra

Publikációk

2016-06-30

PLOS ONE, 11 (6). ISSN 1932-6203

How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain

Szerzők
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Tovább
2016

In: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016 Leibniz International Proceedings in Informatics, LIPIcs (47) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 22:1-22:14. ISSN 1868-8969

Time-approximation trade-offs for inapproximable problems

Szerzők
Bonnet, Édouard
Lampis, M
Paschos, V T
Szerkesztők
Ollinger, N
Vollmer, H
Tovább
2016

In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) Leibniz International Proceedings in Informatics (LIPIcs) (55) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 47:1-47:14. ISSN 1868-8969

Parity Separation: A Scientifically Proven Method for Permanent Weight Loss

Szerzők
Curticapean, Radu
Szerkesztők
Chatzigiannakis, I
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
2016

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 27 (6)., pp. 771-774. ISSN 0129-0541

A Note on Edge Isoperimetric Numbers and Regular Graphs

Szerzők
Bonnet, Édouard
Sikora, F
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

IEEE TRANSACTIONS ON COMMUNICATIONS, 64 (6)., pp. 2527-2538. ISSN 0090-6778

Signaling Free Localization of Node Failures in All-Optical Networks

Szerzők
Tapolcai, János
Rónyai, Lajos
Hosszu, Éva
Gyimóthi, L
Ho, P-H
Tovább
2016

In: 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016 Association for Computing Machinery, Cambridge (MA), pp. 570-583. ISSN 0737-8017

A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting

Szerzők
Bateni, M
Hajiaghayi, M
Demaine, ED
Marx, Dániel
Szerkesztők
Mansour, Y
Wichs, D
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