Prof Michael Fellows

PhD

Australian Professorial Fellow - Mathematics

Research Interests

  • Computational complexity theory and parameterized / multivariate complexity theory, foundations and methods
  • Combinatorial algorithms and algorithmic methods
  • Applications of combinatorial algorithms in computational biology, medical- and bio-informatics

Selected Publications

Books

  • This is Mega-Mathematics!, 134 pp., available for free at the World Wide website, 1992, with Nancy Casey
  • Computer Science Unplugged online activities and games for all ages, 231 pp, 1996, with Tim Bell and Ian Witten
  • Parameterized Complexity, 530 pp, Springer-Verlag, 1999, with R.G. Downey

Journal Articles and Conference Publications

  • 90 refereed journal publications and 124 refereed conference publications.

A full list can be found here.

Current research projects

  • Applications of parameterized complexity and algorithms in computational social choice
  • Foundations of fully multivariate complexity analysis
  • Applications of parameterized complexity in cryptography and algebraic problems
  • FPT metatheorems based on well-quasi-ordering
  • Membership of professional organisations
  • Member of Australasian Association for Engineering Education (AaeE)

External Activities

  • Mathematical sciences communication to the general public
  • Associate Editor for the Journal of Computer and Systems Sciences
  • Associate Editor for the ACM Transactions on Algorithms
  • Guest Editor for a double special issue of The Computer Journal in 2008 (Numbers 1,3)
  • Guest Editor for a special issue of the Journal of Combinatorial Optimization, 2010
  • Member of the Steering Committee for the conference series International Workshop on Parameterized and Exact Computation, 2002–2012
  • Conference Program Committees: DMTCS 2002, FST-TCS 2002, COCOON 2003, WADS 2003, CATS 2003, ACSW 2003, CATS 2004, ACSW 2004, WG 2004, IWPEC 2004 (co-chair), MFCS 2005, ACSW 2005, IWPEC 2006, WG 2008, COCOA 2008, FAW 2008, ICYCS 2008 (Program Co-Chair), ALENEX 2009, IWPEC 2009, TAMC 2009, FAW 2009, IPEC 2010

Contacts

Contact details
T: +61 8 8946 6457
E: michael.fellows@cdu.edu.au
Address: School of Engineering and Information Technology
Charles Darwin University
Darwin, Northern Territory, Australia, 0909
Fax: +61 8 8946 6680
Building: Purple 12
Room: Purple 12.2.1