Sunday, February 13, 2011

[DMANET] WORKSHOP - PARAMETERIZED COMPLEXITY: NOT ABOUT GRAPHS!

WORKSHOP - PARAMETERIZED COMPLEXITY: NOT ABOUT GRAPHS!

To be held at Charles Darwin University (CDU), Northern Territory, AUSTRALIA
See website: www.cdu.edu.au/parameterized-nag.

*Description*
To date, much of the work in parameterized algorithmics has been focused in
the area of graph algorithms. However, computational complexity is an issue
that arises everywhere.

The focus of the workshop is on reporting new advances regarding the
parameterized computational complexity of problems in algebra, number
theory, analysis, topology, game theory, geometry - anything that takes the
field into new and unexplored directions of relevance. It is also focused on
identifying and promoting the key unsolved problems in these new directions.

There will be an informal proceedings, published by CDU Press. We expect the
discussions and presentations at the workshop to be rich with possibilities
for further development of entire research areas, and programmatic themes
that can be developed into future research proposals.

There will be a website devoted to open problems, progress on which we would
like to see reported at the workshop, and that will in any case serve to
collect and publicize key open problems to promote these new directions of
parameterized complexity research.
Dates

5-8 August 2011
Starts 6pm on Friday, August 5, and ends at noon on Monday, August 8.
"Barbados-style" problem-solving workshop follows. Consult website.

*Contact Details*

Prof. Frances Rosamond / Prof. Michael Fellows
Email: Frances.Rosamond@cdu.edu.au or Michael.Fellows@cdu.edu.au.

If you are interested in participating please contact Prof. Rosamond as soon
as possible.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************