Deterministic Min-Cost Matching with Delays

We consider the online Minimum-Cost Perfect Matching with Delays (MPMD) problem introduced by Emek et al. (STOC 2016), in which a general metric space is given, and requests for points in space are submitted in different times in this space by an adversary. The goal is to match requests, while minim...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theory of computing systems Jg. 64; H. 4; S. 572 - 592
Hauptverfasser:	Azar, Yossi, Jacob Fanani, Amit
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.05.2020 Springer Nature B.V
Schlagworte:	Algorithms Competition Computer Science Matching Metric space Special Issue on Approximation and Online Algorithms 2018 Theory of Computation Matching Delayed service Bipartite matching Online algorithm Competitive analysis
ISSN:	1432-4350, 1433-0490
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!