skip to content
Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings Preview this item
ClosePreview this item
Checking...

Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings

Author: Rolf H Möhring; WG. <16, 1990, Berlin, West>.
Publisher: Berlin ; Heidelberg : Springer, 1991.
Series: Lecture notes in computer science, 484.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Publication:Graph-Theoretic Concepts in Computer Science.
Summary:

Proceedings

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
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Rolf H Möhring; WG. <16, 1990, Berlin, West>.
ISBN: 3540538321 9783540538325 0387538321 9780387538327
OCLC Number: 311614572
In: Möhring, Rolf H
Description: IX, 358 Seiten : Diagramme.
Contents: Optimal parallel algorithms for sparse graphs.- Finding minimally weighted subgraphs.- On the complexity of some coloring games.- A generalized best-first search method in graphs.- Avoiding matrix multiplication.- Induced subraph isomorphism for cographs is NP-complete.- On feedback problems in planar digraphs.- Recognizing binary hamming graphs in O(n 2 log n) time.- Vertex-disjoint trees and boundary single-layer routing.- Bounds on the quality of approximate solutions to the group Steiner problem.- Two polynomial problems in PLA folding.- The VLSI layout problem in various embedding models.- Approximating the minimum net expansion: Near optimal solutions to circuit partitioning problems.- Deterministic message routing in faulty hypercubes.- On complexity of a message-routing strategy for multicomputer systems.- Embeddings of treelike graphs into 2-dimensional meshes.- Diagnosis of t/s-diagnosable systems.- Deciding 1-solvability of distributed task is NP-hard.- Remarks on some concurrency measures.- On the rectilinear art gallery problem algorithmic aspects.- Separation problems and circular arc systems.- Genus of orders and lattices.- Comparing the expressibility of two languages formed using NP-complete graph operators.- Decomposition of linear recursive logic programs.- On the transition graphs of automata and grammars.- Algebraic approach to graph transformation based on single pushout derivations.
Series Title: Lecture notes in computer science, 484.
Responsibility: R.H. Möhring (ed.).

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/311614572> # Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "311614572" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2763260339#Place/heidelberg> ; # Heidelberg
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2763260339#Place/berlin> ; # Berlin
   schema:about <http://experiment.worldcat.org/entity/work/data/2763260339#Topic/graph_theory> ; # Graph theory
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://dewey.info/class/511.5/> ;
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/148436021> ; # WG. <16, 1990, Berlin, West>.
   schema:datePublished "1991" ;
   schema:editor <http://viaf.org/viaf/64614811> ; # Rolf H. Möhring
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2763260339> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2763260339#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:name "Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings" ;
   schema:productID "311614572" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/311614572#PublicationEvent/berlin_heidelberg_springer_1991> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/2763260339#Agent/springer> ; # Springer
   schema:url <http://swbplus.bsz-bw.de/bsz024264423cov.htm> ;
   schema:workExample <http://worldcat.org/isbn/9783540538325> ;
   schema:workExample <http://worldcat.org/isbn/9780387538327> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/311614572> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2763260339#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/311614572> ; # Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

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

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

<http://viaf.org/viaf/148436021> # WG. <16, 1990, Berlin, West>.
    a schema:Organization ;
   schema:name "WG. <16, 1990, Berlin, West>." ;
    .

<http://viaf.org/viaf/64614811> # Rolf H. Möhring
    a schema:Person ;
   schema:familyName "Möhring" ;
   schema:givenName "Rolf H." ;
   schema:name "Rolf H. Möhring" ;
    .

<http://worldcat.org/isbn/9780387538327>
    a schema:ProductModel ;
   schema:isbn "0387538321" ;
   schema:isbn "9780387538327" ;
    .

<http://worldcat.org/isbn/9783540538325>
    a schema:ProductModel ;
   schema:isbn "3540538321" ;
   schema:isbn "9783540538325" ;
    .

<http://www.worldcat.org/title/-/oclc/311614572>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/311614572> ; # Graph theoretic concepts in computer science : 16th International Workshop WG '90, Berlin, Germany, June 1990 ; proceedings
   schema:dateModified "2018-11-10" ;
   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.