Short CV/Education and training

  • 1983
    Abitur (A-levels)

  • 1983 – 1987
    Studied business mathematics in the Faculty of Natural Sciences at the University of Augsburg, Germany

  • 1985
    Company for Radiation and Environmental Research (GSF), Munich, and Institute of Medical Informatics and Systems Research (MEDIS), Munich, Germany

  • 1987 – 1990
    Studied mathematics with a minor in computer science

  • 1990
    Diplom degree in mathematics

  • 1990 – 1991
    Doctoral studies in the Department of Mathematics at the Freie Universität (FU) Berlin, Germany

  • 1990 – 1991
    Research associate in the Department of Mathematics at the Freie Universität (FU) Berlin

  • 1991 – 1994
    Doctoral studies in the Department of Computer Science at the University of Cologne, Germany

  • 1991 – 1994
    Research associate in the Department of Computer Science at the University of Cologne

  • 1994
    Doctor of Natural Science (Dr. rer. nat.) in the Faculty of Natural Sciences at the University of Cologne

  • 1994 – 1999
    Research associate at the Max Planck Institute for Informatics, Saarbrücken, Germany

  • 1999
    Habilitation (postdoctoral qualification) in computer science in the Faculty of Technology at Saarland University, Germany

  • 1999
    Acting C3 professor of computer science at Heidelberg University, Germany

  • 1999 – 2004
    University professor of algorithms and data structures at the Institute of Computer Graphics at the Vienna University of Technology, Austria; chaired position with five research associates

  • Since 2004
    Professor of algorithm engineering at the Department of Computer Science at the Dortmund University of Technology (until 2007 Department of Computer Science at the University of Dortmund), chaired position (Chair 11) with three research associates and four doctoral students, funding from third-party funds and fellowships

Selected publications

  • Chimani, M. et al.: Layer-Free Upward Crossing Minimization. In: ACM Journal of Experimental Algorithmics 15, Article No. 2.2, 2010, to appear.

  • Chimani, M. et al.: Oriented-based models for {0,1,2}-survivable network design: theory and practice. In: Mathematical Programming B, to appear 2010.

  • Wetzel, S. et al.: Interactive Exploration of Chemical Space with Scaffold Hunter. In: Nature Chemical Biology 5, 2009. S. 581-583.

  • Eades, P. et al.: Graph Drawing Algorithms Chapter 6. In: M. Attallah, M. Blanton (eds.), Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques, 2nd edition, CRC Press, 2009.

  • Mutzel, P.: Optimization in Levelled Graphs, Part 15. In: Pardalos, P.M., Floudas, C.A. (eds.), Encyclopedia of Optimization, Second Edition, Springer US, 2009. S. 2813-2820.

  • Chimani, M. et al.: Obtaining Optimal k-Cardinality Trees Fast. In: ACM Journal of Experimental Algorithmics (JEA) 14(2), 2009, 5.1-5.23.

  • Chimani, M. et al.: Inserting a Vertex into a Planar Graph. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA '2009), New York. ACM Press, 2009. S. 375-383.

  • Chimani, M., Gutwenger, C., Mutzel, P.: Experiments on Exact Crossing Minimization using Column Generation. In: ACM Journal of Experimental Algorithmics (JEA) 14(4), 2009. 4.1-4.18.

  • Gutwenger, C., Mutzel, P., Zey, B.: On the Hardness and Approximability of Planar Biconnectivity Augmentation. In: H. Q. Ngo (ed.), 15th Annual International Computing and Combinatorics Conference, COCOON 2009. Lecture Notes in Computer Science 5609, Springer-Verlag, 2009. S. 249-257.

  • Albrecht, M. et al.: On open problems in biological network visualization. In: Eppstein, D., Gansner, E. (eds.), Graph Drawing 2009. Lecture Notes in Computer Science, Springer-Verlag, to appear 2010.


Selected projects

  • Project leader: Dynamic and Integrated Dispatching in Cargo Shipping Systems (DISS), as part of the German Federal Ministry of Economics and Technology (BMWi) research project: Intelligent logistics in goods transportation and commercial transactions, since 2007

  • Project leader in the German Research Foundation (DFG) Priority Programme SPP 1307: Algorithm engineering, project title: Planarization approaches in automatic graph drawing, since 2007

  • Project leader in the Collaborative Research Centre SFB 531: Design and management of complex technical processes and systems by means of computational intelligence methods, University of Dortmund, 2006 – 2008

  • Project leader in the Centre for Applied Proteomics (ZAP), part of the Life Sciences Innovation Platform Dortmund, 2006 – 2008

  • Local project leader in the EU Esprit Programme: Marie Curie Research Training Networks (RTN), Sixth Framework Programme (FP6), 2004

  • Project: Expansion plans for local district heating systems; collaborative project with the Institute of Power Systems and Energy Economics at the Vienna University of Technology and the department of energy planning at the company EVN AG, 2002 – 2004

  • Project leader in the Austrian Science Fund (FWF) project P14662-N04: Hierarchies of Plane Graphs for the Acquisition, Analysis and Visualisation of Geographic Information, 2001 – 2004

  • Project leader in the caesar Foundation project: Graph Drawing, Bonn, 2000 – 2004

  • Local project leader in the EU Esprit Programme: R&D in the domain of Software Technologies, Topic: Statistical Systems, Project: TADEQ: A Tool for the Analysis and Documentation of Electronic Questionnaires, 1999 – 2001

  • Project leader and proposal submitter for the project: Automated drawing of state graphs, in the German Federal Ministry of Education and Research (BMBF) funding programme: Mathematical processes for solving problems in industry and the economy, 1997 – 2000

  • Project leader in the project: Graph drawing techniques, collaborative project with Siemens AG, 1997 – 1999

  • DFG Priority Programme: Efficient algorithms for discrete problems and their applications; project: Design, analysis, implementation, and evaluation of graph drawing algorithms, 1995 – 2000

  • Project expanded to include 4 BAT-IIa positions for a further 2 years; one position at the Max Planck Institute, 1998 – 1999

  • Project extended for an additional year, one position at the Vienna University of Technology, 2000

