Skip to main content
main-content

Zeitschrift

Theory of Computing Systems

Theory of Computing Systems 2/2018

Ausgabe 2/2018

Workshop on Approximation and Online Algorithms (WAOA 2015)

Inhaltsverzeichnis ( 10 Artikel )

08.02.2018 | Ausgabe 2/2018

WAOA 2015 Special Issue on TOCS

Laura Sanità, Martin Skutella

20.06.2017 | Ausgabe 2/2018

Constant-Time Local Computation Algorithms

Yishay Mansour, Boaz Patt-Shamir, Shai Vardi

06.02.2017 | Ausgabe 2/2018

Geometric Hitting Set for Segments of Few Orientations

Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips

09.11.2016 | Ausgabe 2/2018

Scheduling Parallel Jobs Online with Convex and Concave Parallelizability

Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley

04.11.2017 | Ausgabe 2/2018

Maximum ATSP with Weights Zero and One via Half-Edges

Katarzyna Paluch

24.01.2018 | Ausgabe 2/2018 Open Access

Shortest Augmenting Paths for Online Matchings on Trees

Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz

02.09.2016 | Ausgabe 2/2018 Open Access

Tight Bounds for Double Coverage Against Weak Adversaries

Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs

13.10.2017 | Ausgabe 2/2018

On the Smoothness of Paging Algorithms

Jan Reineke, Alejandro Salinger

12.12.2017 | Ausgabe 2/2018

Efficient Vertex-Label Distance Oracles for Planar Graphs

Shay Mozes, Eyal E. Skop

16.11.2016 | Ausgabe 2/2018 Open Access

Approximation Algorithms for Connected Graph Factors of Minimum Weight

Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul, Marten Waanders

Aktuelle Ausgaben

Premium Partner

    Bildnachweise