Publikationen

• Articles in journals and refereed conference proceedings
• Articles in a book
• Editorial Work
• Preprints
• PhD-Thesis
• Other publications

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Editorial Work

• M. Müller-Hannemann and S. Schirra (eds.)
  Algorithm Engineering - Bridging the Gap between Algorithm Theory and Practice
  LNCS 5971, Springer, 2010.
• R. K. Ahuja, R. Jacob and M. M.-H. (guest eds.)
  Focused Issue on Rail Transportation, Transportation Science, volume 42, number 4, pp. 405 - 507, 2008.
• R. Jacob and M. M.-H. (eds.)
  ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways
  Dagstuhl Seminar Proceedings 06002, ISSN 1862-4405
  Preface and abstract collection
• A. Eriksson, K. Marti, M. M.-H., B.H.V. Topping, and C.A. Mota-Soares (eds.)
  Engineering Computational Technology, special issue of Advances in Engineering Software, volume 38, issues 11-12, pp. 723-896, 2007.

Articles in journals and refereed conference proceedings

• Annabell Berger and M. M.-H.
  How to Attack the NP-complete Dag Realization Problem in Practice,
  to appear in Proceedings of SEA 2012, LNCS, Springer
• Steffen Schiele, Markus Möller, Holger Blaar, Detlev Thürkow, and M. M.-H.
  Parallelization strategies to deal with non-localities in the calculation of regional land-surface parameters,
  accepted for publication in Computers and Geosciences, 2012
• Steffen Schiele, Holger Blaar, Detlev Thürkow, Markus Möller and M. M.-H.
  Parallelization Strategies to Speed-Up Computations for Terrain Analysis on Multi-Core Processors,
  Mühl, G., Herkersdorf, A. (Eds.) ARCS 2012 Workshops, Lecture Notes in Informatics (Vol. 200), pages 457-468, 2012.
• Siamak Tazari and M. M.-H.
  Dealing with large hidden constants: engineering a planar Steiner tree PTAS
  Journal of Experimental Algorithmics (JEA), volume 16, article 3.6, 2011
• Annabell Berger, Christian Blaar, Andreas Gebhardt, Matthias Müller-Hannemann and Mathias Schnee
  Passenger Flow-Oriented Train Disposition, Proceedings of ESA 2011, Saarbrücken, LNCS 6942, pp. 227-238, Springer, Heidelberg. Full version: Technical Report 2011/2, Institut für Informatik, MLU Halle-Wittenberg
• A. Berger, A. Gebhardt, M. Müller-Hannemann and M. Ostrowski
  Stochastic Delay Prediction in Large Train Networks,
  ATMOS 2011, OpenAccess Series in Informatics (OASIcs), vol. 20, pp. 100-111, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik,
• M. Goerigk, M. Knoth, M. Müller-Hannemann, A. Schöbel and M. Schmidt
  The Price of Robustness in Timetable Information,
  ATMOS 2011, OpenAccess Series in Informatics (OASIcs), vol. 20, pp. 76-87, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik,
• A. Berger and M. Müller-Hannemann
  Dag Realizations of Directed Degree Sequences
  Proceedings of FCT 2011, Oslo, Norway, LNCS 6914, pp. 264-275, Springer, Heidelberg. Full version: Technical Report 2011/5, Institut für Informatik, MLU Halle-Wittenberg
• L. Krumov, C. Fretter, M. M.-H., K. Weihe, and M.-T. Hütt
  Motifs in co-authorship networks and their relation to the impact of scientific publications
  European Physical Journal B, volume 84, no.4, pp. 535-540 (2011)
• A. Berger, M. M.-H., S. Rechner, and A. Zock
  Efficient Computation of Time-Dependent Centralities in Air Transportation Networks
  Proceedings of WALCOM 2011, LNCS 6552, pp. 77-88, Springer, 2011.
• C. Fretter, L. Krumov, K.Weihe, M. M.-H., and M.-T. Hütt
  Phase synchronization in railway timetables
  Eur. Phys. J. B 77, 281–289 (2010).
• A. Berger and M. M.-H.
  Uniform Sampling of Undirected and Directed Graphs with a Fixed Degree Sequence
  extended abstract in Proceedings of WG 2010, LNCS 6410, pp. 220-231, Springer, 2010.
• A. Berger, M. Grimmer, and M. M.-H.
  Fully dynamic speed-up techniques for multi-criteria shortest paths searches in time-dependent networks, Proceedings of SEA 2010, LNCS, vol. 6049, pp. 35-46, Springer 2010.


• S. Wolf, S. Schmidt, M. M.-H., and S. Neumann
  In silico fragmentation for computer assisted identification of metabolite mass spectra, BMC Bioinformatics 11:148, 2010.


• M. M.-H. and Siamak Tazari
  A Near Linear Time Approximation Scheme for Steiner Tree among Obstacles in the Plane
  Computational Geometry:Theory and Applications 43, pp. 395–409 (2010). Extended abstract appeared in WADS 2007.


