No label defined (Q4003438)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
18 September 1992
0 references
combinatorics
0 references
algorithms
0 references
NP-completeness
0 references
pigeonhole principle
0 references
inclusion-exclusion principle
0 references
generating functions
0 references
digraphs
0 references
Eulerian graphs
0 references
traveling salesman problem
0 references
Hamiltonian cycles
0 references
tree
0 references
spanning trees
0 references
binary trees
0 references
shortest path problem
0 references
computational complexity
0 references
