Conference and Workshop Publications
- With R. Pagh and S. S. Rao
An Optimal Bloom Filter Replacement
SODA 2005.
- With R. Pagh and M. Thorup
On Adaptive Integer Sorting
ESA 2004, © Springer-Verlag
- With L. Gargano and M. Hammar
Limiting Flooding Expenses in On-demand Source-Initiated Protocols for Mobile Wireless Networks
WMAN 2004.
- With G. S. Brodal, R. Fagerberg, C. N. S. Pedersen, and S. S. Rao
Computing Refined Buneman Trees in Cubic Time
WABI 2003, © Springer-Verlag
- With R. Pagh
Uniform Hashing in Constant Time and Linear Space
STOC 2003
- With R. Pagh
One Probe
Search
ICALP 2002, © Springer-Verlag
- With G. S. Brodal, R. B. Lyngsø, and C. N. S. Pedersen
Solving the String Statistics
Problem in Time O(n log n).
ICALP 2002,
©
Springer-Verlag
- With Gerth Stølting Brodal, Rolf Fagerberg, and Christian
N. S. Pedersen
The
Complexity of Constructing Evolutionary Trees Using Experiments
ICALP 2001, © Springer-Verlag
- With B. S. Chlebus, L. Gasieniec, and J. M. Robson
Deterministic Radio Broadcasting.
ICALP 2000,
© Springer-Verlag
- With A. Lingas and H. Olsson
Efficient Merging, Construction, and Maintenance
of Evolutionary Trees.
ICALP'99. In LNCS 1644,
© Springer-Verlag
- With M.-Y. Kao and A. Lingas
Balanced Randomized Tree Splitting with
Applications to Evolutionary Tree Constructions.
STACS'99. In LNCS 1563,
© Springer-Verlag
- With L. Gasieniec, J. Jansson, and A. Lingas
Inferring Ordered Trees from Local Constraints.
CATS'98
- With L. Gasieniec, J. Jansson,and A. Lingas
On the complexity of computing evolutionary trees.
COCOON'97
- With C. Levcopoulos
Linear-Time Heuristics for Minimum Weight Rectangulations.
SWAT'96
Journal Publications
- With A. Lingas and H. Olsson
Efficient Merging and Construction of Evolutionary Trees.
Journal of Algorithms 41, 41-51 (2001)
© Academic Press.
- With L. Gasieniec, J. Jansson,and A. Lingas
On the complexity of computing evolutionary trees.
Journal of Combinatorial Optimization 3, 183-197 (1999)
© Kluwer
Academic Publisher.
PhD Thesis and Master's Thesis