Tag np - Dies ist Seite 4 - GeneraCodice

Does a polynomial time shortest path algorithm exist given that both source and target verteces are reachable from a negative cycle?

https://www.generacodice.com/de/articolo/9657444/does-a-polynomial-time-shortest-path-algorithm-exist-given-that-both-source-and-target-verteces-are-reachable-from-a-negative-cycle

algorithm - dynamic-programming - shortest-path - np

translate approximate algorithm for subset sum into php code

https://www.generacodice.com/de/articolo/9460266/translate-approximate-algorithm-for-subset-sum-into-php-code

PHP - optimization - subset-sum - np

Multiple TSP with a twist

https://www.generacodice.com/de/articolo/8713512/multiple-tsp-with-a-twist

algorithm - optimization - graph - np

Is this NP optimization?

https://www.generacodice.com/de/articolo/8696955/is-this-np-optimization

algorithm - graph - np

Why is every instance in P also in NP [verifier-based definition]? [closed]

https://www.generacodice.com/de/articolo/8488605/why-is-every-instance-in-p-also-in-np-verifier-based-definition-closed

complexity-theory - np - computation-theory

Whats the difference between NP and co-NP

https://www.generacodice.com/de/articolo/8274576/whats-the-difference-between-np-and-co-np

algorithm - code-analysis - np

Python time from a 6 digit number

https://www.generacodice.com/de/articolo/8128062/python-time-from-a-6-digit-number

time - python - np

Find a maximum tree subgraph with given number of edges that is a subgraph of a tree

https://www.generacodice.com/de/articolo/7992492/find-a-maximum-tree-subgraph-with-given-number-of-edges-that-is-a-subgraph-of-a-tree

math - algorithm - graph-theory - np

Using NP Reductions

https://www.generacodice.com/de/articolo/7812907/using-np-reductions

cycle - reduction - np

Find a vertex disjoint path from source to destination

https://www.generacodice.com/de/articolo/7614864/find-a-vertex-disjoint-path-from-source-to-destination

algorithm - graph-theory - np

«
1
2
3
4
5
6
»

Gefundene Ergebnisse: 620