Skip to main content
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
    Toolbox
  • More
English ‎(en)‎
Català ‎(ca)‎ 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)‎
You are currently using guest access
Log in
WueCampus
Nützliche Links Collapse Expand
Veranstaltungssuche Rechenzentrum Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain Toolbox
Expand all Collapse all
  1. Home
  2. WS20_AdvAlg
  3. Übungen und Übungsblätter
  4. 4.Übungsblatt (Abgabe bis 30.11.2020)

4.Übungsblatt (Abgabe bis 30.11.2020)

Completion requirements
Opened: Monday, 23 November 2020, 12:00 AM
Due: Monday, 30 November 2020, 10:00 AM
Als Hilfestellung für Aufgabe 2, hier eine Anwendung der Methode der bedingten Wahrscheinlichkeit zur derandomisierung eines Approximationsalgorithmuses für MAX-2SAT.
  • advalg-ws20-ex04.pdf advalg-ws20-ex04.pdf
    23 November 2020, 3:25 PM
◄ 3.Übungsblatt (Abgabe bis 23.11.2020)
5.Übungsblatt (Abgabe bis 7.12.2020) ►

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit | Kontakt | 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
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon