An optimal algorithm for selection in a min-heap

New flexible approaches for multiple sequence alignment

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology

Purely functional, real-time deques with catenation

Journal of the ACM (JACM)

Algorithms for finding the weight-constrained k longest paths in a tree and the length-constrained k maximum-sum segments of a sequence

Theoretical Computer Science

Online Sorted Range Reporting

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation

K*: A heuristic search algorithm for finding the k shortest paths

Artificial Intelligence

Ordered and unordered top-K range reporting in large data sets

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms

Rank-Sensitive data structures

SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval

Dynamic top-k range reporting in external memory

PODS '12 Proceedings of the 31st symposium on Principles of Database Systems

Towards an optimal space-and-query-time index for top-k document retrieval

CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching

A linear time algorithm for the k maximal sums problem

MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science