Hristo Djidjev (Ed.):
Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29 - June 2, 1989, Proceedings.
Lecture Notes in Computer Science 401 Springer 1989, ISBN 3-540-51859-2
- John H. Reif, Sandeep Sen:
Randomization in Parallel Algorithms and its Impact on Computational Geometry.
1-8
- Christos Levcopoulos, Andrzej Lingas:
Ther Are Planar Graphs Almost as Good as the Complete Graphs and as Short as Minimum Spanning Trees.
9-13
- Frank K. H. A. Dehne:
Computing Digitized Voronoi Diagrams on a Systolic Screen and Applications to Clustering.
14-24
- Costas S. Iliopoulos, William F. Smyth:
PRAM Algorithms for Identifying Polygon Similarity.
25-32
- Vijaya Ramachandran:
A Framework for Parallel Graph Algorithm Design.
33-40
- Theodore S. Papatheodorou, N. Tsantanis:
Fast Soliton Automata.
41-47
- Sam M. Kim, Robert McNaughton, Robert McCloskey:
An Upper Bound on the Order of Locally Testable Deterministic Finite Automata.
48-65
- Didier Caucal:
A Fast Algorithm to Decide on Simple Grammars Equivalence.
66-85
- Michel Cosnard, El Mostafa Daoudi, Yves Robert:
Complexity of the Parallel Givens Facotrization on Shared Memory Architectures.
86-105
- Arne Andersson:
Optimal Bounds on the Dictionary Problem.
106-114
- B. John Oommen, David T. H. Ng:
Optimal Constant Space Move-to-Rear List Organization.
115-125
- Lyudmil Aleksandrov, Hristo Djidjev:
Improved Bounds on the Size of Separators of Toroidal Graphs.
126-138
- Renzo Sprugnoli, Elena Barcucci, Alessandra Chiuderi, Renzo Pinzani:
On Some Properties of (a, b)-Trees.
139-152
- Doron Nussbaum, Jörg-Rüdiger Sack:
Disassembling Two-Dimensional Composite Parts via Translations.
153-167
- Gautam Das, Deborah Joseph:
Which Triangulations Approximate the Complete Graph?.
168-192
- Maria J. Serna, Paul G. Spirakis:
The Approximability of Problems Complete for P.
193-204
- Danilo Bruschi, Deborah Joseph, Paul Young:
A Structural Overview of NP Optimization Problems.
205-231
- Bogdan S. Chlebus:
Sorting within Distance Bound on a Mesh-Connected Processor Array.
232-238
- Jyrki Katajainen, Christos Levcopoulos, Ola Petersson:
Local Insertion Sort Revisited.
239-253
- Manfred Kunde:
Packet Routing on Grids of Processors.
254-265
- Krzysztof Diks, Wojciech Rytter:
Optimal Parallel Computations for Halin Graphs.
266-273
- Constantine N. K. Osiakwan, Selim G. Akl:
Optimal Parallel Algorithms for b-Matchings in Trees.
274-308
Last update Thu May 24 04:39:07 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page