Maximum induced matchings for chordal graphs in linear time (Q1018044)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximum induced matchings for chordal graphs in linear time |
scientific article; zbMATH DE number 5553557
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximum induced matchings for chordal graphs in linear time |
scientific article; zbMATH DE number 5553557 |
Statements
Maximum induced matchings for chordal graphs in linear time (English)
0 references
13 May 2009
0 references
maximum induced matchings
0 references
chordal graphs
0 references
perfect elimination order
0 references
lexicographic breadth-first search
0 references
linear time algorithm
0 references
0.94303703
0 references
0 references
0.9071011
0 references
0.9061446
0 references
0.9057193
0 references
0 references
0.90452516
0 references
0.90032345
0 references
0.90032345
0 references
