Matthias Kaiserswerth

Learn More
A practical method is presented that permits retrieval from a table in constant time. The method is suitable for large tables and consumes, in practice, O(n) space for n table elements. In addition, the table and the hashing function can be constructed in O(n) expected time. Variations of the method that offer different compromises between storage usage and(More)
This paper analyzes the particular requirements that multimedia communication imposes on the network adapter and the I/O subsystem of a workstation. We show the drawbacks of current (parallel) communication subsystems and develop new architectural concepts applicable to multimedia communication subsystems. The key ideas are the separation of isochronous and(More)