No label defined (Q4346197)
From MaRDI portal
scientific article; zbMATH DE number 1042202
Language | Label | Description | Also known as |
---|---|---|---|
English | No label defined |
scientific article; zbMATH DE number 1042202 |
Statements
3 August 1997
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