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 ; New York : Springer, 2010.
Series: Lecture notes in computer science, 6478.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

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.

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: Conference papers and proceedings
Kongress
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: V Raman; Saket Saurabh
ISBN: 9783642174926 3642174922
OCLC Number: 690102277
Description: x, 238 pages : illustrations ; 24 cm.
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.
Responsibility: Venkatesh Raman, Saket Saurabh (eds.).
More information:

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/690102277> # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "690102277" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   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://experiment.worldcat.org/entity/work/data/787153578#Topic/berechnungskomplexitat> ; # Berechnungskomplexität
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/computer_algorithms> ; # Computer algorithms
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/parametrisierte_komplexitat> ; # Parametrisierte Komplexität
   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#Place/chennai_2010> ; # Chennai <2010>
   schema:about <http://experiment.worldcat.org/entity/work/data/787153578#Topic/computational_complexity> ; # Computational complexity
   schema:about <http://dewey.info/class/511.352/e22/ger/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/161799517> ; # Saket Saurabh
   schema:contributor <http://viaf.org/viaf/75649810> ; # Venkatesh Raman
   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:exampleOfWork <http://worldcat.org/entity/work/id/787153578> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Kongress"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/787153578#Series/lncs_sublibrary> ; # LNCS sublibrary.
   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:isPartOf <http://experiment.worldcat.org/entity/work/data/787153578#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
   schema:name "Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings"@en ;
   schema:productID "690102277" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/690102277#PublicationEvent/berlin_new_york_springer_2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/787153578#Agent/springer> ; # Springer
   schema:url <http://d-nb.info/1007904690/04> ;
   schema:workExample <http://worldcat.org/isbn/9783642174926> ;
   umbel:isLike <http://d-nb.info/1007904690> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/690102277> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<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#Place/chennai_india> # Chennai, India)
    a schema:Place ;
   schema:name "Chennai, India)" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/690102277> ; # Parameterized and exact computation : 5th international symposium, IPEC 2010, Chennai, India, December 13-15, 2010 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/787153578#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/690102277> ; # 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/690102277> ; # 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://viaf.org/viaf/75649810> # Venkatesh Raman
    a schema:Person ;
   schema:birthDate "1962" ;
   schema:familyName "Raman" ;
   schema:givenName "Venkatesh" ;
   schema:givenName "V." ;
   schema:name "Venkatesh Raman" ;
    .

<http://worldcat.org/isbn/9783642174926>
    a schema:ProductModel ;
   schema:isbn "3642174922" ;
   schema:isbn "9783642174926" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/690102277> ; # 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," ;
    .

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