Es werden approximative Lösungsverfahren für Planungsprobleme für Mobilfunk-Netze und Internet-basierte Rechnernetze gesucht. Dazu gehören beispielsweise die Frage, wie in einem UMTS-Netz die Basisstationen optimal zu platzieren sind, oder wie eine optimale Tunnel-Hierarchie in MPLS-Netzen gefunden werden kann.

Ausgewählte Publikationen


  1. M. Galota, C. Glaßer, S. Reith, H. Vollmer. A polynomial-time approximation scheme for base station positioning in UMTS networks; Proc. 5th Discrete Algorithms and Methods for Mobile Computing and Communications, 52-59, 2001.
  2. M. Galota, C. Glaßer, K. Leibnitz, S. Reith, P. Tran-Gia, H. Vollmer, K. W. Wagner. Base station positioning in UMTS networks: an optimization framework; Center of Network Optimization, Activity Report 1999/2000.
  3. C. Glaßer, S. Reith, H. Vollmer. The complexity of base station positioning in cellular networks; Discrete and Applied Mathematics, 48(1):1-12, 2005.
  4. Letzte Änderung: 09.01.24