Graph-theoretic concepts in computer science : 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992 : proceedings
The 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '92) was held in Wiesbaden-Naurod, Germany, June 18-20, 1992. Itwas organized by the Department of Computer Science, Johann Wolfgang Goethe University, Frankfurt am Main. Contributions with original results inth...
Gardado en:
| Autor Principal: | |
|---|---|
| Autor Corporativo: | |
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Series: | Lecture notes in computer science
657 |
| Sujets: | |
| Acceso en liña: | 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, 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992, proceedings, E.W. Mayr, ed., Berlin, Springer-Verlag, 1993, 1 vol. (349 p.), Lecture notes in computer science, 0-387-56402-0 • Graph-Theoretic Concepts in Computer Science, Texte imprimé, 9783662168974 |
| LEADER | 05238nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 944224 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155179551 | ||
| 020 | |a 9783540475545 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004.015115 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a International workshop on graph-theoretic concepts in computer science |n (18 |d :1992 |c :Wiesbaden-Naurod, Allemagne). | |
| 245 | 1 | 0 | |a Graph-theoretic concepts in computer science : |b 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992 : proceedings |c [edited by] E. W. Mayr. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 657 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a On improved time bounds for permutation graph problems -- A simple test for interval graphs -- Tolerance graphs and orders -- On scheduling problems restricted to interval orders -- Scheduling with incompatible jobs -- Generalized coloring for tree-like graphs -- Optimal (parallel) algorithms for the all-to-all vertices distance problem for certain graph classes -- Topology of parallel networks and computational complexity (extended abstract) -- Parallel triangulation of nonconvex polytopes -- Kayles on special classes of graphs An application of Sprague-Grundy theory -- A linear time algorithm for isomorphism of graphs of bounded average genus -- Improved algorithms for routing on two-dimensional grids -- Minimum rectilinear steiner trees for intervals on two parallel lines -- A new characterization of tree medians with applications to distributed algorithms -- The 3-edge-components and a structural description of all 3-edge-cuts in a graph -- On assembly of four-connected graphs -- On the homogeneous decomposition of graphs -- Embeddings in recursive combinatorial networks -- On shortcutting digraphs -- An efficient algorithm to recognize prime undirected graphs -- On the complexity of partial order properties -- Probabilistic graph grammars -- Single vs. double pushout derivations of graphs -- Hexagonal grid drawings -- Graph algorithms = iteration + data structures? -- Petri nets, hypergraphs and conflicts (preliminary version) -- Analysis and manipulation of Boolean functions in terms of decision graphs -- The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence -- The power and the limitations of local computations on 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 The 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '92) was held in Wiesbaden-Naurod, Germany, June 18-20, 1992. Itwas organized by the Department of Computer Science, Johann Wolfgang Goethe University, Frankfurt am Main. Contributions with original results inthe study and application of graph-theoretic concepts in various fields of computer science were solicited, and 72 papers were submitted and reviewed, from which 29 were selected for presentation at the workshop. The workshop was attended by 61 scientists from 16 countries. All 29 papers in the volume have undergone careful revision after the meeting, based on the discussions and comments from the audience and the referees. The volume is divided into parts on restricted graph classes, scheduling and related problems, parallel anbd distributed algorithms, combinatorial graph problems, graph decomposition, graph grammars and geometry, and modelling by graphs. | ||
| 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 Mayr, Ernst W., |d 1950- |4 aut | |
| 776 | 0 | |0 016089944 |t Graph-theoretic concepts in computer science |o 18th International Workshop, WG '92, Wiesbaden-Naurod, Germany, June 18-20, 1992 |o proceedings |f E.W. Mayr, ed. |c Berlin |n Springer-Verlag |d 1993 |p 1 vol. (349 p.) |s Lecture notes in computer science |z 0-387-56402-0 | |
| 776 | 0 | |t Graph-Theoretic Concepts in Computer Science |b Texte imprimé |z 9783662168974 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-56402-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-3723VMDM-5 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747921660 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-56402-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750934050 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-56402-0 |z Accès INSA CVL | |
| 997 | |0 944224 |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/ | ||