Skip to main content
main-content

Zeitschrift

Theory of Computing Systems

Theory of Computing Systems 4/2020

Ausgabe 4/2020

Special Issue on Approximation and Online Algorithms 2018

Inhaltsverzeichnis ( 7 Artikel )

24.01.2020 | Ausgabe 4/2020

Special Issue on Approximation and Online Algorithms

Leah Epstein, Thomas Erlebach

28.02.2020 | Correction | Ausgabe 4/2020

Correction to: Special Issue on Approximation and Online Algorithms

Leah Epstein, Thomas Erlebach

06.01.2020 | Ausgabe 4/2020

Deterministic Min-Cost Matching with Delays

Yossi Azar, Amit Jacob Fanani

13.11.2019 | Ausgabe 4/2020

Advice Complexity of Priority Algorithms

Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov

03.02.2020 | Ausgabe 4/2020 Open Access

Approximating Node-Weighted k-MST on Planar Graphs

Jarosław Byrka, Mateusz Lewandowski, Joachim Spoerhase

07.09.2019 | Ausgabe 4/2020

An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals

Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky

20.02.2020 | Ausgabe 4/2020

Longest Increasing Subsequence under Persistent Comparison Errors

Barbara Geissmann

Aktuelle Ausgaben

Premium Partner

    Bildnachweise