Jop Sibeyn

Engineering an External Memory Minimum Spanning Tree Algorithm (2004)

Roman Dementiev, Peter S, Dominik Schultes, Jop Sibeyn

We develop an external memory algorithm for computing minimum spanning trees. The algorithm is considerably simpler than previously known external memory algorithms for this problem and needs a...

Memory hierarchies - models and lower bounds (2003)

Sanders, Peter, Meyer, Ulrich, Sanders, Peter, Sibeyn, Jop

Full-Text Indexes in External Memory (2003)

Kärkkäinen, Juha, Rao, S. Srinivasa, Meyer, Ulrich, Sanders, Peter, Sibeyn, Jop

Elementary Graph Algorithms in External Memory (2003)

Katriel, Irit, Meyer, Ulrich, Meyer, Ulrich, Sanders, Peter, Sibeyn, Jop