skip to content
Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers Preview this item
ClosePreview this item
Checking...

Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers

Author: David HutchisonGerhard WeikumDaniel PaulusmaBernhard SteffenMadhu SudanAll authors
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
Series: Lecture notes in computer science, 5344.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008. The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 submissions. The papers feature original results on all aspects of graph-theoretic concepts in  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
Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: David Hutchison; Gerhard Weikum; Daniel Paulusma; Bernhard Steffen; Madhu Sudan; Demetri Terzopoulos; C Pandu Rangan; Moshe Y Vardi; Jon M Kleinberg; Doug Tygar; Oscar Nierstrasz; Moni Naor; Friedemann Mattern; Josef Kittler; Takeo Kanade; Tom Friedetzky; Thomas Erlebach; Hajo Broersma; John C Mitchell
ISBN: 9783540922483 3540922482
OCLC Number: 311303814
Description: 1 online resource (: v.: digital.
Contents: Invited Contributions --
(Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective --
Memory Efficient Anonymous Graph Exploration --
Algorithmic Meta Theorems --
Regular Papers --
A Most General Edge Elimination Polynomial --
Approximating the Metric TSP in Linear Time --
The Valve Location Problem in Simple Network Topologies --
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs --
On the Pseudo-achromatic Number Problem --
Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings --
Faster Exact Bandwidth --
Additive Spanners for Circle Graphs and Polygonal Graphs --
Upward Straight-Line Embeddings of Directed Graphs into Point Sets --
Complexity of the Packing Coloring Problem for Trees --
Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges --
A Lower Bound on the Area Requirements of Series-Parallel Graphs --
On Independent Sets and Bicliques in Graphs --
Evaluations of Graph Polynomials --
Parameterized Complexity for Domination Problems on Degenerate Graphs --
An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph --
Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs --
The Rank-Width of the Square Grid --
Improved Upper Bounds for Partial Vertex Cover --
On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width --
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms --
What Is between Chordal and Weakly Chordal Graphs? --
Parameterized Graph Cleaning Problems --
Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph --
Fast Robber in Planar Graphs --
From a Circular-Arc Model to a Proper Circular-Arc Model --
Digraph Decompositions and Monotonicity in Digraph Searching --
Searching for a Visible, Lazy Fugitive --
A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes --
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.
Series Title: Lecture notes in computer science, 5344.
Responsibility: edited by David Hutchison, Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Madhu Sudan, Demetri Terzopoulos, Doug Tygar, Moshe Y. Vardi, Gerhard Weikum, Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniel Paulusma.

Abstract:

The 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008) took place in Van Mildert College at Durham University, UK, 30 June - 2 July 2008.  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/311303814> # Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "311303814" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/178438863#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/872527> ; # Computer software
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/computer_graphics> ; # Computer Graphics
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/data_structures> ; # Data Structures
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science
   schema:about <http://id.worldcat.org/fast/872119> ; # Computer graphics
   schema:about <http://dewey.info/class/005.1/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/numeric_computing> ; # Numeric Computing
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/computer_science> ; # Computer Science
   schema:about <http://experiment.worldcat.org/entity/work/data/178438863#Topic/algorithm_analysis_and_problem_complexity> ; # Algorithm Analysis and Problem Complexity
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/32154680> ; # Madhu Sudan
   schema:contributor <http://viaf.org/viaf/284690275> ; # Daniel Paulusma
   schema:contributor <http://viaf.org/viaf/77024473> ; # Thomas Erlebach
   schema:contributor <http://viaf.org/viaf/32249261> ; # Oscar Nierstrasz
   schema:contributor <http://viaf.org/viaf/162691482> ; # Jon M. Kleinberg
   schema:contributor <http://viaf.org/viaf/25658288> ; # Tom Friedetzky
   schema:contributor <http://viaf.org/viaf/42887943> ; # Moshe Y. Vardi
   schema:contributor <http://viaf.org/viaf/67527661> ; # Moni Naor
   schema:contributor <http://viaf.org/viaf/38149066394665601007> ; # Doug Tygar
   schema:contributor <http://viaf.org/viaf/114470255> ; # Friedemann Mattern
   schema:contributor <http://viaf.org/viaf/57063007> ; # Bernhard Steffen
   schema:contributor <http://viaf.org/viaf/10004382> ; # Demetri Terzopoulos
   schema:contributor <http://viaf.org/viaf/41918393> ; # Josef Kittler
   schema:contributor <http://viaf.org/viaf/85212989> ; # C. Pandu Rangan
   schema:contributor <http://viaf.org/viaf/58291480> ; # John C. Mitchell
   schema:contributor <http://viaf.org/viaf/61636213> ; # Takeo Kanade
   schema:contributor <http://viaf.org/viaf/162245894> ; # Gerhard Weikum
   schema:contributor <http://viaf.org/viaf/46279846> ; # Hajo Broersma
   schema:creator <http://experiment.worldcat.org/entity/work/data/178438863#Person/hutchison_david> ; # David Hutchison
   schema:datePublished "2008" ;
   schema:description "This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008. The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations."@en ;
   schema:description "Invited Contributions -- (Un)-Stable Routing in the Internet: A Survey from the Algorithmic Perspective -- Memory Efficient Anonymous Graph Exploration -- Algorithmic Meta Theorems -- Regular Papers -- A Most General Edge Elimination Polynomial -- Approximating the Metric TSP in Linear Time -- The Valve Location Problem in Simple Network Topologies -- A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs -- On the Pseudo-achromatic Number Problem -- Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings -- Faster Exact Bandwidth -- Additive Spanners for Circle Graphs and Polygonal Graphs -- Upward Straight-Line Embeddings of Directed Graphs into Point Sets -- Complexity of the Packing Coloring Problem for Trees -- Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges -- A Lower Bound on the Area Requirements of Series-Parallel Graphs -- On Independent Sets and Bicliques in Graphs -- Evaluations of Graph Polynomials -- Parameterized Complexity for Domination Problems on Degenerate Graphs -- An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph -- Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs -- The Rank-Width of the Square Grid -- Improved Upper Bounds for Partial Vertex Cover -- On the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width -- Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms -- What Is between Chordal and Weakly Chordal Graphs? -- Parameterized Graph Cleaning Problems -- Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph -- Fast Robber in Planar Graphs -- From a Circular-Arc Model to a Proper Circular-Arc Model -- Digraph Decompositions and Monotonicity in Digraph Searching -- Searching for a Visible, Lazy Fugitive -- A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes -- Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/178438863> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/178438863#CreativeWork/> ;
   schema:name "Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers"@en ;
   schema:productID "311303814" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/311303814#PublicationEvent/berlin_heidelberg_springer_berlin_heidelberg_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/178438863#Agent/springer_berlin_heidelberg> ; # Springer Berlin Heidelberg
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3063788> ;
   schema:url <http://dx.doi.org/10.1007/978-3-540-92248-3> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-540-92248-3> ;
   schema:workExample <http://worldcat.org/isbn/9783540922483> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/311303814> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/178438863#Agent/springer_berlin_heidelberg> # Springer Berlin Heidelberg
    a bgn:Agent ;
   schema:name "Springer Berlin Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/178438863#Person/hutchison_david> # David Hutchison
    a schema:Person ;
   schema:familyName "Hutchison" ;
   schema:givenName "David" ;
   schema:name "David Hutchison" ;
    .

<http://experiment.worldcat.org/entity/work/data/178438863#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/178438863#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/178438863#Topic/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science
    a schema:Intangible ;
   schema:name "Discrete Mathematics in Computer Science"@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://id.worldcat.org/fast/872119> # Computer graphics
    a schema:Intangible ;
   schema:name "Computer graphics"@en ;
    .

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

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing"@en ;
    .

<http://viaf.org/viaf/10004382> # Demetri Terzopoulos
    a schema:Person ;
   schema:familyName "Terzopoulos" ;
   schema:givenName "Demetri" ;
   schema:name "Demetri Terzopoulos" ;
    .

<http://viaf.org/viaf/114470255> # Friedemann Mattern
    a schema:Person ;
   schema:familyName "Mattern" ;
   schema:givenName "Friedemann" ;
   schema:name "Friedemann Mattern" ;
    .

<http://viaf.org/viaf/162245894> # Gerhard Weikum
    a schema:Person ;
   schema:familyName "Weikum" ;
   schema:givenName "Gerhard" ;
   schema:name "Gerhard Weikum" ;
    .

<http://viaf.org/viaf/162691482> # Jon M. Kleinberg
    a schema:Person ;
   schema:familyName "Kleinberg" ;
   schema:givenName "Jon M." ;
   schema:name "Jon M. Kleinberg" ;
    .

<http://viaf.org/viaf/25658288> # Tom Friedetzky
    a schema:Person ;
   schema:familyName "Friedetzky" ;
   schema:givenName "Tom" ;
   schema:name "Tom Friedetzky" ;
    .

<http://viaf.org/viaf/284690275> # Daniel Paulusma
    a schema:Person ;
   schema:familyName "Paulusma" ;
   schema:givenName "Daniel" ;
   schema:name "Daniel Paulusma" ;
    .

<http://viaf.org/viaf/32154680> # Madhu Sudan
    a schema:Person ;
   schema:familyName "Sudan" ;
   schema:givenName "Madhu" ;
   schema:name "Madhu Sudan" ;
    .

<http://viaf.org/viaf/32249261> # Oscar Nierstrasz
    a schema:Person ;
   schema:familyName "Nierstrasz" ;
   schema:givenName "Oscar" ;
   schema:name "Oscar Nierstrasz" ;
    .

<http://viaf.org/viaf/38149066394665601007> # Doug Tygar
    a schema:Person ;
   schema:familyName "Tygar" ;
   schema:givenName "Doug" ;
   schema:name "Doug Tygar" ;
    .

<http://viaf.org/viaf/41918393> # Josef Kittler
    a schema:Person ;
   schema:familyName "Kittler" ;
   schema:givenName "Josef" ;
   schema:name "Josef Kittler" ;
    .

<http://viaf.org/viaf/42887943> # Moshe Y. Vardi
    a schema:Person ;
   schema:familyName "Vardi" ;
   schema:givenName "Moshe Y." ;
   schema:name "Moshe Y. Vardi" ;
    .

<http://viaf.org/viaf/46279846> # Hajo Broersma
    a schema:Person ;
   schema:familyName "Broersma" ;
   schema:givenName "Hajo" ;
   schema:name "Hajo Broersma" ;
    .

<http://viaf.org/viaf/57063007> # Bernhard Steffen
    a schema:Person ;
   schema:familyName "Steffen" ;
   schema:givenName "Bernhard" ;
   schema:name "Bernhard Steffen" ;
    .

<http://viaf.org/viaf/58291480> # John C. Mitchell
    a schema:Person ;
   schema:familyName "Mitchell" ;
   schema:givenName "John C." ;
   schema:name "John C. Mitchell" ;
    .

<http://viaf.org/viaf/61636213> # Takeo Kanade
    a schema:Person ;
   schema:familyName "Kanade" ;
   schema:givenName "Takeo" ;
   schema:name "Takeo Kanade" ;
    .

<http://viaf.org/viaf/67527661> # Moni Naor
    a schema:Person ;
   schema:familyName "Naor" ;
   schema:givenName "Moni" ;
   schema:name "Moni Naor" ;
    .

<http://viaf.org/viaf/77024473> # Thomas Erlebach
    a schema:Person ;
   schema:familyName "Erlebach" ;
   schema:givenName "Thomas" ;
   schema:name "Thomas Erlebach" ;
    .

<http://viaf.org/viaf/85212989> # C. Pandu Rangan
    a schema:Person ;
   schema:familyName "Pandu Rangan" ;
   schema:givenName "C." ;
   schema:name "C. Pandu Rangan" ;
    .

<http://worldcat.org/entity/work/data/178438863#CreativeWork/>
    a schema:CreativeWork ;
   schema:description "Printed edition:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/311303814> ; # Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers
    .

<http://worldcat.org/isbn/9783540922483>
    a schema:ProductModel ;
   schema:isbn "3540922482" ;
   schema:isbn "9783540922483" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/311303814> ; # Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised 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/311303814>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/311303814> ; # Graph-Theoretic Concepts in Computer Science : 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers
   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.