Ausgabe 8/2019
Special Issue on Approximation and Online Algorithms
Inhalt (5 Artikel)
Guest Editorial: Special Issue on Approximation and Online Algorithms
Roberto Solis-Oba, Rudolf Fleischer
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
Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs
Itay Laish, Shay Mozes