Ves al contingut 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
  • Calendari
  • Més
Català ‎(ca)‎
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)‎
Esteu accedint com a visitant
Inicia la sessió
WueCampus
Calendari Useful links Redueix Amplia
Course search
Rechenzentrum
Frequently asked questions
Education digital
Research digital
Lecture - Videoupload
CaseTrain
Toolbox
Course request Redueix Amplia
summer term 26
winter term 26/27
cross-semester
WS22: Advanced Algorithms
Expandeix-ho tot Contreu-ho tot
  1. Inici
  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

Feu clic a l'enllaç [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming per obrir el recurs.
◄ [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