• A. Berger, D. Delling, A. Gebhardt, and M.M.-H.
  Accelerating Time-Dependent Multi-Criteria Timetable Information is Harder Than Expected, proceedings of ATMOS 2009.


• M.M.-H. and M. Schnee
  Efficient Timetable Information in the Presence of Delays, in Robust and Online Large Scale Optimization, LNCS 5868, pp. 249–272, Springer, 2009.


• S. Tazari and M.M.-H.
  Shortest Paths in Linear Time on Minor-Closed Graph Classes with an Application to Steiner Tree Approximation, Discrete Applied Mathematics, volume 157, Issue 4, pp. 673-684, 2009.


• S. Tazari and M.M.-H.
  Dealing with Large Hidden Constants: Engineering a Planar Steiner Tree PTAS, in Proceedings of ALENEX 2009, pp. 120-131, SIAM Philadelphia, 2009.


• L. Frede, M.M.-H., and M. Schnee
  Efficient On-Trip Timetable Information in the Presence of Delays, in Proceedings of ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems.


• S. Tazari and M. M.-H.
  A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes, WG 2008, Lecture Notes in Computer Science 5344. pp.360-371, Springer, 2008.


• Y. Disser, M. M.-H., and M. Schnee
  Multi-Criteria Shortest Paths in Time-Dependent Train Networks, WEA 2008. 7th International Workshop on Experimental Algorithms, Provincetown, MA, USA, Lecture Notes in Computer Science 5038, pp. 347-361, Springer 2008.


• M. M.-H. and A. Sonnikow
  Non-Approximability of Just-in-Time Scheduling
  MAPSP 2007 Special Issue, Journal of Scheduling, vol. 12, pp. 555-562, 2009.

• T. Gunkel, M. M.-H. and M. Schnee
  Improved Search for Night Train Connections, Networks 57, pp. 19-27, 2011.
  Extended abstract in ATMOS 2007.


• M. M.-H. and Siamak Tazari
  A Near Linear Time Approximation Scheme for Steiner Tree among Obstacles in the Plane
  WADS 2007, 10th Workshop on Algorithms and Data Structures, Halifax, Nova Scotia, Canada, Lecture Notes in Computer Science 4619, Springer, pp. 151-162, 2007.


• M. M.-H. and Anna Schulze
  Hardness and Approximation of Octilinear Steiner Trees
  International Journal of Computational Geometry and Applications (IJCGA), vol. 17 (2007), pp. 231-260.


• M. M.-H., F. Schulz, D. Wagner and C. Zaroliagis
  Timetable Information: Models and Algorithms,
  LNCS Proceedings on Algorithmic Methods for Railway Optimization, Lecture Notes in Computer Science, vol. 4359, pp. 67-89, Springer, 2007.

• M. M.-H. and M. Schnee
  Finding All Attractive Train Connections by Multi-Criteria Pareto Search,
  Proceedings of the 4th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2004), Bergen, Norway, Lecture Notes in Computer Science, vol. 4359, pp. 246-263, Springer, 2007.


• M. M.-H. and Anna Schulze
  Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles, SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 4059, pp. 242-254, Springer, 2006.


• S. Tazari, M. M.-H. and K. Weihe
  Workload Balancing in Multi-Stage Production Processes
  WEA 2006, 5th Int. Workshop on Experimental Algorithms, Lecture Notes in Computer Science 4007, pp. 49-60, Springer, 2006.

• M. M.-H. and M. Schnee
  Paying Less for Train Connections with MOTIS,
  Proceedings of Algorithmic MeThods and Models for Optimization of RailwayS (ATMOS 2005), Palma de Mallorca, Spain, 2005.

• M. M.-H. and K. Weihe
  Moving Policies in Cyclic Assembly-Line Scheduling,
  Theoretical Computer Science, vol. 351, pp. 425-436, 2006
  Extended abstract in Proceedings of the International Workshop on Parameterized and Exact Computation (IWPEC 2004), Bergen, Norway, Lecture Notes in Computer Science 3162, pp. 149-161, Springer, 2004.

• M. M.-H. and Karsten Weihe
  On the Cardinality of the Pareto Set in Bicriteria Shortest Path Problems,
  Annals of Operations Research, vol. 147, pp. 269-286, 2006.

• M. M.-H. and U. Zimmermann
  Slack Optimization of Timing-Critical Nets,
  11th Annual European Symposium on Algorithms (ESA 2003) , Lecture Notes in Computer Science, vol. 2832, pp. 727-739, 2003.

• M. M.-H. and S. Peyer
  Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles,
  8th Workshop on Algorithms and Data Structures (WADS 2003), Carleton Univ., Ottawa, Canada, Lecture Notes in Computer Science, vol. 2748, pp. 207-218, 2003

• M. M.-H., M. Schnee, and K. Weihe
  Getting Train Timetables into the Main Storage
  Electronic Notes in Theoretical Computer Science 66.6, Proceedings of Algorithmic MeThods and Models for Optimization of RailwayS (ATMOS 2002).

