Ana içeriğe git
Yan panel
Daha fazla
Türkçe (tr)
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)
Şu anda misafir erişimini kullanıyorsunuz
Giriş yap
Kurs dizinini aç
Ana sayfa
WS20_AdvAlg
Literatur und zusätzliche Materialien
[BS '05] On the computational complexity of the rooted subtree prune and regraft distance
[BS '05] On the computational complexity of the rooted subtree prune and regraft distance
Kaynağı açmak için
[BS '05] On the computational complexity of the rooted subtree prune and regraft distance
üzerine tıklayın.
◄ [GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Geçiş yap...
Geçiş yap...
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
[Mann '17] The Top Eight Misconceptions about NP-Hardness
[GW '95] Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
[RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments
[Jacobson '89] Space-efficient static trees and graphs
[RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments ►