Theory of Parallelism
Prof. Dr. Klaus Jansen
Research Interest

Theoretical research
  • approximation algorithms (approximation schemes, online algorithms, inapproximability)

  • combinatorial optimization (algorithmic graph theory, scheduling theory, (non-) linear optimization)

  • parallel algorithms, complexity of parallel computations


    • Applied research
  • data- and telecommunication (communication networks, mobil networks, optical networks)

  • scheduling scare resources (scheduling with communication delays, scheduling malleable tasks, project scheduling)


    • Contact Address
    Prof. Dr. Klaus Jansen
    Institut für Informatik
    Universität Kiel
    Christians Albrechts Platz 4
    D-24118 Kiel
    Phone: ++49-431 880-7500
    Fax:   ++49-431 880-7614
    Email: kj {AT} informatik {dot} uni-kiel {dot} de


    How to reach us


    Parvaneh Karimi Massouleh
    last updated: 05-04-2006