Skip to main content

Theory of Computing Systems

Ausgabe 8/2019

Special Issue on Approximation and Online Algorithms

Inhalt (5 Artikel)

Lower Bounds for Several Online Variants of Bin Packing

János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin

On Conceptually Simple Algorithms for Variants of Online Bipartite Matching

Allan Borodin, Denis Pankratov, Amirali Salehi-Abari

Open Access

On-line Search in Two-Dimensional Environment

Dariusz Dereniowski, Dorota Osula