skip to content
Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings Preview this item
ClosePreview this item
Checking...

Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings

Author: V Raman; Saket Saurabh
Publisher: Berlin : Springer, 2010.
Series: Lecture notes in computer science, 6478.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:
Annotation
Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Electronic books
Conference papers and proceedings
Kongress
Congresses
Additional Physical Format: Print version:
Parameterized and exact computation.
Berlin : Springer, 2010
(DLC) 2010939810
(OCoLC)690102277
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: V Raman; Saket Saurabh
ISBN: 9783642174933 3642174930
OCLC Number: 697300455
Description: 1 online resource (x, 238 pages) : illustrations.
Contents: The Complexity of Satisfaction on Sparse Graphs.- Protrusions in Graphs and Their Applications.- Parameterized Complexity Results in Symmetry Breaking.- On the Kernelization Complexity of Colorful Motifs.- Partial Kernelization for Rank Aggregation: Theory and Experiments.- Enumerate and Measure: Improving Parameter Budget Management.- On the Exact Complexity of Evaluating Quantified k-CNF.- Cluster Editing: Kernelization Based on Edge Cuts.- Computing the Deficiency of Housing Markets with Duplicate Houses.- A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application.- An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion.- Multivariate Complexity Analysis of Swap Bribery.- Parameterizing by the Number of Numbers.- Are There Any Good Digraph Width Measures?.- On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems.- Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming.- On the Grundy Number of a Graph.- Exponential Time Complexity of Weighted Counting of Independent Sets.- The Exponential Time Complexity of Computing the Probability That a Graph Is Connected.- Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting.- Small Vertex Cover Makes Petri Net Coverability and Boundedness Easier.- Proper Interval Vertex Deletion.
Series Title: Lecture notes in computer science, 6478.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: IPEC 2010
Responsibility: Venkatesh Raman, Saket Saurabh (eds.).
More information:

Abstract:

Constitutes the refereed best selected papers of the 5th International Symposium on Parameterized and Exact Computation, IPEC 2010, held in Chennai, India, in December 2010.  Read more...

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/697300455> # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "697300455" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/787153578#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://id.worldcat.org/fast/1052990> ; # Parameter estimation
    schema:about <http://id.loc.gov/authorities/subjects/sh85097853> ; # Parameter estimation
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/parametrisierte_komplexitat> ; # Parametrisierte Komplexität
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://dewey.info/class/511.352/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/kongress> ; # Kongress
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Place/chennai_2010> ; # Chennai <2010>
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/informatique> ; # Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:alternateName "IPEC 2010" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/787153578#Person/raman_v_venkatesh_1962> ; # Venkatesh Raman
    schema:contributor <http://viaf.org/viaf/161799517> ; # Saket Saurabh
    schema:creator <http://experiment.worldcat.org/entity/work/data/787153578#Meeting/ipec_symposium_5th_2010_chennai_india> ; # IPEC (Symposium) (5th : 2010 : Chennai, India)
    schema:datePublished "2010" ;
    schema:description "Annotation"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/787153578> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Kongress"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/787153578#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/787153578#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isSimilarTo <http://www.worldcat.org/oclc/690102277> ;
    schema:name "Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings"@en ;
    schema:productID "697300455" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/697300455#PublicationEvent/berlin_springer_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/787153578#Agent/springer> ; # Springer
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783642174933> ;
    schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks2/springer/2011-02-17/1/9783642174933> ;
    schema:url <http://dx.doi.org/10.1007/978-3-642-17493-3> ;
    schema:url <http://d-nb.info/1007904690/04> ;
    schema:workExample <http://worldcat.org/isbn/9783642174933> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/697300455> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/787153578#Meeting/ipec_symposium_5th_2010_chennai_india> # IPEC (Symposium) (5th : 2010 : Chennai, India)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/787153578#Place/chennai_india> ; # Chennai, India)
    schema:name "IPEC (Symposium) (5th : 2010 : Chennai, India)" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Person/raman_v_venkatesh_1962> # Venkatesh Raman
    a schema:Person ;
    schema:birthDate "1962" ;
    schema:familyName "Raman" ;
    schema:givenName "Venkatesh" ;
    schema:givenName "V." ;
    schema:name "Venkatesh Raman" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Place/chennai_2010> # Chennai <2010>
    a schema:Place ;
    schema:name "Chennai <2010>" ;
    schema:name "Chennai <2010>." ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Place/chennai_india> # Chennai, India)
    a schema:Place ;
    schema:name "Chennai, India)" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/697300455> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#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/697300455> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Topic/berechnungskomplexitat> # Berechnungskomplexität
    a schema:Intangible ;
    schema:name "Berechnungskomplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Topic/parametrisierte_komplexitat> # Parametrisierte Komplexität
    a schema:Intangible ;
    schema:name "Parametrisierte Komplexität"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85097853> # Parameter estimation
    a schema:Intangible ;
    schema:name "Parameter estimation"@en ;
    .

<http://id.worldcat.org/fast/1052990> # Parameter estimation
    a schema:Intangible ;
    schema:name "Parameter estimation"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://viaf.org/viaf/161799517> # Saket Saurabh
    a schema:Person ;
    schema:familyName "Saurabh" ;
    schema:givenName "Saket" ;
    schema:name "Saket Saurabh" ;
    .

<http://worldcat.org/isbn/9783642174933>
    a schema:ProductModel ;
    schema:isbn "3642174930" ;
    schema:isbn "9783642174933" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/697300455> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/690102277>
    a schema:CreativeWork ;
    rdfs:label "Parameterized and exact computation." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/697300455> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/697300455>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/697300455> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    schema:dateModified "2016-06-15" ;
    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.