skip to content
Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers Preview this item
ClosePreview this item
Checking...

Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers

Author: Christophe Paul; M Habib
Publisher: Berlin ; New York : Springer, ©2010.
Series: Lecture notes in computer science, 5911.; Lecture notes in computer science., Advanced research in computing and software science.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Constitutes the refereed post-conference proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2009, held in Montpellier, France, in June 2009. This book  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: Print version:
Conference on Graphtheoretic Concepts in Computer Science (35th : 2009 : Monpellier, France).
Graph-theoretic concepts in computer science.
Berlin ; Heidelberg ; New York : Springer, ©2010
(DLC) 2009941869
(OCoLC)495781257
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Christophe Paul; M Habib
ISBN: 9783642114090 3642114091
OCLC Number: 567359228
Description: 1 online resource (xiii, 353 pages) : illustrations.
Contents: Graph-Theoretic Solutions to Computational Geometry Problems.- Algorithms for Classes of Graphs with Bounded Expansion.- A Graph Polynomial Arising from Community Structure (Extended Abstract).- Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.- Maximum Series-Parallel Subgraph.- Low-Port Tree Representations.- Fully Dynamic Representations of Interval Graphs.- The Parameterized Complexity of Some Minimum Label Problems.- Exact and Parameterized Algorithms for Max Internal Spanning Tree.- An Exact Algorithm for Minimum Distortion Embedding.- Sub-coloring and Hypo-coloring Interval Graphs.- Parameterized Complexity of Generalized Domination Problems.- Connected Feedback Vertex Set in Planar Graphs.- Logical Locality Entails Frugal Distributed Computation over Graphs (Extended Abstract).- On Module-Composed Graphs.- An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees.- The k-Disjoint Paths Problem on Chordal Graphs.- Local Algorithms for Edge Colorings in UDGs.- Directed Rank-Width and Displit Decomposition.- An Algorithmic Study of Switch Graphs.- Hardness Results and Efficient Algorithms for Graph Powers.- Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph.- Injective Oriented Colourings.- Chordal Digraphs.- A New Intersection Model and Improved Algorithms for Tolerance Graphs.- Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes.- Distance d-Domination Games.- Cycles, Paths, Connectivity and Diameter in Distance Graphs.- Smallest Odd Holes in Claw-Free Graphs (Extended Abstract).- Finding Induced Paths of Given Parity in Claw-Free Graphs.
Series Title: Lecture notes in computer science, 5911.; Lecture notes in computer science., Advanced research in computing and software science.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: WG 2009
Responsibility: Christophe Paul, Michel Habib (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/567359228> # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "567359228" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/904088862#Place/berlin> ; # Berlin
    schema:about <http://id.worldcat.org/fast/946587> ; # Graph theory--Data processing
    schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
    schema:about <http://experiment.worldcat.org/entity/work/data/904088862#Topic/informatique> ; # Informatique
    schema:about <http://id.loc.gov/authorities/subjects/sh85056472> ; # Graph theory--Data processing
    schema:about <http://dewey.info/class/511.5/e22/> ;
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/904088862#Topic/computer_science> ; # Computer science
    schema:alternateName "WG 2009" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/904088862#Person/habib_m_michel> ; # Michel Habib
    schema:contributor <http://viaf.org/viaf/103791602> ; # Christophe Paul
    schema:copyrightYear "2010" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/904088862#Meeting/conference_on_graphtheoretic_concepts_in_computer_science_35th_2009_montpellier_france> ; # Conference on Graphtheoretic Concepts in Computer Science (35th : 2009 : Montpellier, France)
    schema:datePublished "2010" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/904088862> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/904088862#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science.
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science, Advanced research in computing and software science
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/904088862#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/904088862#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/495781257> ;
    schema:name "Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers"@en ;
    schema:productID "567359228" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/567359228#PublicationEvent/berlin_new_york_springer_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/904088862#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/978-3-642-11409-0> ;
    schema:workExample <http://worldcat.org/isbn/9783642114090> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/567359228> ;
    .


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/904088862#Meeting/conference_on_graphtheoretic_concepts_in_computer_science_35th_2009_montpellier_france> # Conference on Graphtheoretic Concepts in Computer Science (35th : 2009 : Montpellier, France)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/904088862#Place/montpellier_france> ; # Montpellier, France)
    schema:name "Conference on Graphtheoretic Concepts in Computer Science (35th : 2009 : Montpellier, France)" ;
    .

<http://experiment.worldcat.org/entity/work/data/904088862#Person/habib_m_michel> # Michel Habib
    a schema:Person ;
    schema:familyName "Habib" ;
    schema:givenName "Michel" ;
    schema:givenName "M." ;
    schema:name "Michel Habib" ;
    .

<http://experiment.worldcat.org/entity/work/data/904088862#Place/montpellier_france> # Montpellier, France)
    a schema:Place ;
    schema:name "Montpellier, France)" ;
    .

<http://experiment.worldcat.org/entity/work/data/904088862#Series/lecture_notes_in_computer_science> # Lecture notes in computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    schema:name "Lecture notes in computer science." ;
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/904088862#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/904088862#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/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    schema:name "LNCS sublibrary: SL 1 - Theoretical computer science and general issues" ;
    .

<http://id.loc.gov/authorities/subjects/sh85056472> # Graph theory--Data processing
    a schema:Intangible ;
    schema:name "Graph theory--Data processing"@en ;
    .

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

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
    schema:name "Graph theory"@en ;
    .

<http://id.worldcat.org/fast/946587> # Graph theory--Data processing
    a schema:Intangible ;
    schema:name "Graph theory--Data processing"@en ;
    .

<http://viaf.org/viaf/103791602> # Christophe Paul
    a schema:Person ;
    schema:familyName "Paul" ;
    schema:givenName "Christophe" ;
    schema:name "Christophe Paul" ;
    .

<http://worldcat.org/isbn/9783642114090>
    a schema:ProductModel ;
    schema:isbn "3642114091" ;
    schema:isbn "9783642114090" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science, Advanced research in computing and software science
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science, Advanced research in computing and software science" ;
    .

<http://www.worldcat.org/oclc/495781257>
    a schema:CreativeWork ;
    rdfs:label "Graph-theoretic concepts in computer science." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    .

<http://www.worldcat.org/title/-/oclc/567359228>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/567359228> ; # Graph-theoretic concepts in computer science : 35th international workshop, WG 2009, Montpellier, France, June 24-26, 2009 : revised papers
    schema:dateModified "2016-08-27" ;
    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.