Graph-theoretic concepts in computer science : 21st International Workshop, WG '95, Aachen, Germany, June 20 22, 1995 : proceedings
This book constitutes the refereed proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG '95, held in Aachen, Germany, in June 1995. The WG workshop series contributes to integration in computer science by applying graph theoretical concepts in vario...
Guardat en:
| Autor corporatiu: | |
|---|---|
| Altres autors: | |
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Col·lecció: | Lecture notes in computer science
1017 |
| Matèries: | |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
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, 21st International Workshop, WG '95, Aachen, Germany, June 20-22, 1995, proceedings, Manfred Nagl (ed.), Berlin, Springer, 1995, 1 vol. (XI-406 p.), Lecture notes in computer science, 3-540-60618-1 • Graph-Theoretic Concepts in Computer Science, Texte imprimé, 9783662214091 |
| LEADER | 04836nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 943743 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155163620 | ||
| 020 | |a 9783540484875 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004.01 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a International Workshop on Graph-Theoretic Concepts in Computer Science |n (21 |d :1995 |c :Aix-la-Chapelle). | |
| 245 | 1 | 0 | |a Graph-theoretic concepts in computer science : |b 21st International Workshop, WG '95, Aachen, Germany, June 20 22, 1995 : proceedings |c [edited by] Manfred Nagl. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1017 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a VC-dimensions for graphs (extended abstract) -- Finding and counting small induced subgraphs efficiently -- On the isomorphism of graphs with few P4s -- A dynamic algorithm for line graph recognition -- Incremental hive graph -- Planarization of graphs embedded on surfaces -- Complexity and approximability of certain bicriteria location problems -- On termination of graph rewriting -- A uniform approach to graph rewriting: The pullback approach -- Visualizing two- and three-dimensional models of meristematic growth -- Graph-theoretical methods to construct entity-relationship databases -- An approximation algorithm for 3-Colourability -- The malleability of TSP 2Opt -- Non-oblivious local search for graph and hypergraph coloring problems -- On Interval Routing Schemes and treewidth -- Highly fault-tolerant routings and diameter vulnerability for generalized hypercube graphs -- Hot-potato routing on multi-dimensional tori -- On devising Boolean Routing schemes -- Toward a general theory of unicast-based multicast communication -- Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes -- Searching for faulty leaves in binary trees -- NC algorithms for partitioning planar graphs into induced forests and approximating NP-hard problems -- Efficient parallel modular decomposition (extended abstract) -- Modular decomposition of hypergraphs -- Partition coefficients of acyclic graphs -- Sub-cubic cost algorithms for the all pairs shortest path problem -- Diametral path graphs -- Chordal graphs and their clique graphs -- A compact data structure and parallel algorithms for permutation graphs -- Homogeneously orderable graphs and the Steiner tree problem. | |
| 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 constitutes the refereed proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG '95, held in Aachen, Germany, in June 1995. The WG workshop series contributes to integration in computer science by applying graph theoretical concepts in various areas as well as by taking up problems from practical applications and treating them theoretically. The book presents 30 carefully refereed revised papers selected from 52 submissions and reflects current activities in the field of computer science oriented graph theory, its computational aspects and its application. | ||
| 650 | |a Informatique | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Algorithmes | ||
| 650 | |a Logique symbolique et mathématique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Nagl, Manfred, |d 1944- |4 pbd | |
| 776 | 0 | |0 024700975 |t Graph-theoretic concepts in computer science |o 21st International Workshop, WG '95, Aachen, Germany, June 20-22, 1995 |o proceedings |f Manfred Nagl (ed.) |c Berlin |n Springer |d 1995 |p 1 vol. (XI-406 p.) |s Lecture notes in computer science |z 3-540-60618-1 | |
| 776 | 0 | |t Graph-Theoretic Concepts in Computer Science |b Texte imprimé |z 9783662214091 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-60618-1 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-C1R1WK45-H |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747925569 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-60618-1 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:75093767X |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-60618-1 |z Accès INSA CVL | |
| 997 | |0 943743 |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/ | ||