Stefan Gruenewald
 
Institute CAS-MPG Partner Institute for Computational Bioloy
 
Gender Male
 
Department Combinatorics and Geometry
 
Title Principal Investigator
 
Email grunewald@sibs.ac.cn
 
Address  320 Yueyang Road, Shanghai
 
Research Field
　
Main research interests:

Combinatorics and graph theory and their applications within molecular biology,

especially phylogenetic combinatorics. This includes proving purely mathematical

results as well as developing and testing new computational methods.
 
 
CV

University qualification

Jan. 1994 “Vordiplom” (B.Sc. equivalent) in mathematics

Mar. 1998 Diploma in mathematics

Feb. 2001 PhD in mathematics Advisor: Dr. habil. Eckhard Steffen

Thesis title: Chromatic index critical graphs and multigraphs

Employment record

Apr. 2001 - Oct. 2001 Postdoc at the Graduate College “Bioinformatics” at the

University of Bielefeld

Nov. 2001 - Mar. 2003 Postdoc at the Department of Mathematics at the

University of Bielefeld

Apr. 2003 - Aug. 2005 Combined Postdoc at the Linnaeus Center for Bioinformatics at the Uppsala University in Sweden and the University of Canterbury in Christchurch, New Zealand

Sep. 2005 - present Principal Investigator at the CAS-MPG Partner Institute for Computational Biology

Teaching experience

During my time at Bielefeld University, I taught courses “Numerics of geometric objects” for students of media design, “Computational Biology”, and “Algorithms for the alignment and phylogenetic analysis of DNA and protein sequences”, and I was involved in several tutorials and written and oral exams in various mathematical fields. In Uppsala I taught a course “Discrete Structures in Bioinformatics 1”, and in 2005 I taught a course “Engineering Mathematics” for 330 students in Christchurch.
　
   
 
Publications Selected Publications:
1. Stefan Grünewald, Eckhard Steffen

Chromatic-index-critical graphs of even order

J. Graph Theory 30 (1999), no. 1, 27-36

2. Stefan Grünewald, Eckhard Steffen

Cyclically 5-edge connected non-bicritical critical snarks

Discuss. Math. Graph Theory 19 (1999), no. 1, 5-11

3. Stefan Grünewald

Chromatic-index critical multigraphs of order 20,

J. Graph Theory 33 (2000), no. 4, 240-245.

4. Gunnar Brinkmann, Sheshayya A. Choudum, Stefan Grünewald, Eckhard Steffen

Bounds for the independence number of critical graphs

Bull. London Math. Soc. 32 (2000), no. 2, 137-140.

5. Stefan Grünewald

Harmonic trees,

Appl. Math. Lett. 15 (2002), no. 8, 1001-1004

6. Bojana Borovi?anin, Stefan Grünewald, Ivan Gutman, Miroslav Petrovi?

Harmonic graphs with small number of cycles

Discrete Math. 265 (2003), no. 1-3, 31-44

7. Andreas Dress, Stefan Grünewald, Ivan Gutman, Mirko Lepovi? Du?ica Vidovi?

On the number of walks in trees

MATCH - Commun. Math. Comput. Chem. 48 (2003), 63-85

8. Andreas Dress, Stefan Grünewald

Semiharmonic trees and monocyiclic graphs

Appl. Math. Lett. 16 (2003), no. 8, 1329-1332

9. Andreas Dress, Robert Giegerich, Stefan Grünewald, Holger Wagner

Fibonacci-Cayley numbers and repetition patterns in genomic DNA

Ann. Comb. 7 (2003), no. 3, 259-279

10. Stefan Grünewald, Eckhard Steffen

Independent sets and 2-factors in edge-chromatic-critical graphs

J. Graph Theory 45 (2004), no.2, 113-118

11. Andreas Dress, Stefan Grünewald, Dragan Stevanovic

Semiharmonic graphs with fixed cyclomatic number

Appl. Math. Lett. 17 (2004), no. 6, 623-629.

12. Claudine Devauchelle, Andreas Dress, Alexander Grossmann, Stefan Grünewald,

Alain Henaut

Constructing hierarchical set systems

Ann. Comb. 8 (2004), no. 4, 441-456.

13. Jan Weyer-Menkhoff, Claudine Devauchelle, Alex Grossmann, Stefan Grünewald

Integer linear programming as a tool for constructing trees from quartet data

Computational Biology and Chemistry 29 (2005), no. 3, 196-203.

14. Mihaela Baroni, Stefan Grünewald, Vincent Moulton, Charles Semple

Bounding the number of hybridisation events for a consistent evolutionary history

J. Math. Biol. 51 (2005), no. 2, 171-182.

15. Stefan Grünewald, Dragan Stevanovi?

Semiharmonic bicyclic graphs

Appl. Math. Lett. 18 (2005), no. 11, 1228-1238.

16. Drago Bokal, Gunnar Brinkmann, Stefan Grünewald

Chromatic-index-critical graphs of orders 13 and 14

Discrete Math. 300 (2005), no. 1-3, 16-29.

17. Stefan Grünewald, , Katharina Huber

A novel insight into the perfect phylogeny problem

to appear in Ann. Comb.