Faster and Enhanced Inclusion-Minimal Cograph Completion

Christophe Crespelle 1 Daniel Lokshtanov 2 Thi Ha Duong Phan 3 Eric Thierry 4, 5
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
5 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01672076
Contributor : Christophe Crespelle <>
Submitted on : Saturday, December 23, 2017 - 9:41:14 AM
Last modification on : Tuesday, April 16, 2019 - 6:03:58 PM

Identifiers

  • HAL Id : hal-01672076, version 1

Citation

Christophe Crespelle, Daniel Lokshtanov, Thi Ha Duong Phan, Eric Thierry. Faster and Enhanced Inclusion-Minimal Cograph Completion. 11th Annual International Conference on Combinatorial Optimization and Applications – COCOA 2017, Dec 2017, Shanghai, China. ⟨hal-01672076⟩

Share

Metrics

Record views

162