Semi-Online Bipartite Matching

Aaron Schild
Aaron Schild
Zoya Svitkina
Zoya Svitkina

ITCS, Volume abs/1812.00134, 2019.

Cited by: 9|Views58
EI

Abstract:

In this paper we introduce the \emph{semi-online} model that generalizes the classical online computational model. The semi-online model postulates that the unknown future has a predictable part and an adversarial part; these parts can be arbitrarily interleaved. An algorithm in this model operates as in the standard online model, i.e.,...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments