Alternating cycle-free matchings (Q1325959)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 567802
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Alternating cycle-free matchings |
scientific article; zbMATH DE number 567802 |
Statements
Alternating cycle-free matchings (English)
0 references
15 May 1994
0 references
NP-completeness
0 references
P-solvability
0 references
comparability graph
0 references
alternating cycle- free matchings
0 references
Jump-number
0 references
partially ordered sets
0 references
chordal bipartite graph
0 references
distance hereditary graphs
0 references
0 references
0 references
0.7763580083847046
0 references
0.7675703763961792
0 references
0.7583706974983215
0 references
0.7562538385391235
0 references
0.7553547024726868
0 references
