ÐÒÔË·Éͧ¼Æ»®

On June 12 — June 16, we are organising a symposium in Bergen, Norway: FPT Fest in the Honour of Mike Fellows.

The symposium will happen in .

The full program in PDF version: FPT Fest Program.pdf.

Mike Fellows (together with Rod Downey) is one of the principal founders of parameterized complexity, a two-dimensional framework for complexity analysis and algorithm design based on two fundamentally different kinds of timecosts: polynomial timecosts as a function of the overall input size (as in the central concept of P in the one-dimensional classical framework for computational complexity) together with a second dimension of timecosts associated to a vector of relevant secondary measurements, such as input structure, degree of approximation or amount of quantization, algorithmic operational aspects, etc., to confine the explosions.

Photo:

Uni Bergen

Besides his work in mathematics, algorithms and complexity theory, Mike is noted for his seminal contributions to the popular communication of the mathematical sciences and related efforts in Computer Science curriculum reform at all age levels, including the much-translated "Computer Science Unplugged" (with New Zealand coauthors Tim Bell and Ian Witten), which has had substantial world-wide impact.

For these two contributions, Mike received Australia's highest civilian honor, Order of Australia, Companion to the Queen (AC), an honor descended from and essentially equivalent to a UK Knighthood.Ìý He is also only the second Norwegian to be listed on New Zealand's remarkableÌýHobbit List (technically: ), the first being , one of the world's first Oceanographers, who notably wrote a book about the freshwater crustaceans of New Zealand, thus joining north and south in the early days of Science.

The symposium will consist of a number of invited talks, minisymposia, and one full day (Wednesday) devoted to Mike and his contributions to computer science.

Registration

Registration is now closed.Ìý If you haven't gotten the chance to register yet, you may contact one of the organizers.

PROGRAM

The mini-symposia will deal with the following topics. Behind each topic we list the name of the corresponding mini-symposium organizer.

Mini-symposia

Each mini-symposium lasts for 2 hours.

Together with these mini-symposia, we have invited talks on the following topics:

Invited talks

We are still in the process of finalizing the program.Ìý The tentative program is as follows:

Organizing committee

This symposium is organized by

• Saket Saurabh
• Fedor V. Fomin
• Bart M. P. Jansen
• Marcin Pilipczuk
• MichaÅ‚ Pilipczuk
• Daniel Lokshtanov
• PÃ¥l GrønÃ¥s Drange

Ìý