Solving Capacitated Dominating Set by using Covering by Subsets and Maximum Matching

Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00479645
Contributor : Mathieu Liedloff <>
Submitted on : Saturday, May 1, 2010 - 2:01:34 PM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM

Identifiers

  • HAL Id : hal-00479645, version 1

Collections

Citation

Mathieu Liedloff, Ioan Todinca, Yngve Villanger. Solving Capacitated Dominating Set by using Covering by Subsets and Maximum Matching. WG'2010 : 36th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2010, Zarós, Greece. pp.88-99. ⟨hal-00479645⟩

Share

Metrics

Record views

66