Gå direkt till huvudinnehåll
WueCampus
  • Useful links
    Course search
    Course search
    Rechenzentrum
    Rechenzentrum
    Frequently asked questions
    Frequently asked questions
    Education digital
    Education digital
    Research digital
    Research digital
    Lecture - Videoupload
    Lecture - Videoupload
    CaseTrain
    CaseTrain
    Toolbox
    Toolbox
  • Kalender
  • Mer
Svenska ‎(sv)‎
Català ‎(ca)‎ Deutsch ‎(de_kids)‎ Deutsch ‎(de_wp)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
Du besöker oss just nu som gäst
Logga in
WueCampus
Kalender Useful links Fäll ihop Expandera
Course search
Rechenzentrum
Frequently asked questions
Education digital
Research digital
Lecture - Videoupload
CaseTrain
Toolbox
Course request Fäll ihop Expandera
summer term 26
winter term 26/27
cross-semester
WS22: Advanced Algorithms
Expandera allt Fäll ihop allt
  1. Startsida
  2. WS22_AdvAlg
  3. Literature and Additional Materials
  4. [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

[GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Klicka på [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming för att öppna resurs
◄ [Mann '17] The Top Eight Misconceptions about NP-Hardness
[BS '05] On the computational complexity of the rooted subtree prune and regraft distance ►

Impressum  |  Kontakt  |  Datenschutzerklärung - WueCampus  |  Erklärung zur Barrierefreiheit  |  Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Navigationsleiste - Toolbox: Toolbox icons created by Freepik - Flaticon