Online maximum kk-coverage

Online maximum kk-coverage

We study an online model for the maximum kk-vertex-coverage problem, in which, given a graph G=(V,E)G=(V,E) and an integer kk, we seek a subset A[subE]VA[subE]V such that

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2012-09, Vol.160 (13-14), p.1901-1913
Hauptverfasser: Ausiello, G, Boria, N, Giannakos, A, Lucarelli, G, Paschos, VTh
Format: Artikel
Sprache:eng
Schlagworte:
Graphs
Integers
Mathematical models
Online
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study an online model for the maximum kk-vertex-coverage problem, in which, given a graph G=(V,E)G=(V,E) and an integer kk, we seek a subset A[subE]VA[subE]V such that
ISSN:0166-218X
DOI:10.1016/j.dam.2012.04.005