Suchergebnisse für Anfrage "np"
Reduction to Clique prob
Subgraph Isomorphism Wir haben die Graphen G_1 = (V_1, E_1), G_2 = (V_2, E_2). Frag: Ist der Graph G_1 isomorph zu einem Teilgraphen von G_2? (dh gibt es eine Teilmenge von Eckpunkten von G_2, V ⊆ V_2 und eine Teilmenge der Kanten von G_2, E ...
Class Scheduling to Boolean satisfiability [Polynomial-time reduction] Teil 2
Ich habe vor ein paar Tagen eine Frage gestellt, wie man ein Uni-Stundenplanungsproblem in ein Boolesches Erfüllungsproblem umwandelt. (Class Scheduling to Boolean satisfiability [Polynomial-time ...