Graph-theoretic concepts in computer science : [13th] International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 July 1, 1987 : proceedings

This book reflects the scientific program of the annual workshop on Graph-theoretic Concepts in Computer Science in 1987. The purpose of this conference is to be the "missing link" between theory and application of graphs in as many branches of computer science as a conference scheduled fo...

Celý popis

Uloženo v:
Podrobná bibliografie
Korporativní autor: International workshop on graph-theoretic concepts in computer science :Kloster Banz, Allemagne
Další autoři: Göttler, Herbert (Šéfredaktor, odpovědný redaktor), Schneider, Hans Jürgen, 1937- (Šéfredaktor, odpovědný redaktor)
Médium: Livre numérique
Jazyk:Anglais
Vydáno: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Edice:Lecture notes in computer science 314
Témata:
On-line přístup:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Poznámka: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Graph-theoretic concepts in computer science, proceedings, International workshop WG '87, Kloster Banz-Staffelstein, FRG, June 29-July 1, 1987, Berlin, Springer-Verlag, 1988, 1 vol. (VI-254 p.), Lecture notes in computer science, 3-540-19422-3
• Graph-Theoretic Concepts in Computer Science, Texte imprimé, 9783662194119
LEADER 04520nam a22003977a 4500
001 943911
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155168169
020 |a 9783540392644 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a International workshop on graph-theoretic concepts in computer science  |n (13  |d  :1987  |c  :Kloster Banz, Allemagne). 
245 1 0 |a Graph-theoretic concepts in computer science :  |b [13th] International Workshop WG '87, Kloster Banz/Staffelstein, FRG, June 29 July 1, 1987 : proceedings   |c [edited by] H. Göttler, H.-J. Schneider. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 314  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a Distributed parallelism of graph transformations -- A PrT-net representation of graph grammars -- Pretty patterns produced by hyperedge replacement -- Graph languages defined by systems of forbidden structures: A survey -- A sweepcircle algorithm for Voronoi diagrams -- Competitive location in the L1 and Linf metrics -- Priority search trees in secondary memory (extended abstract) -- On the analysis of grid structures for spatial objects of non-zero size -- Maintenance of transitive closures and transitive reductions of graphs -- Upward drawings of acyclic digraphs -- Approximate counting, uniform generation and rapidly mixing markov chains extended abstract -- On chaotic behaviour of some np-complete problems -- External labeling and algorithms for hierarchic networks -- Designing gamma-acyclic database schemes using decomposition and augmentation techniques -- Graph-theoretical tools and their use in a practical distributed operating system design case -- Development of several reachability algorithms for directed graphs -- On integration mechanisms within a graph-based software development environment -- Restructuring aspect graphs into aspect- and cell-equivalence classes for use in computer vision -- Automatic crystal chemical classification of silicates using direction-labeled graphs. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
520 |a This book reflects the scientific program of the annual workshop on Graph-theoretic Concepts in Computer Science in 1987. The purpose of this conference is to be the "missing link" between theory and application of graphs in as many branches of computer science as a conference scheduled for three days without parallel sessions can permit. So the organizers of WG '87 addressed a selected group of people with a strong interest in theory and practice. The proceedings include latest results on "classical" graph-theoretic problems (including formal language theory applied to graphs) and how to apply those results to practical problems, e.g. data bases, layout of graph operating systems, software engineering, chemistry, and modelling with graphs. 
650 |a Informatique 
650 |a Théorie des graphes 
650 |a Algorithmes 
650 |a Actes de congrès 
700 1 |a Göttler, Herbert.  |4 pbd 
700 1 |a Schneider, Hans Jürgen,  |d 1937-  |4 pbd 
776 0 |0 02075132X  |t Graph-theoretic concepts in computer science  |o proceedings  |f International workshop WG '87, Kloster Banz-Staffelstein, FRG, June 29-July 1, 1987  |c Berlin  |n Springer-Verlag  |d 1988  |p 1 vol. (VI-254 p.)  |s Lecture notes in computer science  |z 3-540-19422-3 
776 0 |t Graph-Theoretic Concepts in Computer Science  |b Texte imprimé  |z 9783662194119 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-19422-3  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-M4P2Z86F-H  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747924619  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-19422-3  |z Accès Université d'Orléans 
856 4 |5 180339901:750936762  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-19422-3  |z Accès INSA CVL 
997 |0 943911  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/