Tag np-complete - This is page 5 - GeneraCodice

Solving an extension of the Shortest Hamiltonian Path

https://www.generacodice.com/en/articolo/5054513/solving-an-extension-of-the-shortest-hamiltonian-path

  graph  -  np-complete  -  pseudocode  -  shortest-path

StackOverflow

Can it be proven no polynomial algorithm exists for an NP-Complete prob.?

https://www.generacodice.com/en/articolo/5010263/can-it-be-proven-no-polynomial-algorithm-exists-for-an-np-complete-prob

  np-complete  -  np-hard  -  np

StackOverflow

graph coloring and NP completeness

https://www.generacodice.com/en/articolo/4669196/graph-coloring-and-np-completeness

  algorithm  -  graph  -  np-complete

StackOverflow

2D Bin Packing with Multiple Size Bins

https://www.generacodice.com/en/articolo/4547097/2d-bin-packing-with-multiple-size-bins

  algorithm  -  np-complete

StackOverflow

Is the 0-1 Knapsack that each item has the same weight NP-complete?

https://www.generacodice.com/en/articolo/4446508/is-the-0-1-knapsack-that-each-item-has-the-same-weight-np-complete

  algorithm  -  np-complete  -  np

StackOverflow

Divide list into two equal parts algorithm

https://www.generacodice.com/en/articolo/4323815/divide-list-into-two-equal-parts-algorithm

  algorithm  -  np-complete  -  data-partitioning  -  computation-theory  -  partition-problem

StackOverflow

minimal multiplications vs a set-cover issue

https://www.generacodice.com/en/articolo/4311976/minimal-multiplications-vs-a-set-cover-issue

  algorithm  -  set  -  np-complete  -  linear-programming  -  set-cover

StackOverflow

Subset Inference NP-complete?

https://www.generacodice.com/en/articolo/4275015/subset-inference-np-complete

  algorithm  -  np-complete

StackOverflow

Hamiltonian paths & social graph algorithm

https://www.generacodice.com/en/articolo/3889970/hamiltonian-paths-social-graph-algorithm

  algorithm  -  graph  -  np-complete  -  heuristics  -  hamiltonian-cycle

StackOverflow

Hamiltonian paths & social graph algorithm

https://www.generacodice.com/en/articolo/3889448/hamiltonian-paths-social-graph-algorithm

  algorithm  -  graph  -  np-complete  -  heuristics  -  hamiltonian-cycle

StackOverflow

• «
• 2
• 3
• 4
• 5
• 6
• 7
• »

Results found: 1372