Q5133053 (Q5133053): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1199621 |
Changed an Item |
||
| Property / author | |||
| Property / author: Antoine C. Lobstein / rank | |||
Normal rank | |||
Revision as of 13:01, 22 February 2024
scientific article; zbMATH DE number 7274061
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 7274061 |
Statements
12 November 2020
0 references
graph theory
0 references
Hamiltonian cycle
0 references
Hamiltonian path
0 references
travelling salesman
0 references
complexit
0 references
NP-hardness
0 references
decision problems
0 references
polynomial reduction
0 references
uniqueness of solution
0 references
Boolean satisfiability problems
0 references
