Edge search number of cographs (Q415273): Difference between revisions
From MaRDI portal
Import recommendations run Q6767936 |
Changed label, description and/or aliases in en, and other parts |
||
| description / en | description / en | ||
scientific article | scientific article; zbMATH DE number 6033758 | ||
Latest revision as of 19:20, 27 June 2025
scientific article; zbMATH DE number 6033758
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge search number of cographs |
scientific article; zbMATH DE number 6033758 |
Statements
Edge search number of cographs (English)
0 references
11 May 2012
0 references
graph searching
0 references
NP-hard problem
0 references
polynomial-time algorithm
0 references
graph classes
0 references
cographs
0 references
0 references
0 references
0.95539725
0 references
0 references
0 references
0.8903683
0 references
0 references
0 references
0.8709088
0 references