• M. M.-H., C. Kober, R. Sader, and H.-F. Zeilhofer
  Anisotropic Validation of Hexahedral Meshes for Composite Materials in Biomechanics,
  Proceedings of the 10th International Meshing Roundtable, Newport Beach, CA, pp. 249-260, 2001.

• M. M.-H. and K. Weihe
  Pareto Shortest Paths is Often Feasible in Practice,
  Proceedings of the 5th International Workshop on Algorithm Engineering (WAE 2001), Arhus, Denmark, Lecture Notes in Computer Science, vol. 2141, pp. 185-197, 2001.

• C. Kober and M. M.-H.
  A Case Study in Hexahedral Mesh Generation: Simulation of the Human Mandible,
  Engineering with Computers, vol. 17, pp. 249-260, 2001.

  Extended abstract in Proceedings of the 9th International Meshing Roundtable, New Orleans, Louisiana, Sandia National Laboratories, pp. 423-434, 2000 under the title ``Hexahedral Mesh Generation for the Simulation of the Human Mandible.''

• M. M.-H.
  Quadrilateral Surface Meshes without Self-Intersecting Dual Cycles for Hexahedral Mesh Generation,
  Computational Geometry: Theory and Applications, vol. 22, pp. 75-97, 2002.

  Extended abstract in Proceedings of the 16th Annual ACM Symposium on Computational Geometry (SCG'00), Hong Kong, June 12-14, 2000, pp. 19-28, under the title ``Improving the Surface Cycle Structure for Hexahedral Mesh Generation.''

• K. Weihe, U. Brandes, A. Liebers, M. M.-H., D. Wagner, and T. Willhalm
  Empirical design of geometric algorithms,
  Proceedings of the 15th ACM Symposium on Computational Geometry (SCG'99), 1999, pp. 86-94.

• M. M.-H. and A. Schwartz
  Implementing Weighted b-Matching Algorithms: Insights from a Computational Study,
  ACM Journal of Experimental Algorithmics, Volume 5, Article 8 (24 pages), 2000,

  as part of a special issue dedicated to selected papers from the Workshop on Algorithm Engineering and Experimentation (ALENEX99), Lecture Notes in Computer Science, vol. 1619, pp. 18-36, Springer Verlag, 1999.

• M. M.-H. and A. Schwartz
  Implementing Weighted b-Matching Algorithms: Towards a Flexible Software Design,
  ACM Journal of Experimental Algorithmics, Volume 4, Article 7 (28 pages), 1999,

  as part of a special issue dedicated to selected papers from the Second Workshop on Algorithmic Engineering, held in August 1998 in Saarbrücken, Germany, with guest editor Kurt Mehlhorn.

• M. M.-H.
  Shelling hexahedral complexes for mesh generation in CAD,
  Journal of Graph Algorithms and Applications, vol. 5, no. 5, pp. 59-91, 2001.

• M. M.-H.
  Combinatorics Helps for Hexahedral Mesh Generation in CAD,
  Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99), Baltimore, Maryland, USA, January 17-19, 1999, pp. 949-950.

• M. M.-H.
  Hexahedral Mesh Generation by Successive Dual Cycle Elimination,
  Engineering with Computers 15, pp. 269-279, 1999.

• M. M.-H. and K. Weihe
  On the Discrete Core of Quadrilateral Mesh Refinement,
  International Journal For Numerical Methods in Engineering (IJNME), vol. 46, no. 4, pp. 593-622, 1999.

• M. M.-H.
  High quality quadrilateral surface meshing without template restrictions: A new approach based on network flow techniques,
  International Journal of Computational Geometry and Applications (IJCGA) 10 (2000), pp. 285-307.

• R. H. Möhring and M. M.-H.
  Complexity and modeling aspects of mesh refinement into quadrilaterals,
  Algorithmica 26 (2000), pp. 148-171,

  extended abstract in Proceedings of the 8th Annual International Symposium on Algorithms and Computation, ISAAC'97, Singapore, Lecture Notes in Computer Science 1350, Springer-Verlag, 1997, pp. 263-273.

• M. M.-H. and K. Weihe
  Improved approximations for minimum cardinality quadrangulations of finite element meshes,
  Proceedings of the 5th Annual European Symposium on Algorithms, ESA'97, Graz, Austria, Lecture Notes in Computer Science 1284, Springer-Verlag, 1997, pp. 364-377.

• M. M.-H. and K. Weihe
  Quadrangular Refinements of Convex Polygons with an Application to Finite-Element Meshes,
  International Journal of Computational Geometry and Applications (IJCGA) 10 (2000), pp. 1-40.

• M. M.-H. and K. Weihe
  Minimum strictly convex quadrangulations of convex polygons,
  Proceedings of the 13th Annual ACM Symposium on Computational Geometry, Nice, France, ACM, 1997, pp. 193-202.

• R. H. Möhring, M. M.-H., and K. Weihe
  Mesh refinement via bidirected flows: Modeling, complexity, and computational results,
  Journal of the ACM 44 (1997), pp. 395-426.

• R. H. Möhring, M. M.-H., and K. Weihe
  Using network flows for surface modeling,
  Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 95), San Francisco, California, 1995, pp. 350-359.