skip to content
Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings Preview this item
ClosePreview this item
Checking...

Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings

Author: Gottfried Tinhofer; Gunther Schmidt
Publisher: Berlin ; New York : Springer-Verlag, ©1987.
Series: Lecture notes in computer science, 246.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

The topics covered include: Graph Grammars, Graph Manipulation, Nets, Complexity Issues, Algorithmic and Network Considerations, Outerplanar Graphs, Graph Isomorphism, Parallelism and Distributed  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: Conference papers and proceedings
Congresses
Congrès
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Gottfried Tinhofer; Gunther Schmidt
ISBN: 0387172181 9780387172187 9783540172185 3540172181
OCLC Number: 15518925
Notes: "Based on the contributions to the 12th International Workshop WG '86 on Graph-Theoretic Concepts in Computer Science, which took place from June 17th to 19th, 1986 at the monastery Bernried situated south-west of the Lake of Starnberg near Munich"--Preface.
Description: vii, 305 pages : illustrations ; 24 cm.
Contents: A simple linear-time algorithm to recognize interval graphs.- On approximation algorithms for Steiner's problem in graphs.- Specification of error distances for graphs by precedence graph grammars and fast recognition of similarity.- ADA concurrency specified by graph grammars.- Cabri, an interactive system for graph manipulation.- An interactive graphical manipulation system for higher objects based on relational algebra.- Behaviour preserving refinements of Petri nets.- The bandwidth of planar distributive lattices.- The node visit cost of brother trees.- Searching connected components in very large grid graphs.- A simple implementation of Warshall's algorithm on a vlsi chip.- On some generalizations of outerplanar graphs: Results and open problems.- Recognizing outerplanar graphs in linear time.- Graphs and graph polynomials of interest in chemistry.- Applications of parallel scheduling to perfect graphs.- A graph-theoretic approach for designing fair distributed resource scheduling algorithms.- Improved diameter bounds for altered graphs.- Separability of sets of polygons.- Centipede graphs and visibility on a cylinder.- The diameter of connected components of random graphs.- An algorithm for testing planarity of hierarchical graphs.- EDM - A data model for electronic CAD/CAM-applications.
Series Title: Lecture notes in computer science, 246.
Responsibility: edited by Gottfried Tinhofer and Gunther Schmidt.
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/15518925> # Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "15518925" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4776576792#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/informatique> ; # Informatique
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_science_congresses> ; # Computer science--Congresses
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_algorithms> ; # Computer algorithms
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_algorithms_congresses> ; # Computer algorithms--Congresses
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_science> ; # Computer science
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/graphes_theorie_des> ; # Graphes, Théorie des
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/graph_theory> ; # Graph theory
   schema:about <http://dewey.info/class/511.5/e19/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/4776576792#Topic/graph_theory_congresses> ; # Graph theory--Congresses
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/93036823> ; # Gottfried Tinhofer
   schema:contributor <http://viaf.org/viaf/94325106> ; # Gunther Schmidt
   schema:copyrightYear "1987" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/4776576792#Meeting/international_workshop_wg_12th_1986_bernried_weilheim_schongau_germany> ; # International Workshop WG (12th : 1986 : Bernried, Weilheim-Schongau, Germany)
   schema:datePublished "1987" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/4776576792> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4776576792#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:name "Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings"@en ;
   schema:productID "15518925" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/15518925#PublicationEvent/berlin_new_york_springer_verlag_1987> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/4776576792#Agent/springer_verlag> ; # Springer-Verlag
   schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-17218-5> ;
   schema:workExample <http://worldcat.org/isbn/9780387172187> ;
   schema:workExample <http://worldcat.org/isbn/9783540172185> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/15518925> ;
    .


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/4776576792#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
   schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Meeting/international_workshop_wg_12th_1986_bernried_weilheim_schongau_germany> # International Workshop WG (12th : 1986 : Bernried, Weilheim-Schongau, Germany)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/4776576792#Place/bernried_weilheim_schongau_germany> ; # Bernried, Weilheim-Schongau, Germany)
   schema:name "International Workshop WG (12th : 1986 : Bernried, Weilheim-Schongau, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Place/bernried_weilheim_schongau_germany> # Bernried, Weilheim-Schongau, Germany)
    a schema:Place ;
   schema:name "Bernried, Weilheim-Schongau, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/15518925> ; # Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_algorithms_congresses> # Computer algorithms--Congresses
    a schema:Intangible ;
   schema:name "Computer algorithms--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Topic/computer_science_congresses> # Computer science--Congresses
    a schema:Intangible ;
   schema:name "Computer science--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Topic/graph_theory_congresses> # Graph theory--Congresses
    a schema:Intangible ;
   schema:name "Graph theory--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/4776576792#Topic/graphes_theorie_des> # Graphes, Théorie des
    a schema:Intangible ;
   schema:name "Graphes, Théorie des"@fr ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@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://viaf.org/viaf/93036823> # Gottfried Tinhofer
    a schema:Person ;
   schema:familyName "Tinhofer" ;
   schema:givenName "Gottfried" ;
   schema:name "Gottfried Tinhofer" ;
    .

<http://viaf.org/viaf/94325106> # Gunther Schmidt
    a schema:Person ;
   schema:birthDate "1939" ;
   schema:familyName "Schmidt" ;
   schema:givenName "Gunther" ;
   schema:name "Gunther Schmidt" ;
    .

<http://worldcat.org/isbn/9780387172187>
    a schema:ProductModel ;
   schema:isbn "0387172181" ;
   schema:isbn "9780387172187" ;
    .

<http://worldcat.org/isbn/9783540172185>
    a schema:ProductModel ;
   schema:isbn "3540172181" ;
   schema:isbn "9783540172185" ;
    .

<http://www.worldcat.org/title/-/oclc/15518925>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/15518925> ; # Graph-theoretic concepts in computer science : International Workshop WG '86, Bernried, Federal Republic of Germany, June 17-19, 1986 : proceedings
   schema:dateModified "2018-11-09" ;
   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.