Travelled to:
1 × Canada
1 × USA
Collaborated with:
A.Andersson J.Håstad T.Hagerup
Talks about:
search (2) array (2) sort (2) complex (1) string (1) tight (1) lower (1) bound (1)
Person: Ola Petersson
DBLP: Petersson:Ola
Contributed to:
Wrote 2 papers:
- STOC-1995-AnderssonHP #array #bound
- A tight lower bound for searching a sorted array (AA, JH, OP), pp. 417–426.
- STOC-1994-AnderssonHHP #array #complexity #string
- The complexity of searching a sorted array of strings (AA, TH, JH, OP), pp. 317–325.