Skip to Main content Skip to Navigation
Conference papers

Maximum Induced Matching Algorithms via Vertex Ordering Characterizations

Michel Habib 1, 2 Lalla Mouatadid 3
1 GANG - Networks, Graphs and Algorithms
IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale, Inria de Paris
2 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
3 DCS - Department of Computer Science [University of Toronto]
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-01672520
Contributor : Michel Habib <>
Submitted on : Tuesday, December 26, 2017 - 12:02:49 AM
Last modification on : Saturday, April 11, 2020 - 1:51:40 AM

Identifiers

Collections

CNRS | UNIV-PARIS7 | INRIA | USPC | UNIV-PARIS | UP-SCIENCES

Citation

Michel Habib, Lalla Mouatadid. Maximum Induced Matching Algorithms via Vertex Ordering Characterizations. ISAAC 2017 - 28th International Symposium on Algorithms and Computation, Dec 2017, Phuket, Thailand. pp.1-12, ⟨10.4230/LIPIcs.ISAAC.2017.43⟩. ⟨hal-01672520⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

211

 

Contact                    Legal Notice                    Personal Data