WORKSHOP - PARAMETERIZED COMPLEXITY: NOT ABOUT GRAPHS!
Workshop NAG 5 - 8 August, plus Problem-Solving Workshop 9 - 13 August 2011
Frequent workshop updates located at www.fpt.wikidot.com
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.
5 - 8 August 2011 for Workshop plus 9 - 13 August for Problem-Solving. (Note this is a date change from the Newsletter.) Workshop starts 6pm on Friday, 5 August, and ends at noon on Monday, 8 August at Charles Darwin University in Darwin (Casuarina campus).
For those who wish to stay on after, following the workshop will be several days of problem-solving "Barbados-style," possibly on flip-charts out in the bush. Make Darwin hotel reservations including the night of 8 August. Hotels are expensive so book early. See website www.stayz.com.au which has short-term rentals. Possibly rent a house with several bedrooms and share it.
Let me know if you need help or have questions. On the morning of the 9th, we will all leave on our problem-solving “walk-about”. We will advise details later, and we will arrange accommodation for this (although we may ask for a donation). Some researchers are bringing their families. We will return to Darwin on 13 Saturday afternoon. Remember, that Australia is a day ahead, so if you are leaving Darwin on Sunday, you will arrive in US or Europe on Sunday, “time starts here”.
Professor Frances Rosamond
BACKGROUND FOR THE WORKSHOP
The field of parameterized/multivariate algorithms and complexity research is expanding rapidly and powerfully, and is well-rewarded by the various international research funding agencies. In the past year, over 10 million euro (equivalent) in new multi-year (typically 3-5 years) research support for this area of mathematical science research has been announced worldwide (For details see the Nov 2010 FPT Newsletter.) It is well-served by two annual international workshops/conferences devoted to the subject, and session streams in a dozen other international conferences on the subject of algorithms and computational complexity, some at the very top of the international conference hierarchy.
There has been a long-awaited shift to the multi-dimensional (multivariate) algorithmics (MVA) perspective going on, that offers a number of fundamental improvements in terms of explanatory, predictive and engineering payoffs, and that is why the international science funding agencies have favoured this innovation.
THE PARAMETERIZED COMPLEXITY WIKI is located at: http://fpt.wikidot.com. The Parameterized Complexity Newsletter can be found by clicking in the menu on the left column of the wiki Welcome Page.
For more information view the full program.
Parameterized NAG Participants (tentative - as of February 21)
Leo Brueggeman, University of California, Santa Cruz
Jon Borwein, University of Newcastle, Australia
Benjamin Burton, University of Queensland, Australia
Gabor Erdelyi, Nanyang Technological University, Singapore
Vlad Estivill-Castro, Griffith University
Michael Fellows, Charles Darwin University, Australia
Rudolf Fleischer, Fudan University, Shanghai
Mark Jones, Royal Holloway, University of London
Christian Komusiewicz, Technical University of Berlin
Yiannis Koutis, University of Puerto Rico
Martin Lackner, Technical University of Vienna
Michael Langston, University of Tennessee
Frank Neumann, University of Adelaide
Andreas Pfandler, Technical University of Vienna
John Plaice, University of New South Wales
Rebecca Robinson, University of Adelaide
Frances Rosamond, Charles Darwin University, Australia
Judith Egan, Monash University
To be involved, complete the Workshop Registration Form.
The beautiful dry-season weather brings thousands of visitors to Darwin and accommodation is generally heavily booked from June to September however, The Coconut Grove Holiday Apartments are holding several one and two-bedroom apartments and motels rooms at a discounted price for workshop attendees.
If you prefer to seek accommodation elsewhere, we recommend that you book as soon as possible because accommodation costs during our carnival season can be very hefty.
Availability and Prices
Room type Cost
3 x Motel rooms (twin beds) $130 per room per night
9 x 2-bedroom apartments (sleeps 6) $245 per night ( 3 guests) *additional guests $25 per person per night
1 bedroom apartment (queen- sleeps 2) $195 (can request 10% discount)
7x motel rooms (queen) $130
To take advantage of this offer, please confirm your booking and arrange payment before the end of June.
Contact Chris at firstname.lastname@example.org and quote the workshop
The workshop is being held from 5 - 8 August 2011 and is hosted by Charles Darwin University at the Casuarina campus in Darwin’s northern suburbs. Casuarina campus is a 15 minute drive from the Darwin CBD. There are regular transport buses from the CBD to the University and back.
More information will be made available closer to the workshop.
If you plan to extend your stay in the Northern Territory we recommend you visit the links below.
During this period, Darwin is in its peak tourist season and we recommend that you book flights and accommodation as early as possible.
Having difficulty finding accommodation? Visit http://www.stayz.com.au/ for a wide range of accommodation available in Darwin.
Other accommodation available in Darwin are as listed below.
|Melaleuca on Mitchell||
|Comfort Inn Asti Darwin|
|Banyan View Lodge||Golf Links Motel|
|Darwin YHA||Palms City Resort|
|Ti Tree Holiday Apartments||
|Mantra on Esplanade|
|Peninsular Apartments Hotel||Novotel Atrium|
|Luma Luma Holiday Apartments||Crowne Plaza|
|City Gardens Apartments||Holiday Inn Esplanade Darwin, 116 The Esplanade|
|Quest Darwin Apartments||Holiday Inn Darwin, 122 The Esplanade|
Darwin is Greenwich Mean Time (GMT) + 9.5 hours.
Australian national currency is decimal.
Notes are in $100, $50, $20, $10 and $5 denominations.
Coins are in 5c, 10c, 20c, 50c, $1 and $2 denominations.
For easy conversion of Australian dollars to a wide range of currencies visit:
The electrical supply is 240 volts, 50 hz. Connections for appliances is a flat three-pin plug. Most city hotels provide 110 volts for shavers.
For those registrants who wish to drive in Darwin and park their car during the day, parking is available at the University. View the Casuarina campus map here.
Buses travel from the city to Casuarina Shopping Centre, via Charles Darwin University on a regular basis. Route four provides a direct route from the city to Charles Darwin University.
Taxis are available but will need to be booked for travel to-and-from the University, phone 131 008.
Professor Frances Rosamond
T: 8946 6680