Selecting Sums in Arrays

Selecting Sums in Arrays

Cached

Download Links

[www.cs.au.dk]

by Gerth Stølting Brodal , Allan Grønlund Jørgensen

BibTeX

@MISC{Brodal_selectingsums,
    author = {Gerth Stølting Brodal and Allan Grønlund Jørgensen},
    title = {Selecting Sums in Arrays},
    year = {}
}

Bookmark

OpenURL

Abstract

Abstract. In an array of n numbers each of the ` ´

Citations

1993	Basic local alignment search tool - Altschul, Gish, et al. - 1990
325	Expected time bounds for selection - Floyd, Rivest - 1975
231	Making data structures persistent - Driscoll, Sarnak, et al. - 1989
70	Binary Search Trees of Bounded Balance - Nievergelt, Reingold - 1972
29	Programming pearls: algorithm design techniques - Bentley - 1984
26	Optimal external memory interval management - Arge, Vitter - 2003
24	Efficient algorithms for locating the length-constrained heaviest segments - Lin, Jiang, et al. - 2002
23	An algorithm for identifying regions of a DNA sequence that satisfy a content requirement - Huang - 1994
22	S: Promoter prediction in the human genome - Hannenhalli, Levy
21	The complexity of selection and ranking in X+Y and matrices with sorted rows and columns - Frederickson, Johnson - 1982
17	An optimal algorithm for selection in a min-heap - Frederickson - 1993
17	Efficient Algorithms for the Maximum Subarray Problem by Distance Matrix Multiplication - Takaoka - 2002
17	Algorithms for the Maximum Subarray Problem Based on Matrix Multiplication - Tamaki, Tokuyama - 1998
15	Algorithms for the problem of k maximum sums and a VLSI algorithm for the k maximum subarrays problem - Bae, Takaoka - 2004
15	Purely functional random-access lists - Okasaki - 1995
13	Longest biased interval and longest non-negative sum interval - Allison
13	Data Mining with optimized twodimensional association rules - Fukuda, Morimoto, et al. - 2001
8	Randomized algorithm for the sum selection problem - Lin, Lee - 2005
7	An optimal algorithm for maximum-sum segment and its application in bioinformatics - Fan, Lee, et al.
4	A linear time algorithm for the k maximal sums problem - Brodal, Jørgensen
4	Efficient algorithms for the sum selection problem and k maximum sums problem - Lin, Lee - 2006
2	Interval finding and its application to data mining - Fukuda, Morimoto, et al. - 1997
2	tandem repeat polymorphic markers for the rat genome from marker-selected libraries associated with complex mammalian phenotypes. Mammallian Genome 9 - Walder, Garrett, et al. - 1998