- Tytuł:
- Shortest augmenting paths for online matchings on trees
- Autorzy:
-
Leniowski, Dariusz
Bosek, Bartłomiej
Sankowski, Piotr
Zych-Pawlewicz, Anna - Data publikacji:
- 2018
- Słowa kluczowe:
-
dynamic graph algorithms
shortest augmenting paths
online matchings
bipartite matchings
approximate matchings - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego