Michael Ralph Fellows (born June 15, 1952 in Upland, California) is an American computer scientist and Professor at Charles Darwin University, Australia, and Director of the Parameterized Complexity Research Unit (PCRU).
Fellows is professor at Charles Darwin University, Australia, and Director of the Parameterized Complexity Research Unit (PCRU). He has taught in the United States, Canada, New Zealand and Australia. In 2007, Fellows was awarded the Alexander von Humboldt Research Award. His German host was Rolf Niedermeier and Mike spent part of 2007 and most of 2008 at the Friedrich-Schiller-Universität in Jena, Germany, working with Rolf Niedermeier. Also in 2007, Mike became one of the first Fellows of the Institute of Advanced Study (Durham), UK and a Fellow of Grey College at the University of Durham. Also he was awarded an Australian Research Council Professorial Fellowship for five years, beginning 2010. In 2014 he became one of ten inaugural fellows of the European Association for Theoretical Computer Science.
He is an Area Editor for the Journal of Computer and System Sciences since 2004, and Advising Editor for the special Section on Parameterized Complexity in the Journal of Computer and System Sciences. He is Associate Editor for ACM Transactions on Algorithms. In 2008 was Guest Editor for a special double issue of The Computer Journal with 15 surveys on Parameterized Complexity. Also he is Guest Editor (with others) for a Special Issue on Parameterized Complexity in the Journal of Combinatorial Optimization to be published in 2010. He is a member of the Steering Committee for the conference series International Workshop on Parameterized and Exact Computation, proceedings published by Springer in Lecture Notes in Computer Science.
In 1999, he married Frances Novak Rosamond, also a scientist, who shares his love of mathematics and adventure.
Fellows is recognized as one of the founders of parameterized complexity, a complexity framework that uses structure in hard problems for the design and analysis of algorithms for their solution. Parameterized complexity has strong connections to algorithmic engineering, and is increasingly important in fields as diverse as Artificial Intelligence, Cognitive Science, and Bioinformatics. Fellows is also known for his innovative science communication.
Computer Science Unplugged!
Fellow's books Computer Science Unplugged! written with Tim Bell and Ian Witten, and This is MEGA-Mathematics!, with Nancy Casey convey sophisticated concepts such as intractability, sorting networks, and cryptography. They have won several science popularization awards, and been translated into languages including Japanese, Korean, Arabic, Hebrew, Chinese, Spanish, Swedish, and German, with more translations underway.
Passion plays about mathematics
Fellows is also the author of several passion plays about mathematics, with mathematical proofs enacted on-stage, which were performed at the Fringe Theatre in British Columbia.
- 1985. Encoding Graphs in Graphs. Dissertation
- 1990. Constructive Complexity, with Karl Abrahamson and Michael A. Langston
- 1992. This is MEGA-Mathematics, with Nancy Casey
- 1992. Parameterized computational feasibility, with Rod G. Downey
- 2002. Computer Science Unplugged!, with Tim Bell and Ian Witten,
- Michael Fellows on Mathematical Genealogy Project]. Accessed Dec 7, 2012.
- Michael Fellows Profile University of Newcastle
- PCRU Website Director of the Parameterized Complexity Research Unit under the Division of Research at the University of Newcastle, Australia
- 'Fellows Receives Alexander von Humboldt Research Award'
- University of Durham, Institute of Advanced Study Laureate of the Institute of Advanced Study, University of Durham
- University of Newcastle Announcement Australian Research Council Professorial Fellowship
- Aceto, Luca (March 5, 2014), "EATCS Fellows class of 2014 named", Process Algebra Diary.
- Vol51 Issue 1, Journal of Computer and Systems Sciences
- Editorial Board ACM Transactions on Algorithms
- JCSS Editorial Board The Computer Journal, Oxford Journals
- IWPEC 2009 International Workshop on Parameterized and Exact Algorithms: IWPEC
- Computer Science Unplugged! website
- This is MEGA-Mathematics!
- Professor Christopher M. Bishop
- Michael Fellows on DBLP
- Michael Fellows, ACM Authors