Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Optimal Algorithms

International Symposium. Varna, Bulgaria, May 29-June 2, 1989. Proceedings

Hristo Djidjev (Herausgeber)

Buch | Softcover
VIII, 312 Seiten
1989 | 1989
Springer Berlin (Verlag)
978-3-540-51859-4 (ISBN)

Lese- und Medienproben

Optimal Algorithms -
CHF 74,85 inkl. MwSt
This volume brings together papers from various fields of theoretical computer science, including computational geometry, parallel algorithms, algorithms on graphs, data structures and complexity of algorithms. Some of the invited papers include surveys of results in particular fields and some report original research, while all the contributed papers report original research. Most of the algorithms given are for parallel models of computation. The papers were presented at the Second International Symposium on Optimal Algorithms held in Varna, Bulgaria, in May/June 1989. The volume will be useful to researchers and students in theoretical computer science, especially in parallel computing.

Randomization in parallel algorithms and its impact on computational geometry.- There are planar graphs almost as good as the complete graphs and as short as minimum spanning trees.- Computing digitized voronoi diagrams on a systolic screen and applications to clustering.- PRAM algorithms for identifying polygon similarity.- A framework for parallel graph algorithm design.- Fast soliton automata.- An upper bound on the order of locally testable deterministic finite automata.- A fast algorithm to decide on simple grammars equivalence.- Complexity of the parallel Givens factorization on shared memory architectures.- Optimal bounds on the dictionary problem.- Optimal constant space move-to-fear list organization.- Improved bounds on the size of separators of toroidal graphs.- On some properties of (a,b)-trees.- Disassembling two-dimensional composite parts via translations.- Which triangulations approximate the complete graph?.- The approximability of problems complete for P.- A structural overview of NP optimization problems.- Sorting within distance bound on a mesh-connected processor array.- Local insertion sort revisited.- Packet routing on grids of processors.- Optimal parallel computations for halin graphs.- Optimal parallel algorithms for b-matchings in trees.

Erscheint lt. Verlag 8.11.1989
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo VIII, 312 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 580 g
Themenwelt Informatik Software Entwicklung User Interfaces (HCI)
Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik
Schlagworte algorithm • Algorithm analysis and problem complexity • Algorithmen • algorithms • Automata • Complexity • data structure • data structures • Equivalence • Finite • Geometrische Algorithmen • Geometry • Graphenalgorithmen • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Komplexität (Kybern.) • Komplexität von Algorithmen • Optimierung • Optimization • Parallele Algrithmen • Paralleler Algorithmus • Probabilistisches Rechnen
ISBN-10 3-540-51859-2 / 3540518592
ISBN-13 978-3-540-51859-4 / 9783540518594
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Lean UX und Design Thinking: Teambasierte Entwicklung …

von Toni Steimle; Dieter Wallach

Buch | Hardcover (2022)
dpunkt (Verlag)
CHF 48,85
Aus- und Weiterbildung nach iSAQB-Standard zum Certified Professional …

von Mahbouba Gharbi; Arne Koschel; Andreas Rausch; Gernot Starke

Buch | Hardcover (2023)
dpunkt Verlag
CHF 48,85
Wissensverarbeitung - Neuronale Netze

von Uwe Lämmel; Jürgen Cleve

Buch | Hardcover (2023)
Carl Hanser (Verlag)
CHF 48,95