Sciweavers

DAGSTUHL
1996
14 years 25 days ago
On-line Algorithms in Machine Learning
The areas of On-Line Algorithms and Machine Learning are both concerned with problems of making decisions about the present based only on knowledge of the past. Although these area...
Avrim Blum
DAGSTUHL
1996
14 years 25 days ago
An Automatic Interprocedural Analysis for the Understanding of Scientific Application Programs
This paper reports on an approachfor improvingthe understandingof old programs which have become very complex due to numerous extensions. We have adapted partial evaluation techni...
Sandrine Blazy, Philippe Facon
DAGSTUHL
1996
14 years 25 days ago
Distributed Paging
We survey distributed data management problems including distributed paging, le allocation, and le migration.
Yair Bartal
DAGSTUHL
1996
14 years 25 days 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
14 years 25 days 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
14 years 25 days 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
DAGSTUHL
1993
14 years 25 days ago
Guaranteeing Safe Destructive Updates Through a Type System with Uniqueness Information for Graphs
In this paper we present a type system for graph rewrite systems: uniqueness typing. It employs usage information to deduce whether an object is `unique' at a certain moment,...
Sjaak Smetsers, Erik Barendsen, Marko C. J. D. van...
DAGSTUHL
1993
14 years 25 days ago
Rechnerarchitektur
Wolfgang K. Giloi
DAGSTUHL
1993
14 years 25 days ago
Supporting continuous media applications in a micro-kernel environment
Currently, popular operating systems are unable to support the end-toend real-time requirements of distributed continuous media. Furthermore, the integration of continuous media c...
Geoff Coulson, Gordon S. Blair, Philippe Robin, Do...