Andreas Baltz

Institut für Informatik Christian-Albrechts-Universität zu Kiel Christian-Albrechts-Platz 4, 24118 Kiel Tel: +49-431-880 2778

Arbeitsgebiete:

• Unabhägige Mengen in Hypergraphen
• Sidon-Mengen
• Summenfreie Mengen
• Das bipartite Travelling-Salesman-Problem
• Entwurf effizienter Architekturen und Algorithmen für Multicast-Netzwerke

Vorlesung: Kombinatorische Optimierung

Neuere Publikationen:

• Probabilistic Analysis for a Multiple Depot Vehicle routing problem. In: Proceedings of the 25th Conference on Foundations of Software Technology and Theoretical Computer Science, Hyderabad, India, December 2005, Springer Lecture Notes in Computer Science, Vol. 3821, 360-371 (2005).
  mit D. Dubhashi, A. Srivastav, L. Tansini und S. Werth
• On the Minimum Load Coloring Problem. Erscheint in: Proceedings of the Third Workshop on Approximation and Online Algorithms, Mallorca, Spain, October 2005, Springer Lecture Notes in Computer Science (2005).
  mit N. Ahuja, B. Doerr, A. Privetivy und A. Srivastav
• Constructions of Sparse Asymmetric Connectors with Number Theoretic Methods. Networks 45(3), 119-124 (2005).
  mit G. Jäger und A. Srivastav
• Approximation Algorithms for the Euclidean Bipartite TSP. Operations Research Letters 33(4), 403-410 (2005).
  mit A. Srivastav
• The Structure of Maximum Subsets of {1,...,n} with no Solutions to a+b=kc. The Electronic Journal of Combinatorics, Vol.12(1), R19 (2005).
  mit P. Hegarty, J. Knape, U. Larsson und T. Schoen.
• Fast Approximation of Minimum Multicast Congestion - Implementation versus Theory. RAIRO Operations Research 38, 319-344 (2004).
  mit A. Srivastav
• Coloring Graphs with Minimal Edge Load. In: Electronic Notes in Discrete Mathematics, Vol.17, 9-13 (2004).
  mit N. Ahuja, B. Doerr und A. Srivastav
• Constructions of Sparse Asymmetric Connectors. In: Proceedings of the 23rd Conference on Foundations of Software Technology and Theoretical Computer Science, Mumbai, India, December 2003, Springer Lecture Notes in Computer Science Vol 2914, 13-22 (2003).
  mit G. Jäger und A. Srivastav
• Fast Approximation of Minimum Multicast Congestion - Implementation versus Theory (Extended Abstract). In: Proceedings of the 5th Conference on Algorithms and Complexity (CIAC) (2003).
  mit A. Srivastav
• On the b-partite Directed Random Traveling Salesman Problem and its Assignment Relaxation. In: Lecture Notes in Computer Science 2129, Springer, 192-201 (2001).
  mit T. Schoen und A. Srivastav.
• Probabilistic Analysis of Bipartite Traveling Salesman Problems. In: Electronic Notes in Discrete Mathematics, Vol.7, Elsevier Science (2001).
  mit T. Schoen und A. Srivastav.
• Algorithmic and Probabilistic Aspects of the Bipartite Traveling Salesman Problem. Dissertation (2001).
• Probabilistic construction of small strongly sum-free sets via large Sidon sets. In: Colloq. Math. 86, No.2, 171-176 (2000).
  mit T. Schoen und A. Srivastav

Kurzbiographie:

• 1990-1997 Studium der Mathematik, Christian-Albrechts-Universität zu Kiel
• 1998-2001 DFG-Stipendiat im Graduiertenkolleg 357 : Effiziente Algorithmen und Mehrskalenmethoden
• seit 2001 wissenschaftlicher Mitarbeiter im DFG-Schwerpunktprogramm Nr. 1126 ``Algorithmik großer und komplexer Netzwerke''

Zuletzt geändert am 16. August 2005

English / Englisch