scientific article; zbMATH DE number 1953086

MaRDI QIDQ4414489zbMATH OpenFDO

Authors Marc Demange, Vangelis Th. Paschos

Publication date 25 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2573/25730102.htm

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On-line vertex-covering
• Greedy algorithms for on-line set-covering
• On-line models and algorithms for max independent set
• Online maximum \(k\)-coverage
• Online maximum \(k\)-coverage

Cited in

(5)

• On-line vertex-covering
• Greedy algorithms for on-line set-covering
• Online maximum \(k\)-coverage
• On-line models and algorithms for max independent set
• Mean analysis of an online algorithm for the vertex cover problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414489)