COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY (Q3069732)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY |
scientific article |
Statements
COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY (English)
0 references
19 January 2011
0 references
hypergraph
0 references
perfect matching
0 references
complexity
0 references