No label defined (Q3042417)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1984
0 references
linear time algorithms
0 references
NP-hard problems on graphs
0 references
k-tree
0 references
vertex cover
0 references
independent set
0 references
dominating set
0 references
graph K-colorability
0 references
Hamiltonian circuit
0 references
network reliability
0 references
series-parallel graphs
0 references
chordal graphs
0 references
