Online List Access with Precedence Constraints

This paper considers a natural generalization of the online list access problem in the paid exchange model, where additionally there can be precedence constraints ("dependencies") among the nodes in the list. For example, this generalization is motivated by applications in the context of p...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2021-04
Hauptverfasser:	Pacut, Maciej, Vanerio, Juan, Addanki, Vamsi, Pourdamghani, Arash, Retvari, Gabor, Schmid, Stefan
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Model testing Precedence constraints
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!