Book Details

978-3-540-39101-2

Parameterized and Exact Computation

Publication year: 2006

ISBN: 978-3-540-39101-2

Internet Resource: Please Login to download book


IWPEC events are intended to cover research in all aspects of parameterizedand exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact al- rithms, parameterized complexity theory, relationships between parameterized complexity and traditional complexity, applications of parameterized and exact computation, implementation issues and high-performance computing. A major goal is to disseminate the latest research results, including signi?cant work-- progress, and to identify, de?ne and explore directions for future study. The papers accepted for presentation and printed in these proceedings rep- sent a diverse spectrum of the latest developments on parameterized and exact algorithm design, analysis, application and implementation.


Subject: Computer Science, algorithmics, algorithms, algorithms design, approximation, combinatorial optimization, complexity analysis, computational complexity, computational discrete mathematics, computational geometry, computational graph theory, exact computation, geometric alg