Anna Östlin
List of publications from the DBLP Bibliography Server - FAQ
- CSB - MetaPress - Google - Bing - Yahoo
 | 2011 | |
|---|---|---|
| j5 |      | Anna Pagh, Rasmus Pagh, Milan Ruzic: Linear Probing with 5-wise Independence. SIAM Review 53(3): 547-558 (2011) |
| 2009 | ||
| j4 | | Anna Pagh, Rasmus Pagh, Milan Ruzic: Linear Probing with Constant Independence. SIAM J. Comput. 39(3): 1107-1120 (2009) |
| 2008 | ||
| j3 | | Anna Pagh, Rasmus Pagh: Uniform Hashing in Constant Time and Optimal Space. SIAM J. Comput. 38(1): 85-96 (2008) |
| 2007 | ||
| c18 | | Philip Bille, Anna Pagh, Rasmus Pagh: Fast Evaluation of Union-Intersection Expressions. ISAAC 2007: 739-750 |
| c17 | | |
| i2 | | Philip Bille, Anna Pagh, Rasmus Pagh: Fast evaluation of union-intersection expressions. CoRR abs/0708.3259 (2007) |
| 2006 | ||
| c16 | | |
| c15 | | Rolf Fagerberg, Anna Pagh, Rasmus Pagh: External String Sorting: Faster and Cache-Oblivious. STACS 2006: 68-79 |
| i1 | | Anna Pagh, Rasmus Pagh, Milan Ruzic: Linear Probing with Constant Independence. CoRR abs/cs/0612055 (2006) |
| 2005 | ||
| c14 | | |
| 2004 | ||
| c13 | | |
| c12 | | Luisa Gargano, Mikael Hammar, Anna Pagh: Limiting Flooding Expenses in On-demand Source-Initiated Protocols for Mobile Wireless Networks. IPDPS 2004 |
| 2003 | ||
| c11 | | |
| c10 | | Gerth Stølting Brodal, Rolf Fagerberg, Anna Östlin, Christian N. S. Pedersen, S. Srinivasa Rao: Computing Refined Buneman Trees in Cubic Time. WABI 2003: 259-270 |
| 2002 | ||
| c9 | | |
| c8 | | Gerth Stølting Brodal, Rune B. Lyngsø, Anna Östlin, Christian N. S. Pedersen: Solving the String Statistics Problem in Time O(n log n). ICALP 2002: 728-739 |
| 2001 | ||
| j2 | | Andrzej Lingas, Hans Olsson, Anna Östlin: Efficient Merging and Construction of Evolutionary Trees. J. Algorithms 41(1): 41-51 (2001) |
| c7 | | Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen, Anna Östlin: The Complexity of Constructing Evolutionary Trees Using Experiments. ICALP 2001: 140-151 |
| 2000 | ||
| c6 | | Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson: Deterministic Radio Broadcasting. ICALP 2000: 717-728 |
| 1999 | ||
| j1 | | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin: On the Complexity of Constructing Evolutionary Trees. J. Comb. Optim. 3(2-3): 183-197 (1999) |
| c5 | | Andrzej Lingas, Hans Olsson, Anna Östlin: Efficient Merging, Construction, and Maintenance of Evolutionary Trees. ICALP 1999: 544-553 |
| c4 | | Ming-Yang Kao, Andrzej Lingas, Anna Östlin: Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions. STACS 1999: 184-196 |
| 1998 | ||
| c3 |  | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin: Inferring Ordered Trees from Local Constraints. CATS 1998: 67-76 |
| 1997 | ||
| c2 | | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin: On the Complexity of Computing Evolutionary Trees. COCOON 1997: 134-145 |
| 1996 | ||
| c1 | | Christos Levcopoulos, Anna Östlin: Linear-Time Heuristics for Minimum Weight Rectangulation (Extended Abstract). SWAT 1996: 271-283 |
Colors in the list of coauthors
Last update Tue May 21 05:41:25 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page