Hamiltonian path problem

computational problem in graph theory

Wikidata entity: Q987652

Wikimedia Commons category is Hamiltonian path problem

P373 Commons category String Hamiltonian path problem ???
P10374 computational complexity ... Q215206 (NP-complete) NP-complete
P1269 facet of ... Q273037 (Hamiltonian path) Hamiltonian path
P31 instance of ... Q3435924 (computational problem) computational problem
P361 part of ... Q1734364 (Karp's 21 NP-complete problems) Karp's 21 NP-complete problems
External Ids
P646Freebase ID/m/01376m
P6366Microsoft Academic ID (discontinued)104737047
P10283OpenAlex IDC104737047

Why not click here or view trends?

log id: 5890793