Dr Simone Linz

MSc, PhD


Simone Linz is a Senior Lecturer in the School of Computer Science at the University of Auckland and an Associate Investigator of Te Pūnaha Matatini - The Centre for Complex Systems and Networks (CoRE).

Prior to joining the University of Auckland, she was a Marie Curie Fellow in the School of Mathematics and Statistics at the University of Canterbury and in the Center for Bioinformatics at the University of Tübingen, funded by a Marie Curie International Outgoing Fellowship and awarded by the European Commission.

For more details, see my external homepage.

Research | Current

Mathematical and computational biology; in particular algorithmic and combinatorial problems arising in phylogenetics, i.e. the reconstruction and analysis of evolutionary trees and networks.

Teaching | Current

2020 S1 COMPSCI 720

2120 S2 COMPSCI 220

All teaching material is available on Canvas.

Postgraduate supervision

Current PhD students:

  • Jonathan Klawitter
  • Nguyet Tran


2015 Marsden Fund Fast-Start Grant (PI) for three years, awarded by the Royal Society of New Zealand.

2015 Selected participant of the year-long Women in Leadership Programme 2016 at the University of Auckland.

2011 Marie Curie International Outgoing Fellowship for three years, awarded by the European Commission.

Selected publications and creative works (Research Outputs)

  • Doecker, J., Dorn, B., Linz, S., & Semple, C. (2020). Placing quantified variants of 3-SAT and NOT-ALL-EQUAL 3-SAT in the polynomial hierarchy. THEORETICAL COMPUTER SCIENCE, 822, 72-91. 10.1016/j.tcs.2020.04.003
  • Doecker, J., Linz, S., & Semple, C. (2019). Displaying trees across two phylogenetic networks. THEORETICAL COMPUTER SCIENCE, 796, 129-146. 10.1016/j.tcs.2019.09.003
  • Kelk, S., & Linz, S. (2019). A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. SIAM Journal on Discrete Mathematics, 33 (3), 1556-1574. 10.1137/18M122724X
  • Doecker, J., van Iersel, L., Kelk, S., & Linz, S. (2019). Deciding the existence of a cherry-picking sequence is hard on two trees. DISCRETE APPLIED MATHEMATICS, 260, 131-143. 10.1016/j.dam.2019.01.031
  • Klawitter, J., & Linz, S. (2019). On the Subnet Prune and Regraft Distance. ELECTRONIC JOURNAL OF COMBINATORICS, 26 (2)
    URL: http://hdl.handle.net/2292/41869
  • Linz, S., & Semple, C. (2019). Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies. ADVANCES IN APPLIED MATHEMATICS, 105, 102-129. 10.1016/j.aam.2019.01.004
  • Döcker J, & Linz, S. (2017). On the existence of a cherry-picking sequence. Theoretical Computer Science10.1016/j.tcs.2017.12.005
    URL: http://hdl.handle.net/2292/42471
  • Bordewich, M., Linz, S., & Semple, C. (2017). Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks. Journal of Theoretical Biology, 423, 1-12. 10.1016/j.jtbi.2017.03.032
    URL: http://hdl.handle.net/2292/41370


Contact details

Primary office location

Level 4, Room 481
New Zealand

Web links