skip to content
Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings Preview this item
ClosePreview this item
Checking...

Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings

Author: Tiziana Calamoneri; J Díaz
Publisher: Berlin ; New York : Springer, ©2010.
Series: Lecture notes in computer science, 6078.; 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 proceedings of the 7th International Conference on Algorithms and Computation, CIAC 2010, held in Rome, Italy, in May 2010. This book addresses such topics as: graph  Read more...

Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: Tiziana Calamoneri; J Díaz
ISBN: 9783642130724 3642130720
OCLC Number: 635376237
Description: xi, 384 pages : illustrations ; 24 cm.
Contents: Invited Talks.- Towards a Distributed Search Engine.- Mechanisms for the Marriage and the Assignment Game.- Resilient Algorithms and Data Structures.- Session 1. Graph Algorithms I.- An Exact Algorithm for Connected Red-Blue Dominating Set.- Maximizing PageRank with New Backlinks.- Enumerating Rooted Graphs with Reflectional Block Structures.- Improved Approximations for TSP with Simple Precedence Constraints.- Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number.- Session 2. Computational Complexity.- Parameterized Complexity of Even/Odd Subgraph Problems.- Popular Matchings in the Marriage and Roommates Problems.- Bounding the Number of Tolerable Faults in Majority-Based Systems.- A Parameterized Algorithm for Chordal Sandwich.- Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown.- Session 3. Graph Coloring.- Graph Unique-Maximum and Conflict-Free Colorings.- Strategic Coloring of a Graph.- Session 4. Tree Algorithms and Tree Decompositions.- Multicut Algorithms via Tree Decompositions.- The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality.- Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights.- A Planar Linear Arboricity Conjecture.- Session 5. Computational Geometry.- On the Number of Higher Order Delaunay Triangulations.- How Simple Robots Benefit from Looking Back.- Session 6. Game Theory.- On Strategy Improvement Algorithms for Simple Stochastic Games.- Online Cooperative Cost Sharing.- Session 7. Graph Algorithms II.- On the Power of Nodes of Degree Four in the Local Max-Cut Problem.- Packing Bipartite Graphs with Covers of Complete Bipartite Graphs.- Irredundant Set Faster Than O(2 n ).- The Complexity of Computing Minimal Unidirectional Covering Sets.- A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance.- Session 8. String Algorithms.- Finding the Maximum Suffix with Fewer Comparisons.- An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences.- Session 9. Network Algorithms.- Capacitated Confluent Flows: Complexity and Algorithms.- Preprocessing Speed-Up Techniques Is Hard.- Communication Requirements for Stable Marriages.
Series Title: Lecture notes in computer science, 6078.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Responsibility: Tiziana Calamoneri, Josep Diaz (eds.).

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/635376237> # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "635376237" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3980214168#Place/berlin> ; # Berlin
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://experiment.worldcat.org/entity/work/data/3980214168#Place/rom_2010> ; # Rom <2010>
   schema:about <http://experiment.worldcat.org/entity/work/data/3980214168#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/3980214168#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/3980214168#Topic/computational_complexity> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/3980214168#Topic/komplexitatstheorie> ; # Komplexitätstheorie
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://dewey.info/class/004.0151/e22/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/32071049> ; # Josep Díaz
   schema:contributor <http://viaf.org/viaf/13455947> ; # Tiziana Calamoneri
   schema:copyrightYear "2010" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/3980214168#Meeting/italian_conference_on_algorithms_and_complexity_7th_2010_rome_italy> ; # Italian Conference on Algorithms and Complexity (7th : 2010 : Rome, Italy)
   schema:datePublished "2010" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3980214168> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3980214168#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3980214168#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary: SL 1-theoretical computer science and general issues
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3980214168#Series/lncs_sublibrary> ; # LNCS sublibrary.
   schema:name "Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings"@en ;
   schema:productID "635376237" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/635376237#PublicationEvent/berlin_new_york_springer_2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3980214168#Agent/springer> ; # Springer
   schema:workExample <http://worldcat.org/isbn/9783642130724> ;
   umbel:isLike <http://d-nb.info/1001550943> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/635376237> ;
    .


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/3980214168#Meeting/italian_conference_on_algorithms_and_complexity_7th_2010_rome_italy> # Italian Conference on Algorithms and Complexity (7th : 2010 : Rome, Italy)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3980214168#Place/rome_italy> ; # Rome, Italy)
   schema:name "Italian Conference on Algorithms and Complexity (7th : 2010 : Rome, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3980214168#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/635376237> ; # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/3980214168#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/635376237> ; # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
   schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/3980214168#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/635376237> ; # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
   schema:name "LNCS sublibrary: SL 1-theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/3980214168#Topic/komplexitatstheorie> # Komplexitätstheorie
    a schema:Intangible ;
   schema:name "Komplexitätstheorie"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

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

<http://viaf.org/viaf/13455947> # Tiziana Calamoneri
    a schema:Person ;
   schema:familyName "Calamoneri" ;
   schema:givenName "Tiziana" ;
   schema:name "Tiziana Calamoneri" ;
    .

<http://viaf.org/viaf/32071049> # Josep Díaz
    a schema:Person ;
   schema:birthDate "1950" ;
   schema:familyName "Díaz" ;
   schema:givenName "Josep" ;
   schema:givenName "J." ;
   schema:name "Josep Díaz" ;
    .

<http://worldcat.org/isbn/9783642130724>
    a schema:ProductModel ;
   schema:isbn "3642130720" ;
   schema:isbn "9783642130724" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/635376237> ; # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/635376237>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/635376237> ; # Algorithms and complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010 : proceedings
   schema:dateModified "2018-03-11" ;
   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.