Ola Petersson

Publication Activity (10 Years)

Years Active: 1989-2000
Publications (10 Years): 0

Publications

Arne Andersson, Torben Hagerup, Johan Håstad, Ola Petersson
Tight Bounds for Searching a Sorted Array of Strings. SIAM J. Comput. 30 (5) (2000)
Alistair Moffat, Ola Petersson, Nicholas C. Wormald
A Tree-Based Mergesort. Acta Informatica 35 (9) (1998)
Arne Andersson, Ola Petersson
Approximate Indexed Lists. J. Algorithms 29 (2) (1998)
Alistair Moffat, Gary Eddy, Ola Petersson
Splaysort: Fast, Versatile, Practical. Softw. Pract. Exp. 26 (7) (1996)
Christos Levcopoulos, Ola Petersson
Exploiting Few Inversions When Sorting: Sequential and Parallel Algorithms. Theor. Comput. Sci. 163 (1&2) (1996)
Arne Andersson, Johan Håstad, Ola Petersson
A tight lower bound for searching a sorted array. STOC (1995)
Arne Andersson, Ola Petersson
On-line Approximate List Indexing with Applications. SODA (1995)
Ola Petersson, Alistair Moffat
A Framework for Adaptive Sorting. Discret. Appl. Math. 59 (2) (1995)
Arne Andersson, Torben Hagerup, Johan Håstad, Ola Petersson
The complexity of searching a sorted array of strings. STOC (1994)
Christos Levcopoulos, Ola Petersson
Sorting Shuffled Monotone Sequences Inf. Comput. 112 (1) (1994)
Alistair Moffat, Ola Petersson
Historical Searching. Int. J. Found. Comput. Sci. 4 (1) (1993)
Christos Levcopoulos, Ola Petersson
Adaptive Heapsort. J. Algorithms 14 (3) (1993)
Jyrki Katajainen, Christos Levcopoulos, Ola Petersson
Space-Efficient Parallel Merging. RAIRO Theor. Informatics Appl. 27 (4) (1993)
Svante Carlsson, Christos Levcopoulos, Ola Petersson
Sublinear Merging and Natural Mergesort. Algorithmica 9 (6) (1993)
Ola Petersson, Alistair Moffat
A Framework for Adaptive Sorting. SWAT (1992)
Jyrki Katajainen, Christos Levcopoulos, Ola Petersson
Space-Efficient Parallel Merging. PARLE (1992)
Alistair Moffat, Ola Petersson
An Overview of Adaptive Sorting. Aust. Comput. J. 24 (2) (1992)
Torben Hagerup, Ola Petersson
Merging and Sorting Strings in Parallel. MFCS (1992)
Alistair Moffat, Ola Petersson, Nicholas C. Wormald
Sorting and/by Merging Finger Trees. ISAAC (1992)
Christos Levcopoulos, Ola Petersson
Matching Parentheses in Parallel. Discret. Appl. Math. 40 (4) (1992)
Alistair Moffat, Ola Petersson
Historical Searching and Sorting. ISA (1991)
Christos Levcopoulos, Ola Petersson
Splitsort - An Adaptive Sorting Algorithm. Inf. Process. Lett. 39 (4) (1991)
Christos Levcopoulos, Ola Petersson
An Optimal Adaptive In-place Sorting Algorithm. FCT (1991)
Christos Levcopoulos, Ola Petersson
Splitsort - An Adaptive Sorting Algorithm. MFCS (1990)
Per-Olof Fjällström, Jyrki Katajainen, Christos Levcopoulos, Ola Petersson
A Sublogarithmic Convex Hull Algorithm. BIT 30 (3) (1990)
Svante Carlsson, Christos Levcopoulos, Ola Petersson
Sublinear Merging and Natural Merge Sort. SIGAL International Symposium on Algorithms (1990)
Christos Levcopoulos, Ola Petersson
Sorting Shuffled Monotone Sequences. SWAT (1990)
Christos Levcopoulos, Andrzej Lingas, Ola Petersson, Wojciech Rytter
Optimal Parallel Algorithms for Testing Isomorphism of Trees and Outerplanar Graphs. FSTTCS (1990)
Christos Levcopoulos, Ola Petersson
Heapsort - Adapted for Presorted Files. WADS (1989)
Christos Levcopoulos, Ola Petersson
A Note on Adaptive Parallel Sorting. Inf. Process. Lett. 33 (4) (1989)
Jyrki Katajainen, Christos Levcopoulos, Ola Petersson
Local Insertion Sort Revisited. Optimal Algorithms (1989)