Statistics
Publications
5
Citations
158
H-Index
5
Active since
1998
Affiliations
Anna Östlin is an author at Lund University specializing in algorithms, computing, and computer science.
Publications per year
1998–2003
5
5
Uniform hashing in constant time and linear space
Anna Östlin, Rasmus Pagh · 2003 · 64 citations
On the Complexity of Constructing Evolutionary Trees
Leszek Gąsieniec, Jesper Jansson, Andrzej Lingas et al. · Journal of Combinatorial Optimization · 1999 · 55 citations
Simulating Uniform Hashing in Constant Time and Optimal Space
Anna Östlin, Rasmus Pagh · BRICS Report Series · 2002 · 14 citations · Full text
Inferring ordered trees from local constraints
Leszek Gąsieniec, Jesper Jansson, Andrzej Lingas et al. · Computing: The Australasian Theory Symposium · 1998 · 13 citations
Solving the String Statistics Problem in Time O(n log n)
Gerth Stølting Brodal, Rune B. Lyngsø, Anna Östlin et al. · BRICS Report Series · 2002 · 12 citations · Full text
1–5 of 5