DAGSTUHL
1996
13 years 5 months ago
1996
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...
DAGSTUHL
1996
13 years 5 months ago
1996
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...
DAGSTUHL
1996
13 years 5 months ago
1996
We survey distributed data management problems including distributed paging, le allocation, and le migration.
DAGSTUHL
1996
13 years 5 months ago
1996
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...
DAGSTUHL
1996
13 years 5 months ago
1996
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...
DAGSTUHL
1996
13 years 5 months ago
1996
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...
DAGSTUHL
1993
13 years 5 months ago
1993
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,...
DAGSTUHL
1993
13 years 5 months ago
1993
DAGSTUHL
1993
13 years 5 months ago
1993
DAGSTUHL
1993
13 years 5 months ago
1993
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...