Tag hamiltonian-path - This is page 3 - GeneraCodice

Which of the following problems can be reduced to the Hamiltonian path problem?

https://www.generacodice.com/en/articolo/1606904/which-of-the-following-problems-can-be-reduced-to-the-hamiltonian-path-problem
  complexity-theory  -  np-complete  -  algorithms  -  graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Detecting Hamiltonian path in a graph

https://www.generacodice.com/en/articolo/1598868/detecting-hamiltonian-path-in-a-graph
  algorithms  -  graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Hamiltonian path and minimum spanning tree

https://www.generacodice.com/en/articolo/1593795/hamiltonian-path-and-minimum-spanning-tree
  prolog  -  shortest-path  -  graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Rearranging strings so that the Hamming distance between them is 1

https://www.generacodice.com/en/articolo/1590277/rearranging-strings-so-that-the-hamming-distance-between-them-is-1
  np-complete  -  traveling-salesman  -  hamming-code  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Solving Hidoku problem using reduction to Hamilton path

https://www.generacodice.com/en/articolo/1581155/solving-hidoku-problem-using-reduction-to-hamilton-path
  np  -  reductions  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Is the search for a k-Hamiltonian Path NP-hard?

https://www.generacodice.com/en/articolo/1580546/is-the-search-for-a-k-hamiltonian-path-np-hard
  np-hard  -  proof-techniques  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Hamiltonian path in grid graph

https://www.generacodice.com/en/articolo/1578965/hamiltonian-path-in-grid-graph
  optimization  -  algorithms  -  graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange

NP-completeness of the exact distance problem

https://www.generacodice.com/en/articolo/1577598/np-completeness-of-the-exact-distance-problem
  np-complete  -  np  -  hamiltonian-path
cs.stackexchange cs.stackexchange

Path in directed, weighted, cyclic graph with total distance closest to D?

https://www.generacodice.com/en/articolo/1572255/path-in-directed-weighted-cyclic-graph-with-total-distance-closest-to-d
  optimization  -  graphs  -  weighted-graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange

How to generate graphs with a Hamiltonian path?

https://www.generacodice.com/en/articolo/1561806/how-to-generate-graphs-with-a-hamiltonian-path
  graphs  -  hamiltonian-path
cs.stackexchange cs.stackexchange
Results found: 70
scroll top