Institute of Theoretical Informatics, Algorithmics II

Presentation of Current Research Topics

  • Conference:

    Annual Meeting of GRK1194

  • Location:Bad Herrenalb
  • Date:29.09.2008 - 30.09.02008
  • Speaker:

    Dennis Schieferdecker

  • Presentation of my research topics at that time. In particular, the problem of scheduling sensor nodes to fully monitor an area was proven to be NP-complete and a PTAS has been proposed. Additionally a scheme to reduce Gaussian mixtures based on clustering algorithms has been presented.