No label defined (Q4942616)
From MaRDI portal
scientific article; zbMATH DE number 1414279
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 1414279 |
Statements
16 March 2000
0 references
max-cut problem
0 references
NP-complete
0 references
chordal graphs
0 references
undirected path graphs
0 references
split graphs
0 references
complement of a bipartite graph
0 references
polynomial time
0 references
cographs
0 references
tripartite graph
0 references
