Skip to main content

Theory of Computing Systems

Ausgabe 2/2018

Workshop on Approximation and Online Algorithms (WAOA 2015)

Inhalt (10 Artikel)

WAOA 2015 Special Issue on TOCS

Laura Sanità, Martin Skutella

Constant-Time Local Computation Algorithms

Yishay Mansour, Boaz Patt-Shamir, Shai Vardi

Geometric Hitting Set for Segments of Few Orientations

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

Scheduling Parallel Jobs Online with Convex and Concave Parallelizability

Roozbeh Ebrahimi, Samuel McCauley, Benjamin Moseley

Open Access

Shortest Augmenting Paths for Online Matchings on Trees

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

Open Access

Tight Bounds for Double Coverage Against Weak Adversaries

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

On the Smoothness of Paging Algorithms

Jan Reineke, Alejandro Salinger

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