We present improved algorithms for maintaining transitive closure and all-pairs shortest paths/distances in a digraph under deletion of edges. For the problem of transitive closur...
: eXtreme Programming (XP) ist eine Symbiose verschiedener Techniken, die erst durch ihr Zusammenwirken ihre besondere Qualit¨at agiler Softwareentwicklung aufweisen. Sie lassen s...
Legacy network file services such as NFS, SMB/CIFS, and AFP changed the way we worked. File services running on crossplatform networks allowed us to save our files on remote syste...
: Digitale Bibliotheken lassen sich als organisierte Sammlungen digitaler (multimedialer) Dokumente charakterisieren. Sie erm¨oglichen Anbietern die Verwaltung und Konsumenten den...
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...