Gå direkt till huvudinnehåll
Sidopanel
Mer
Svenska (sv)
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)
Du besöker oss just nu som gäst
Logga in
Öppna kurskatalog
Startsida
WS20_AdvAlg
Literatur und zusätzliche Materialien
[Mann '17] The Top Eight Misconceptions about NP-Hardness
[Mann '17] The Top Eight Misconceptions about NP-Hardness
Klicka på
[Mann '17] The Top Eight Misconceptions about NP-Hardness
för att öppna resurs
◄ [Goldberg, Tarjan '88] A new approach to the maximum-flow problem
Hoppa till...
Hoppa till...
LaTeX Template for exercise submissions
1. Übungsblatt (Abgabe bis 9.11.2020)
2.Übungsblatt (Abgabe bis 16.11.2020)
3.Übungsblatt (Abgabe bis 23.11.2020)
4.Übungsblatt (Abgabe bis 30.11.2020)
5.Übungsblatt (Abgabe bis 7.12.2020)
6.Übungsblatt (Abgabe bis 14.12.2020)
7.Übungsblatt (Abgabe bis 21.12.2020)
8.Übungsblatt (Abgabe bis 11.01.2021)
9.Übungsblatt (Abgabe bis 18.01.2021)
10.Übungsblatt (Abgabe bis 25.01.2021)
11.Übungsblatt (Abgabe bis 1.02.2021)
[Goldberg, Tarjan '88] A new approach to the maximum-flow problem
[GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
[BS '05] On the computational complexity of the rooted subtree prune and regraft distance
[RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments
[Jacobson '89] Space-efficient static trees and graphs
[GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming ►