Tag max-cut - Dies ist Seite 1 - GeneraCodice

Verwenden eines gierigen Algorithmus, um einen Schnitt s zu finden, den mindestens die Hälfte der Kanten schneiden

https://www.generacodice.com/de/articolo/2468595/verwenden-eines-gierigen-algorithmus-um-einen-schnitt-s-zu-finden-den-mindestens-die-haelfte-der-kanten-schneiden
  algorithms  -  greedy-algorithms  -  max-cut
cs.stackexchange cs.stackexchange

Beweisen, dass die 2-Annäherung an einen modifizierten lokalen Suchalgorithmus für max-Cut eng ist

https://www.generacodice.com/de/articolo/2445593/beweisen-dass-die-2-annaeherung-an-einen-modifizierten-lokalen-suchalgorithmus-fuer-max-cut-eng-ist
  np-complete  -  approximation  -  algorithms  -  algorithm-analysis  -  max-cut
cs.stackexchange cs.stackexchange

How can i prove that MAX-CUT is in NP?

https://www.generacodice.com/de/articolo/1616042/how-can-i-prove-that-max-cut-is-in-np
  np  -  max-cut
cs.stackexchange cs.stackexchange

Derandomize MAX-CUT problem using $\log n$ bits

https://www.generacodice.com/de/articolo/1613827/derandomize-max-cut-problem-using-log-n-bits
  randomness  -  max-cut
cs.stackexchange cs.stackexchange

Complexity of finding Exact Size Cut-Sets in Bipartite Graphs

https://www.generacodice.com/de/articolo/1603661/complexity-of-finding-exact-size-cut-sets-in-bipartite-graphs
  complexity-theory  -  np-complete  -  np  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Does graph G with all vertices of degree 3 have a cut vertex?

https://www.generacodice.com/de/articolo/1598618/does-graph-g-with-all-vertices-of-degree-3-have-a-cut-vertex
  discrete-mathematics  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Why the Goemans-Williamson's MAX-CUT algorithm relax the variables to vectors of $n-$dimension on unit sphere?

https://www.generacodice.com/de/articolo/1593251/why-the-goemans-williamson-s-max-cut-algorithm-relax-the-variables-to-vectors-of-n-dimension-on-unit-sphere
  approximation  -  algorithms  -  max-cut
cs.stackexchange cs.stackexchange

Maximum One Third Cut

https://www.generacodice.com/de/articolo/1581003/maximum-one-third-cut
  algorithms  -  graphs  -  weighted-graphs  -  max-cut
cs.stackexchange cs.stackexchange

Relation between MAX CUT and MIN CUT

https://www.generacodice.com/de/articolo/1568780/relation-between-max-cut-and-min-cut
  complexity-theory  -  graphs  -  max-cut
cs.stackexchange cs.stackexchange

Reduction from PARTITION to MAX-CUT

https://www.generacodice.com/de/articolo/1510845/reduction-from-partition-to-max-cut
  complexity-theory  -  np-complete  -  partition-problem  -  reductions  -  max-cut
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 22
scroll top