Deutsch German

Klaus Radke

Contact

Klaus Radke

Research

I am interested in
  • Online Algorithms
  • Algorithmic Mechanism Design
  • Combinatorial Optimization

Publications

  • Primal Beats Dual on Online Packing LPs in the Random-Order Model.
    Thomas Kesselheim, Klaus Radke, Andreas Tönnis, and Berthold Vöcking
    In Proc. of the 46th ACM Symposium on Theory of Computing (STOC 2014),
    New York, NY, USA, 2014, pp. 303-312.
    arXiv preprint arXiv:1311.2578.
  • An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions.
    Thomas Kesselheim, Klaus Radke, Andreas Tönnis, and Berthold Vöcking
    In Proc. of the 21st European Symposium on Algorithms (ESA 2013),
    Sophia Antipolis, France, 2013, pp. 589-600.
  • Online Packing with Gradually Improving Capacity Estimations with Applications to Network Lifetime Maximization.
    Marcel Ochel, Klaus Radke, and Berthold Vöcking
    In Proc. of 39th International Colloquium on Automata, Languages and Programming (ICALP 2012),
    Warwick, UK, 2012, pp. 648-659.
  • Faster min-max resource sharing in theory and practice.
    Dirk Müller, Klaus Radke, and Jens Vygen
    In Mathematical Programming Computation, Vol. 3, 2011, pp. 1-35.

Diploma Thesis


Teaching Assistance

  • Summer 2014: Vorlesung Effiziente Algorithmen
  • Summer 2013: Seminar Effiziente Algorithmen
  • Summer 2012: Seminar The Probabilistic Method
  • Summer 2011: Vorlesung Effiziente Algorithmen
  • Winter 2010/11: Vorlesung Algorithmische Graphentheorie
  • Summer 2010: Proseminar Randomisierte Algorithmen