Ola Petersson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A framework for adaptive sorting Algorithm Theory — SWAT '92	2022-12-09	Paper
Sorting shuffled monotone sequences SWAT 90	2022-12-09	Paper
Merging and sorting strings in parallel Mathematical Foundations of Computer Science 1992	2022-08-18	Paper
The complexity of searching a sorted array of strings Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94	2016-09-01	Paper
Tight bounds for searching a sorted array of strings SIAM Journal on Computing	2001-03-19	Paper
A tree-based mergesort Acta Informatica	1999-04-26	Paper
Exploiting few inversions when sorting: Sequential and parallel algorithms Theoretical Computer Science	1997-09-10	Paper
A framework for adaptive sorting Discrete Applied Mathematics	1995-06-06	Paper
Sorting shuffled monotone sequences Information and Computation	1995-02-13	Paper
HISTORICAL SEARCHING International Journal of Foundations of Computer Science	1994-01-13	Paper
Space-efficient parallel merging RAIRO - Theoretical Informatics and Applications	1993-11-15	Paper
Sublinear merging and natural mergesort Algorithmica	1993-06-29	Paper
Adaptive Heapsort Journal of Algorithms	1993-06-29	Paper
Matching parentheses in parallel Discrete Applied Mathematics	1993-05-16	Paper
scientific article; zbMATH DE number 140492 (Why is no real title available?)	1993-03-28	Paper
Splitsort -- an adaptive sorting algorithm Information Processing Letters	1992-06-27	Paper
scientific article; zbMATH DE number 4213426 (Why is no real title available?)	1990-01-01	Paper
A sublogarithmic convex hull algorithm BIT	1990-01-01	Paper
scientific article; zbMATH DE number 4213471 (Why is no real title available?)	1990-01-01	Paper
A note on adaptive parallel sorting Information Processing Letters	1989-01-01	Paper
scientific article; zbMATH DE number 4155867 (Why is no real title available?)	1989-01-01	Paper
scientific article; zbMATH DE number 4090817 (Why is no real title available?)	1988-01-01	Paper

Research outcomes over time

This page was built for person: Ola Petersson