Special Issue on Approximation and Online Algorithms (2017)
ISSN:
1432-4350 (Print)
1433-0490 (Online)
In this topical collection (5 articles)
-
EditorialNotes
Guest Editorial: Special Issue on Approximation and Online Algorithms
Roberto Solis-Oba, Rudolf Fleischer Pages 1755-1756 -
OriginalPaper
Lower Bounds for Several Online Variants of Bin Packing
János Balogh, József Békési, György Dósa, Leah Epstein… Pages 1757-1780 -
OriginalPaper
On Conceptually Simple Algorithms for Variants of Online Bipartite Matching
Allan Borodin, Denis Pankratov, Amirali Salehi-Abari Pages 1781-1818 -
OriginalPaper
On-line Search in Two-Dimensional Environment
Dariusz Dereniowski, Dorota Osula Pages 1819-1848 -
OriginalPaper
Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs
Itay Laish, Shay Mozes Pages 1849-1874
Continue reading...
To view the rest of this content please follow the download PDF link above.