Ir para o conteúdo principal
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
  • Calendário
  • Mais
Português - Portugal ‎(pt)‎
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)‎
A aceder como visitante
Entrar
WueCampus
Calendário Useful links Contrair Expandir
Course search
Rechenzentrum
Frequently asked questions
Education digital
Research digital
Lecture - Videoupload
CaseTrain
Toolbox
Course request Contrair Expandir
summer term 26
winter term 26/27
cross-semester
WS22: Advanced Algorithms
Expandir tudo Contrair tudo
  1. Página principal
  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

Clique em [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming para abrir o recurso.
◄ [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