Maximum Induced Matching Algorithms via Vertex Ordering Characterizations - Archive ouverte HAL Access content directly
Conference Papers Year :

Maximum Induced Matching Algorithms via Vertex Ordering Characterizations

(1, 2) , (3)
1
2
3

Domains

Computer Science [cs] Data Structures and Algorithms [cs.DS]

Michel Habib  : Connect in order to contact the contributor

https://hal.inria.fr/hal-01672520

Submitted on : Tuesday, December 26, 2017-12:02:49 AM

Last modification on : Friday, December 9, 2022-12:19:35 PM

Not file

Dates and versions

hal-01672520 , version 1 (26-12-2017)

Identifiers

Cite

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 Dublin Core DC Terms EndNote Datacite

Collections

UNIV-PARIS7 CNRS INRIA INRIA2 USPC UNIV-PARIS UP-SCIENCES IRIF
77 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More