Graph-theoretic concepts in computer science : 20th International Workshop, WG '94, Herrsching, Germany, June 16 18, 1994 : proceedings
This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994. The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the re...
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
903 |
| 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, 20th International Workshop WG '94, Herrsching, Germany, June 16-18, 1994, proceedings, E.W. Mayr, Gunther Schmidt, Gottfried Tinhofer (eds), 1995, Berlin, Springer-Verlag, 1 vol. (IX-414 p.), Lecture notes in computer science, 3-540-59071-4 • Graph-Theoretic Concepts in Computer Science, Texte imprimé, 9783662164136 |
| LEADER | 04996nam a22004217a 4500 | ||
|---|---|---|---|
| 001 | 944450 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155188518 | ||
| 020 | |a 9783540491835 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a International Workshop on Graph-Theoretic Concepts in Computer Science |n (20 |d :1994 |c :Herrsching). | |
| 245 | 1 | 0 | |a Graph-theoretic concepts in computer science : |b 20th International Workshop, WG '94, Herrsching, Germany, June 16 18, 1994 : proceedings |c [edited by] Ernst W. Mayr, Gunther Schmidt, Gottfried Tinhofer. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 903 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Domino treewidth -- A lower bound for treewidth and its consequences -- Tree-width and path-width of comparability graphs of interval orders -- A declarative approach to graph based modeling -- Multilevel graph grammars -- The algorithmic use of hypertree structure and maximum neighbourhood orderings -- On domination elimination orderings and domination graphs -- Complexity of graph covering problems -- Dominoes -- GLB-closures in directed acyclic graphs and their applications -- Minimum vertex cover, distributed decision-making, and communication complexity -- Cartesian products of graphs as spanning subgraphs of de Bruijn graphs -- Specification of graph translators with triple graph grammars -- Using programmed graph rewriting for the formal specification of a configuration management system -- Exponential time analysis of confluent and boundary eNCE graph languages -- Time-optimal tree computations on sparse meshes -- Prefix graphs and their applications -- The complexity of broadcasting in planarand decomposable graphs -- The maximal f-dependent set problem for planar graphs is in NC -- On-line convex planarity testing -- Book embeddings and crossing numbers -- Measuring the distance to series-parallelity by path expressions -- Labelled trees and pairs of input-output permutations in priority queues -- Rankings of graphs -- Bypass strong V-structures and find an isomorphic labelled subgraph in linear time -- Efficient algorithms for a mixed k-partition problem of graphs without specifying bases -- Fugitive-search games on graphs and related parameters -- New approximation results on graph matching and related problems -- New lower bounds and hierarchy results for restricted branching programs -- On-line algorithms for satisfiability problems with uncertainty -- NC algorithms for antidirected hamiltonian paths and cycles in tournaments -- Directed path graph isomorphism. | |
| 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 volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994. The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems. | ||
| 650 | |a Informatique | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Algorithmes | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Mayr, Ernst W., |d 1950- |4 pbd | |
| 700 | 1 | |a Schmidt, Gunther, |d 1939- |4 pbd | |
| 700 | 1 | |a Tinhofer, Gottfried. |4 pbd | |
| 776 | 0 | |0 023486856 |t Graph-theoretic concepts in computer science |o 20th International Workshop WG '94, Herrsching, Germany, June 16-18, 1994 |o proceedings |f E.W. Mayr, Gunther Schmidt, Gottfried Tinhofer (eds) |d 1995 |c Berlin |n Springer-Verlag |p 1 vol. (IX-414 p.) |s Lecture notes in computer science |z 3-540-59071-4 | |
| 776 | 0 | |t Graph-Theoretic Concepts in Computer Science |b Texte imprimé |z 9783662164136 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-59071-4 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-652GQ4R2-H |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:74791950X |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-59071-4 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:75093204X |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-59071-4 |z Accès INSA CVL | |
| 997 | |0 944450 |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/ | ||