![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
9th WG 1983: Haus Ohrbeck (near Osnabrück), Germany
- Manfred Nagl, Jürgen Perl:
Proceedings of the WG '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabrück, Germany. Universitätsverlag Rudolf Trauner, Linz 1984, ISBN 3-853-20311-6 - Giorgio Ausiello, Marco Protasi, Maurizio Talamo:
Probabilistic Models for Database Schemes and Random Hypergraphs. WG 1983: 5-16 - Reuven Bar-Yehuda, Shimon Even:
A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem. WG 1983: 17-28 - M. Bertier, M. Habib:
Contour Extraction Via Path Algorithms. WG 1983: 29-39 - Franz-Josef Brandenburg:
On the Complexity of the Membership Problem of Graph Grammars. WG 1983: 40-49 - Wolfgang Brendel:
Application of Attributed Graph Grammars to VLSI Design. WG 1983: 50-60 - Herbert Edelsbrunner:
Finding Extreme Distances between Convex Polygons. WG 1983: 61-75 - Hartmut Ehrig, Annegret Habel:
Concurrent Transformations of Graphs and Relational Structures. WG 1983: 76-88 - R. Heinonen, Eero Hyvönen:
Interfacing and Transforming Knowledge Bases in a Graph Grammar Based Documentation System. WG 1983: 89-99 - Klaus H. Hinrichs, Jürg Nievergelt:
The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects. WG 1983: 100-113 - Dirk Janssens, Grzegorz Rozenberg:
Neighbourhood-Uniform NLC Grammars. WG 1983: 114-124 - Peter Kandzia:
Relational Data Base Schemas with Functional Dependencies and Objects. WG 1983: 125-135 - Hans-Jörg Kreowski:
Graph Grammar Derivation Processes. WG 1983: 136-150 - Hans-Peter Kriegel:
Performance of Index Structures for Databases. WG 1983: 151-166 - Marek Kubale, E. Kusz:
Computer Experiences with Implicit Enumeration Algorithms for Graph Coloring. WG 1983: 167-176 - Ulrich Lauther, Martin Nett:
Gridless Channelrouting Revisited - a New Formulation of the Problem. WG 1983: 177-183 - Eugene L. Lawler, Michael George Luby, B. Parker:
Finding Shortest Paths in Very Large Networks. WG 1983: 184-199 - Tom Leighton:
Parallel Computation Using Meshes of Trees. WG 1983: 200-218 - Thomas Lengauer:
Efficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaction. WG 1983: 219-230 - Kurt Mehlhorn, Uzi Vishkin:
Granularity of Memory in Parallel Computation. WG 1983: 231-240 - Burkhard Monien:
The Complexity of Determining Paths of Length k. WG 1983: 241-251 - Heinrich Müller, Stephan Abramowski:
A Combinatorial Rearrangement Problem with Implications to the Embedding of Graphs. WG 1983: 252-262 - Mark H. Overmars:
The Locus Approach. WG 1983: 263-273 - Udo Pletat:
A Language for Software Design and its Graphoriented Semantics. WG 1983: 274-285 - Arnold L. Rosenberg:
Fault-Tolerant Interconnection Networks: A Graph-Theoretic Approach. WG 1983: 286-297 - Detlev Ruland:
Modifications of the Logical Structure of 3NF-Relational Databases. WG 1983: 298-306 - John E. Savage:
Heuristics for Level Graph Embeddings. WG 1983: 307-318 - Hartmut Schmeck:
Flow Graph Grammars and Flow Graph Languages. WG 1983: 319-329 - Hans-Werner Six:
Baer's Weight Balanced Trees are almost Trees of Bounded Balance. WG 1983: 330-341 - Maciej M. Syslo:
NP-Complete Problems on Some Tree-Structured Graphs: a Review. WG 1983: 342-353 - Clark D. Thomborson:
On the Energy-Time-Area Cost of a Memory Access. WG 1983: 354-369 - Frank Wankmüller, U. Wiese:
On Decision Problems for Forbidden Structures. WG 1983: 370-380 - Harry A. G. Wijshoff, J. van Leewen:
Periodic Storage Schemes for Vector Computations. WG 1983: 381-393
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.