Volume 81; Issue 5

Algorithmica

Volume 81; Issue 5
1

Online Algorithms for Maximum Cardinality Matching with Edge Arrivals

Buchbinder, Niv, Segev, Danny, Tkach, Yevgeny
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 584 KB
english, 2019
2

Succinct Summing over Sliding Windows

Ben Basat, Ran, Einziger, Gil, Friedman, Roy, Kassner, Yaron
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 575 KB
english, 2019
3

Dynamic Graph Stream Algorithms in o(n) Space

Huang, Zengfeng, Peng, Pan
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 602 KB
english, 2019
6

O(f) Bi-criteria Approximation for Capacitated Covering with Hard Capacities

Kao, Mong-Jen, Tu, Hai-Lun, Lee, D. T.
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 641 KB
english, 2019
7

The k-Server Problem with Advice in d Dimensions and on the Sphere

Burjons, Elisabet, Komm, Dennis, Schöngens, Marcel
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 571 KB
english, 2019
8

Edge-Orders

Schlipf, Lena, Schmidt, Jens M.
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 868 KB
english, 2019
9

Streaming Pattern Matching with d Wildcards

Golan, Shay, Kopelowitz, Tsvi, Porat, Ely
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 1.10 MB
english, 2019
11

Characterizing and Recognizing 4-Map Graphs

Brandenburg, Franz J.
Journal:
Algorithmica
Year:
2019
Language:
english
File:
PDF, 916 KB
english, 2019