Demange, Marc; Kouakou, Bernard; Soutif, Eric - Maison des Sciences Économiques, Université Paris 1 … - 2006
In this paper, we study the on-line version of maximum-weighted hereditary subgraph problems. In our on-line model, the final instance-graph (which has n vertices) is revealed in t clusters, 2 £ t £ n. We first focus on the on-line version of the following problem : finding a maximum-weighted...