Maximum Induced Matching Algorithms via Vertex Ordering Characterizations

Michel Habib 1, 2 Lalla Mouatadid 3
1 GANG - Networks, Graphs and Algorithms
IRIF - Institut de Recherche en Informatique Fondamentale, Inria de Paris
2 IRIF - 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 : Friday, January 4, 2019 - 5:33:38 PM

Identifiers

Collections

CNRS | UNIV-PARIS7 | INRIA | USPC

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

135

Contact


archive-ouverte@inria.fr