Membership in scientific bodies/juries

  • Member of various Habilitation (postdoctoral qualification) committees in the Department of Computer Science at the Vienna University of Technology, Austria

  • Member of the search committee for a professor in Embedded Systems in the Faculty of Technology and Natural Sciences at the Vienna University of Technology

  • Association for Computing Machinery (ACM)

  • Mathematical Programming Society (MPG)

  • European Association for Theoretical Computer Science (EATCS)

  • German computer science society: GI and GIBU (GI's advisory council for university professors)

  • Member of the advisory council for university professors (GIBU) within GI, since 2008

  • Faculty council at the Dortmund University of Technology, chair of the Habilitation committee for Dr Piotr Krysta in the Department of Computer Science at the University of Dortmund, since 2008

  • Member of the dissertation committee in the Department of Computer Science at the Dortmund University of Technology, since 2006

  • Chairperson of the selection committee for the successor to Banzhaf (W2 professorship) in the Department of Computer Science at the University of Dortmund, 2006

  • Austrian Computer Society (OCG), until 2006

  • Austrian Mathematical Society (ÖMG), until 2006

  • Member of the Modelling and Simulation Research Group at the University of Dortmund (DoMuS), 2006 – 2008

  • Member of the examination committees for fundamental/applied computer science and teacher training for the upper level in secondary school in the Department of Computer Science at the University of Dortmund, 2005 – 2006

  • Elected member of the departmental council for computer science in the Department of Computer Science at the University of Dortmund, since 2005

  • Chairperson of the evaluation committee for the junior professorship of Dr Thomas Jansen at the University of Dortmund, since 2005

  • Member of the selection committee for the successor to Schubert (W3 professorship) in the Department of Computer Science at the University of Dortmund, 2005

  • Member of the selection committee for the successor to Wedde (W3 professorship) in the Department of Computer Science at the University of Dortmund, 2005

  • Member of the selection committee for the successor to Vöcking (W2 professorship) in the Department of Computer Science at the University of Dortmund, 2005

  • Informatics Network [IN:N] of the Department of Informatics at the Vienna University of Technology, until 2005

  • Association of professors at the Vienna University of Technology, until 2005

  • German-language TeX users group, DANTE, until 2004

  • Austrian Society of Operations Research (ÖGOR), until 2004

  • Member of the informatics study commission at the Vienna University of Technology, since 2002

  • Alternate member of the inter-university study commission for the field of study information systems at the Vienna University of Technology, since 2002

  • Chairperson of the Habilitation committee for Dr Günther Raidl in the field of practical informatics at the Vienna University of Technology, 2002 – 2003

  • Member of the innovation advisory board of the German Federal Ministry of Education and Research (BMBF), 2001

  • Principal member of the faculty governing council in the Faculty of Technology and Natural Sciences at the Vienna University of Technology as one of two representatives of Informatics, since 2000

  • Member of the professional group Informatics at the Vienna University of Technology, since 2000

  • Deputy head of the Institute of Computer Graphics and Algorithms at the Vienna University of Technology, since 1999

  • Deputy head of the departmental conference of the Institute of Computer Graphics and Algorithms, since 1999

Additional qualifications

Review activities for scientific journals:

  • ACTA INFORMATICA, Algorithmica, Computational Geometry & Applications, Computing, Discrete Applied Mathematics, Discrete Mathematics & Theoretical Computer Science, European Journal of Combinatorics, IEEE Transactions on Circuits and Systems, IEEE Transactions on Systems, Man, and Cybernetics, IEEE Proceedings – Circuits, Devices and Systems, Information Processing Letters, Information Sciences, JACM, Journal of Algorithms, Journal of Computational and Graphical Statistics, Journal of Discrete Algorithms, Journal of Graph Algorithms and Applications (JGAA), Lecture Notes in Computer Science: Graph Drawing, Lecture Notes in Computer Science: State-of-the-Art Survey, Mathematical Communications, Mathematical Programming, Mathematics of Operations Research, NETWORKS, Operations Research Letters, Random Structures & Algorithms, SIAM Journal on Computing, Software – Practice & Experience, Theoretical Computer Science A, ZOR – Zeitschrift für Operations Research (Journal for Operations Research)


Contact

You can only see the contact information of the academics in the database if you are a registered user of AcademiaNet.
Please register here

Testimonials

  1. Read what our members say about AcademiaNet.

No more excuses!

  1. Please download the brochure "No more excuses" and read more about female experts in Europe, and about AcademiaNet.

Similar profiles

  1. Prof. Dr. Susanne Biundo-Stephan

    Information and Communication Technologies (ICTs)Artificial Intelligence

  2. Dr. Dajana Cassioli

    Engineering and engineering trades , Information and Communication Technologies (ICTs)Wireless Communications

  3. Dr. Bahareh Afshari

    Information and Communication Technologies (ICTs), Mathematics and statisticsMathematical and Computational Logic

  4. Dr. Sihem Amer-Yahia PhD

    Information and Communication Technologies (ICTs)Data Management Research