|

Literature and Additional Materials

Section outline

Introduction to Algorithms (3rd Edition).
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. MIT Press and McGraw-Hill, 2009 [1990].

Parameterized Algorithms.
Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk and Saket Saurabh. Springer, 2015.
https://www.mimuw.edu.pl/~malcin/book/parameterized-algorithms.pdf

Exact Exponential Algorithms.
Fedor V. Fomin and Dieter Kratsch. Springer, 2010.
http://www.ii.uib.no/~fomin/BookEA/BookEA.pdf

Computational Geometry: Algorithms and Applications (3rd edition).
Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars. Springer, 2008.
Web site with pseudocode for all algorithms
Algorithmische Geometrie (2. Auflage). Rolf Klein. Springer, 2005.
The Design of Approximation Algorithms
David P. Williamson, David B. Shmoys. Cambridge University Press, 2011.
Kostenlose Online-Version

Approximation Algorithms
Vijay V. Vazirani. Springer, 2003.
- Select activity [Goldberg, Tarjan '88] A new approach to the maximum-flow problem
  
  [Goldberg, Tarjan '88] A new approach to the maximum-flow problem URL
- Select activity [Mann '17] The Top Eight Misconceptions about NP-Hardness
  
  [Mann '17] The Top Eight Misconceptions about NP-Hardness URL
- Select activity [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 URL
- Select activity [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 URL
- Select activity [RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments
  
  [RSW '06] The maximum agreement forest problem: Approximation algorithms and computational experiments URL
- Select activity [Storandt '17] Randomized Algorithms
  
  [Storandt '17] Randomized Algorithms File
  
  Not available unless: Your Last name is not empty
- Select activity [Jacobson '89] Space-efficient static trees and graphs
  
  [Jacobson '89] Space-efficient static trees and graphs URL

Impressum | 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
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon

Alexander Wolff

Johannes Zink

Section outline