Amazon cover image
Image from Amazon.com

Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers / Marek Cygan, Pinar Heggernes (eds.).

By: (9th : IPEC (Symposium) (9th : 2014 : Wrocław, Poland)Contributor(s): Cygan, Marek, 1984- [editor.] | Heggernes, Pinar [editor.]Material type: TextTextSeries: Serienbezeichnung | Lecture notes in computer science ; 8894, | LNCS sublibrary. SL 1, Theoretical computer science and general issues.Publisher: Cham : Springer, 2014Description: 1 online resource (ix, 343 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783319135243; 3319135244; 3319135236; 9783319135236Subject(s): Parameter estimation -- Congresses | Computer algorithms -- Congresses | Computer science | Computer software | Computational complexity | Algorithms | Algorithms | Computational complexity | Computer algorithms | Computer science | Computer software | Parameter estimation | computerwetenschappen | computer sciences | wiskunde | mathematics | algoritmen | algorithms | computeranalyse | computer analysis | Information and Communication Technology (General) | Informatie- en communicatietechnologie (algemeen)Genre/Form: Electronic books. | Electronic books. | Conference papers and proceedings. Additional physical formats: Printed edition:: No titleDDC classification: 004 LOC classification: QA276.8QA75.5-76.95Online resources: Click here to access online
Contents:
Fixed-parameter tractability results -- Parameterized complexity theory -- Relationship between parameterized complexity and traditional complexity classifications.-Applications of parameterized and exact exponential-time computation.- Implementation issues of parameterized and exact exponential-time algorithms.
Summary: This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Symposium on Parameterized and Exact Computation, IPEC 2014, in Wroclaw, Poland, in September 2014. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are 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 exponential-time computation; and implementation issues of parameterized and exact exponential-time algorithms.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

Includes bibliographical references and index.

Fixed-parameter tractability results -- Parameterized complexity theory -- Relationship between parameterized complexity and traditional complexity classifications.-Applications of parameterized and exact exponential-time computation.- Implementation issues of parameterized and exact exponential-time algorithms.

This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Symposium on Parameterized and Exact Computation, IPEC 2014, in Wroclaw, Poland, in September 2014. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are 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 exponential-time computation; and implementation issues of parameterized and exact exponential-time algorithms.

Powered by Koha