1.

Record Nr.

UNISA996465696103316

Titolo

Parameterized and Exact Computation [[electronic resource] ] : 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers / / edited by Dániel Marx, Peter Rossmanith

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012

ISBN

3-642-28050-1

Edizione

[1st ed. 2012.]

Descrizione fisica

1 online resource (VIII, 273 p. 28 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 7112

Disciplina

005.1

Soggetti

Algorithms

Computer science—Mathematics

Discrete mathematics

Computer science

Discrete Mathematics in Computer Science

Theory of Computation

Symbolic and Algebraic Manipulation

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Sommario/riassunto

This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Parameterized and Exact Computation, IPEC 2011, in Saarbrücken, Germany, in September 2011. The 21 revised full papers presented were carefully reviewed and selected from 40 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact algorithms, fixed-parameter tractability results, parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications, applications of parameterized and exact computation, and implementation issues of parameterized and exact algorithms.