The complexity of the vertex-minor problem (Q2059901)
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: The complexity of the vertex-minor problem |
scientific article; zbMATH DE number 7444830
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of the vertex-minor problem |
scientific article; zbMATH DE number 7444830 |
Statements
The complexity of the vertex-minor problem (English)
0 references
14 December 2021
0 references
vertex-minor
0 references
computational complexity
0 references
circle graphs
0 references
NP-complete
0 references
0.90209246
0 references
0.90106577
0 references
0.9006561
0 references
0.89760137
0 references
0.8974894
0 references
0.8963614
0 references
0.88736784
0 references