Sciweavers

DAGSTUHL
1996
13 years 8 months ago
Competitive Analysis of Distributed Algorithms
Abstract. Most applications of competitive analysis have involved online problems where a candidate on-line algorithm must compete on some input sequence against an optimal o -line...
James Aspnes
DAGSTUHL
1996
13 years 8 months ago
Ecological Robotics: A Schema-Theoretic Approach
lection of software tools including: NSL, a neural simulation language; ASL, an abstract schema language; and MissionLab, a schema-based mission-oriented simulation and robot imple...
Ronald C. Arkin, Francisco Cervantes-Pérez,...
DAGSTUHL
1996
13 years 8 months ago
Self-Organizing Data Structures
We survey results on self-organizing data structures for the search problem and concentrate on two very popular structures: the unsorted linear list, and the binary search tree. Fo...
Susanne Albers, Jeffery Westbrook