MPI-INF D1 Publications

Search the publication database

Your search returned the following 10 documents:

  1. On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric
    Ernst Althaus, Joschka Kupilas, and Rouven Naujoks
    In: Theory and Applications of Models of Computation : 8th Annual Conference, TAMC 2011, Tokyo, Japan, 2011, 308-319. Note: to appear
  2. Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours
    Stefan Funke, Soeren Laue, Zvi Lotker, and Rouven Naujoks
    Ad Hoc Networks 9 (6): 1028-1035, 2011
  3. A New Combinatorial Approach to Parametric Path Analysis
    Bernd Becker, Werner Damm, Martin Fränzle, Ernst-Rüdiger Olderog, Andreas Podelski, and Reinhard Wilhelm(Ed.)
    Ernst Althaus, Sebastian Altmeyer, and Rouven Naujoks
    SFB/TR 14 AVACS, SFB/TR 14 AVACS, ATR 58, Reports of SFB/TR 14 AVACS
  4. NP-hard Networking Problems - Exact and Approximate Algorithms
    Rouven Naujoks
    Doctoral dissertation, Universität des Saarlandes, 2008
  5. Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours
    Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker
    In: Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, 2008, 282-295
  6. Reconstructing Phylogenetic Networks with One Recombination
    Ernst Althaus and Rouven Naujoks
    In: Experimental Algorithms, 7th International Workshop, WEA 2008, Massachusetts, USA, 2008, 275-288
  7. Minimum Energy Broadcast with Few Senders
    Stefan Funke, Sören Laue, and Rouven Naujoks
    In: Distributed Computing in Sensor Systems : Third IEEE International Conference, DCOSS 2007, Santa Fe, USA, 2007, 404-416
  8. A heuristic for solving interior point Methods exactly
    Rouven Naujoks
    Master's thesis, Universität des Saarlandes, 2004
  9. Computing Steiner Minimal Trees in Hamming Metric
    Ernst Althaus and Rouven Naujoks
    In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'06, Miami, USA, 2006, 172-181
    [PDF: Download: soda.pdf]
  10. Power Assignment Problems in Wireless Communication
    Stefan Funke, Sören Laue, Rouven Naujoks, and Zvi Lotker