Login / Signup
Selected Slither Link Variants are NP-complete.
Jonas Kölker
Published in:
J. Inf. Process. (2012)
Keyphrases
</>
np complete
randomly generated
np hard
computational complexity
constraint satisfaction problems
conp complete
case study
pspace complete
bounded treewidth
real time
information systems
search algorithm
conjunctive queries
link structure
randomly selected
polynomially solvable