Prof Michael Fellows

PhD

Adjunct Professorial Research 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., 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.

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