Tag np-complete - Esta é a página 133 - GeneraCodice

NP completeness proof of a spanning tree problem

https://www.generacodice.com/pt/articolo/1092782/np-completeness-proof-of-a-spanning-tree-problem

complexity-theory - np-complete - graphs

cs.stackexchange

Approximation of minimum bandwidth on binary trees

https://www.generacodice.com/pt/articolo/1091817/approximation-of-minimum-bandwidth-on-binary-trees

complexity-theory - np-complete - approximation - reference-request

cs.stackexchange

how to find the least number of operations to compute x^n

https://www.generacodice.com/pt/articolo/1072993/how-to-find-the-least-number-of-operations-to-compute-x-n

algorithm - np-complete - dynamic-programming

Dividing a list of numbers into roughtly equal totals

https://www.generacodice.com/pt/articolo/958568/dividing-a-list-of-numbers-into-roughtly-equal-totals

algorithm - sql - np-complete - bin-packing

Find set of numbers in one collection that adds up to a number in another

https://www.generacodice.com/pt/articolo/884007/find-set-of-numbers-in-one-collection-that-adds-up-to-a-number-in-another

algorithm - set - combinations - np-complete - heuristics

Looking for a model to represent this problem, which I suspect may be NP-complete

https://www.generacodice.com/pt/articolo/815630/looking-for-a-model-to-represent-this-problem-which-i-suspect-may-be-np-complete

algorithm - theory - computer-science - np-complete

Is this problem np-complete?

https://www.generacodice.com/pt/articolo/789237/is-this-problem-np-complete

algorithm - np-complete

Algorithm/approximation for combined independent set/hamming distance

https://www.generacodice.com/pt/articolo/776542/algorithm-approximation-for-combined-independent-set-hamming-distance

algorithm - set - np-complete - packing - hamming-distance

Is this an NP problem?

https://www.generacodice.com/pt/articolo/753113/is-this-an-np-problem

np-complete - subset-sum

Contando instâncias de subgrafias

https://www.generacodice.com/pt/articolo/694296/contando-instancias-de-subgrafias

algorithm - graph-theory - graph - np-complete - isomorphism

Resultados encontrados: 1372