Algorithms and Data Structures

Third Workshop, WADS '93, Montreal, Canada, August 11-13, 1993. Proceedings

636 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

The papers in this volume were presented at the Third Workshop on Algorithmsand Data Structures (WADS '93), held in Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computing the all-pairs longest chains in the plane" by M.J. Atallah and D.Z. Chen, "Towards a better understanding of pure packet routing" by A. Borodin, "Tolerating faults in meshes and other networks" (abstract) by R. Cole, "A generalization of binary search" by R.M. Karp, and "Groups and algebraic complexity" (abstract) by A.C. Yao. The volume continues with 52 regular presentations selected from 165 submissions, each of which was evaluated by at least three program committee members, many of whom called upon additional reviewers.

• Reihe: Lecture Notes in Computer Science
• Themen: Informatik und Informationstechnologie Informatik Theoretische Informatik
• ISBN: 9783540571551
• Sprache: Englisch
• Erscheinungsdatum: 28.07.1993
• Größe: 23.5 x 15.5 cm
• Verlag: Springer Berlin
• Herausgegeben von: Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides