skip to content
Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers Preview this item
ClosePreview this item
Checking...

Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers

Author: Marek Cygan; Pinar Heggernes
Publisher: Cham : Springer, 2014
Series: Lecture notes in computer science, 8894; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Printed edition:
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Marek Cygan; Pinar Heggernes
ISBN: 9783319135243 3319135244 3319135236 9783319135236
OCLC Number: 902703657
Description: 1 online resource (ix, 343 pages) : illustrations
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
Series Title: Lecture notes in computer science, 8894; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Responsibility: Marek Cygan, Pinar Heggernes (eds.)

Abstract:

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

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/902703657> # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "902703657" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_science> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/parameter_estimation> ; # Parameter estimation
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://dewey.info/class/004/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/math_applications_in_computer_science> ; # Math Applications in Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_science_general> ; # Computer Science, general
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_software> ; # Computer software
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/2273007222#Topic/algorithms> ; # Algorithms
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/2273007222#Meeting/ipec_symposium_9th_2014_wroclaw_poland> ; # IPEC (Symposium) (9th : 2014 : Wrocław, Poland)
    schema:datePublished "2014" ;
    schema:description "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"@en ;
    schema:description "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"@en ;
    schema:editor <http://experiment.worldcat.org/entity/work/data/2273007222#Person/cygan_marek_1984> ; # Marek Cygan
    schema:editor <http://experiment.worldcat.org/entity/work/data/2273007222#Person/heggernes_pinar> ; # Pinar Heggernes
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2273007222> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2273007222#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2273007222#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/2273007222#CreativeWork/> ;
    schema:name "Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers"@en ;
    schema:productID "902703657" ;
    schema:url <http://dx.doi.org/10.1007/978-3-319-13524-3> ;
    schema:workExample <http://worldcat.org/isbn/9783319135243> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-319-13524-3> ;
    schema:workExample <http://worldcat.org/isbn/9783319135236> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/902703657> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2273007222#Meeting/ipec_symposium_9th_2014_wroclaw_poland> # IPEC (Symposium) (9th : 2014 : Wrocław, Poland)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/2273007222#Place/wroclaw_poland> ; # Wrocław, Poland)
    schema:name "IPEC (Symposium) (9th : 2014 : Wrocław, Poland)" ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Person/cygan_marek_1984> # Marek Cygan
    a schema:Person ;
    schema:birthDate "1984" ;
    schema:familyName "Cygan" ;
    schema:givenName "Marek" ;
    schema:name "Marek Cygan" ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Person/heggernes_pinar> # Pinar Heggernes
    a schema:Person ;
    schema:familyName "Heggernes" ;
    schema:givenName "Pinar" ;
    schema:name "Pinar Heggernes" ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Place/wroclaw_poland> # Wrocław, Poland)
    a schema:Place ;
    schema:name "Wrocław, Poland)" ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/902703657> ; # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/902703657> ; # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues." ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/algorithm_analysis_and_problem_complexity> # Algorithm Analysis and Problem Complexity
    a schema:Intangible ;
    schema:name "Algorithm Analysis and Problem Complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_science_general> # Computer Science, general
    a schema:Intangible ;
    schema:name "Computer Science, general"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/computer_software> # Computer software
    a schema:Intangible ;
    schema:name "Computer software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science
    a schema:Intangible ;
    schema:name "Discrete Mathematics in Computer Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/math_applications_in_computer_science> # Math Applications in Computer Science
    a schema:Intangible ;
    schema:name "Math Applications in Computer Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2273007222#Topic/parameter_estimation> # Parameter estimation
    a schema:Intangible ;
    schema:name "Parameter estimation"@en ;
    .

<http://worldcat.org/entity/work/data/2273007222#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/902703657> ; # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    .

<http://worldcat.org/isbn/9783319135236>
    a schema:ProductModel ;
    schema:description "print" ;
    schema:isbn "3319135236" ;
    schema:isbn "9783319135236" ;
    .

<http://worldcat.org/isbn/9783319135243>
    a schema:ProductModel ;
    schema:isbn "3319135244" ;
    schema:isbn "9783319135243" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/902703657> ; # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/902703657>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/902703657> ; # Parameterized and exact computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014, revised selected papers
    schema:dateModified "2017-01-03" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.