LTI
LTI

Sarntal-Kurs Moderne Algorithmik und Komplexität

Themenliste Prof. Albers

  1. Convex Hulls
    • M. de Berg, O. Cheong, M.J. van Kreveld, M.H. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition. Springer 2008. ISBN 9783540779735. https://doi.org/10.1007/978-3-540-77974-2. Chapters 1 and 11.

  2. Line Segment Intersection
    • M. de Berg, O. Cheong, M.J. van Kreveld, M.H. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition. Springer 2008. ISBN 9783540779735. https://doi.org/10.1007/978-3-540-77974-2. Chapter 2.

  3. Voronoi Diagrams
    • M. de Berg, O. Cheong, M.J. van Kreveld, M.H. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition. Springer 2008. ISBN 9783540779735. https://doi.org/10.1007/978-3-540-77974-2. Chapter 7.

  4. Fibonacci Heaps
  5. Min-Cut
    • M. Stoer, F. Wagner. A simple min-cut algorithm. Journal of the ACM. 44(4):585, 1997. doi:10.1145/263867.263872
    • D.R. Karger, C. Stein. A New approach to the minimum cut problem. J. ACM 43(4): 601-640, 1996. doi:10.1145/234533.234534
      Material also in R. Motwani, P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995, pages 7-9 and 289-295.

  6. Paging and Caching
    • D.D. Sleator, R.E. Tarjan. Amortized efficiency of list update and paging rules. Commun. ACM, 28(2):202-208, 1985. doi:10.1145/2786.2793
    • A. Fiat, R.M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, N.E. Young. Competitive paging algorithms. J. Algorithms, 12(4): 685-699, 1991. doi:10.1016/0196-6774(91)90041-V

  7. Approximation Algorithms: Basic Results

  8. Weitere Themen (kein Vortrag)

  9. Online Matching
    • R.M. Karp, U.V. Vazirani, V.V. Vazirani. An optimal algorithm for on-line bipartite matching. Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 352-358, 1990. < doi:10.1145/100216.100262
    • B. Birnbaum, C. Mathieu. On-line bipartite matching made simple. SIGACT News, 39(1):80-87, 2008. doi:10.1145/1360443.1360462

  10. Selforganizing Data Structures
    • D.D. Sleator, R.E. Tarjan. Amortized efficiency of list update and paging rules. Commun. ACM, 28(2): 202-208, 1985. doi:10.1145/2786.2793
    • N. Reingold, J. Westbrook, D.D. Sleator. Randomized competitive algorithms for the list update problem. Algorithmica 11(1):15-32, 1994. doi:10.1007/BF01294261

  11. Approximation Algorithms: Greedy and Local Search
    • D.P. Williamson, D.B. Shmoys. The Design of Approximation Algorithms.. Cambridge University Press 2011. ISBN ISBN 978-0-521-19527-0. https://www.designofapproxalgs.com/. Chapter 2.

Themenliste Prof. Diekert

Themenliste Prof. Wanka


Juli 2022: Jens Quedenfeld hat seine Promotion abgeschlossen.

Juni 2022: Maximilian Janke hat seine Promotion abgeschlossen.

March 2022: Alexander Eckl hat seine Promotion abgeschlossen.

Juni 2021: Leon Ladewig hat seine Promotion abgeschlossen.

Februar 2020: Susanne Albers ist Vorsitzende des Programmkomitees der SWAT 2020.

Februar 2020: Susanne Albers ist eingeladene Sprecherin auf dem ACM India Annual Event.

ESA/ALGO 2019 wird von Susanne Albers und ihrer Gruppe organisiert.

Juli 2019: Susanne Albers ist Festrednerin der Tagung SIROCCO 2019, Italien.

Mai 2019: Susanne Albers ist Festrednerin des Symposiums 50 Years Informatics

Dezember 2017: Susanne Albers hält Festvortrag am Tag der Informatik, Absolventenfest der RWTH Aachen.

April 2017: Neues DFG Graduiertenkolleg AdONE.

Susanne Albers erhaelt ERC Advanced Grant. Pressemitteilung Bayerisches Staatsministerium f. Bildung u. Kultus, Wissenschaft u. Kunst.

August 2016: Susanne Albers hält einen Plenarvortrag auf Euro-Par 2016, Grenoble.

Susanne Albers, Nicole Megow und Andreas S. Schulz organisieren MAPSP 2017.

Juni 2016: Susanne Albers hält einen eingeladenen Vortrag in der Akademie der Wissenschaften und der Literatur, Mainz.

September 2015: Susanne Albers ist eingeladene Sprecherin auf dem MPI-INF – 25th Anniversary. Vortragende im Programm sind mehrere Turing-Preisträger, Leibniz-Preisträger, Humboldt-Preisträger und Gewinner von ERC Grants.

Juni 2015: Susanne Albers hält einen Plenarvortrag auf dem 31st International Symposium on Computational Geometry (SOCG15), Eindhoven.

Juni 2015: Susanne Albers ist eingeladene Sprecherin des Tutorials Network Creation Games: How Does the Internet Form?, organisiert von Erik D. Demaine (MIT) und MohammadTaghi Hajiaghayi (University of Maryland). 16th Conference on Electronic Commerce (EC15), Portland, Oregon.

Lehrstuhl für Algorithmen und Komplexität
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707

E-Mail
Aktuelles