Discovery Projects - Grant ID: DP0344762

Funding Activity

Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the .

Funded Activity Summary

Parameterized Algorithm Design and Complexity Analysis: New Methods and Strategic Applications in the FPT Algorithmic Server Project. A fundamental discovery of the first decades of computer science is that completely efficient (polynomial time) algorithms probably do not exist for thousands of natural computational problems. The project will result in new methods for designing and analyzing algorithms for hard problems with natural parameters, and in improved algorithms for these problems.

Funded Activity Details

Start Date: 01-01-2003

End Date: 31-12-2007

Funding Scheme: Discovery Projects

Funding Amount: $165,000.00

Funder: Australian Research Council