Tag np-hard - Dies ist Seite 5 - GeneraCodice

Scheduling: P||Cmax

https://www.generacodice.com/de/articolo/3103686/scheduling-p-cmax

algorithm - scheduling - np-hard

Gibt es ein NP-Hard-Problem, für den kein fester Parameter-traktiver Algorithmus vorhanden ist?

https://www.generacodice.com/de/articolo/2477460/gibt-es-ein-np-hard-problem-fuer-den-kein-fester-parameter-traktiver-algorithmus-vorhanden-ist

complexity-theory - np-hard - parameterized-complexity

cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/de/articolo/2476437/definition-of-np-hardness-for-non-decision-problems

np-hard - definitions - polynomial-time-reductions

cs.stackexchange

If P=NP, does this imply that all problems are NP-hard?

https://www.generacodice.com/de/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard

complexity-theory - np-hard - p-vs-np

cs.stackexchange

Algorithmus zur Berechnung der durchschnittlichen Länge eines einfachen Pfads

https://www.generacodice.com/de/articolo/2473735/algorithmus-zur-berechnung-der-durchschnittlichen-laenge-eines-einfachen-pfads

np-hard - algorithms - graphs

cs.stackexchange

Ist $ sat $ $ NP $ -Hard?

https://www.generacodice.com/de/articolo/2473417/ist-sat-np-hard

complexity-theory - np-hard

cs.stackexchange

Beweis für NP-Härte der gleichzeitigen Minimierung und Maximierung einer gewichteten Teilmenge

https://www.generacodice.com/de/articolo/2471120/beweis-fuer-np-haerte-der-gleichzeitigen-minimierung-und-maximierung-einer-gewichteten-teilmenge

np-complete - satisfiability - np-hard - np - 3-sat

cs.stackexchange

Wie erweist man die NP-Vollständigkeit des längsten Pfads zwischen zwei Scheitelpunkten, wenn Sie Hamilton NP-Hard-Problem verlassen?

https://www.generacodice.com/de/articolo/2468300/wie-erweist-man-die-np-vollstaendigkeit-des-laengsten-pfads-zwischen-zwei-scheitelpunkten-wenn-sie-hamilton-np-hard-problem-verlassen

complexity-theory - np-complete - np-hard - reductions

cs.stackexchange

Beweisen Sie, dass K-Disjoint-Wege von n gegebenen Pfaden in einem gerichteten Graphen gefunden werden, ist NP-Complete

https://www.generacodice.com/de/articolo/2465802/beweisen-sie-dass-k-disjoint-wege-von-n-gegebenen-pfaden-in-einem-gerichteten-graphen-gefunden-werden-ist-np-complete

np-complete - np-hard - graphs - polynomial-time-reductions - directed-graphs

cs.stackexchange

Having trouble understanding a proof of Mahaney’s theorem

https://www.generacodice.com/de/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem

complexity-theory - np-complete - satisfiability - np-hard - np

cs.stackexchange

«
2
3
4
5
6
7
»

Gefundene Ergebnisse: 647