Congratulations to all on outstanding acceptances at ICALP and ESA, and many submissions to IWPEC.
We are in Montpellier with the group of Christophe Paul. After Graal and WG, we will be at IWOCA.
We visit Mike Langston and his group in Tennessee in July, and return home to Australia until IWPEC. We look forward to seeing you at the IWPEC Sing-along.
Most of my research has centered on algorithmic design and understanding of problem complexity--and pushing for greater realism in modeling. My idea is to assign information about problem structure and other additional measurements to a parameter in an attempt to make hard problems tractable for small parameter sizes. Parameterized Complexity can be thought of as data-driven algorithmics and it has applications to all fields involving algorithms: databases, bioinformatics, artificial intelligence, cognitive science, social choice, health, security and global warming. Multivariate algorithmics is expanding our insights into approximation, structure, design of algorithms, practical tools for heuristics and algorithmics engineering. I have worked in all of these areas.
I am also involved in science communication and popularization. My 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 Spanish, Russian, Polish, Swedish, Norwegian, French, Chinese, Korean, Japanese and Urdu, with more translations are underway. "Computer ScienceUnplugged!" materials will be part of the famous British Fraraday Christmas Lectures in 2008, which will be given by Professor Christopher M. Bishop of UK Microsoft Research.My wife Frances Rosamond, also a scientist, and I often put on workshops for school children or teachers.
President of the Alexander Von Humboldt Foundation Helmut Schwarz, myself, Fran Rolf Niedermeier. I was awarded a von Humboldt Research Award in 2007, and Fran and I have spent most of 2007/2008 in Jena, Germany and Europe.
My Ph.D. in Computer Science is from the University of California, San Diego in 1985, and M.A., Mathematics, also from UCSD in 1982. I have taught in the United States, Canada, New Zealand and Australia. In 2007, I was an inaugural Fellow of the Institute of Advanced Study (Durham), UK. I am Associate Editor for the Journal of Computer and Systems Sciences, Associate Editor for the ACM Transactions on Algorithms, and in 2008 was Guest Editor for a special double issue of The Computer Journal with 15 surveys on Parameterized Complexity. I am a member of the Steering Committee for the conference series International Workshop on Parameterized and Exact Computation (IWPEC), proceedings published by Springer in Lecture Notes in Computer Science.
President of the Alexander Von Humboldt Foundation Helmut Schwarz, myself, Fran Rolf Niedermeier. I was awarded a von Humboldt Research Award in 2007, and Fran and I have spent most of 2007/2008 in Jena, Germany and Europe.