Ola Petersson

Available identifiers

zbMath Open petersson.olaMaRDI QIDQ582113

List of research outcomes

Publication	Date of Publication	Type
A framework for adaptive sorting	2022-12-09	Paper
Sorting shuffled monotone sequences	2022-12-09	Paper
Merging and sorting strings in parallel	2022-08-18	Paper
The complexity of searching a sorted array of strings	2016-09-01	Paper
Tight bounds for searching a sorted array of strings	2001-03-19	Paper
A tree-based mergesort	1999-04-26	Paper
Exploiting few inversions when sorting: Sequential and parallel algorithms	1997-09-10	Paper
A framework for adaptive sorting	1995-06-06	Paper
Sorting shuffled monotone sequences	1995-02-13	Paper
HISTORICAL SEARCHING	1994-01-13	Paper
Space-efficient parallel merging	1993-11-15	Paper
Sublinear merging and natural mergesort	1993-06-29	Paper
Adaptive Heapsort	1993-06-29	Paper
Matching parentheses in parallel	1993-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q4028912	1993-03-28	Paper
Splitsort -- an adaptive sorting algorithm	1992-06-27	Paper
https://portal.mardi4nfdi.de/entity/Q3359741	1990-01-01	Paper
A sublogarithmic convex hull algorithm	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3359785	1990-01-01	Paper
A note on adaptive parallel sorting	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3484348	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3817624	1988-01-01	Paper

Research outcomes over time

This page was built for person: Ola Petersson