Suggested Topics within your search.
Suggested Topics within your search.
Search alternatives:
linear algorithm » line algorithms
tree algorithms » tree algorithm, greedy algorithms, line algorithms
time algorithms » time algorithm, online algorithms
linear algorithm » line algorithms
tree algorithms » tree algorithm, greedy algorithms, line algorithms
time algorithms » time algorithm, online algorithms
1
by Gusfield, Dan.
Published 1997
Table of Contents:
“... matching -- Introduction to suffix trees -- Linear-time construction of suffix trees -- First applications...”Published 1997
Book
2
3
“...)- time suffix tree construction algorithm. In the same year a (-)(m)-time algorithm was described...”
Get full text
Get full text
Conference Paper
4
Published 2006
Table of Contents:
“...Optimal algorithms for the path/tree-shaped facility location problems in trees /...”
Book
5
Published 2001
Table of Contents:
“... -- Probabilistic analysis and randomized algortihms -- Heapsort -- Quicksort -- Sorting in linear time -- Medians...”
Book
6
Published 2009
Table of Contents:
“... statistics. Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- III. Data...”
Book
7
by Cormen, Thomas H.
Published 1990
Table of Contents:
“... -- Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- Elementary data...”Published 1990
Book
8
by Cygan, Marek,, Saurabh, Saket,, Pilipczuk, Michał,, Pilipczuk, Marcin,, Marx, Daniel,, Lokshtanov, Daniel,, Kowalik, Łukasz,, Fomin, Fedor V.,
Published 2015
Table of Contents:
“...Introduction -- Kernelization -- Bounded Search Trees -- Iterative Compression -- Randomized...”Published 2015
Book
9
Published 2000
Table of Contents:
“... Subdivisions -- Combinatorial Optimization -- A Simple Linear-Time Approximation Algorithm for Multi-processor...”
Book
10
by Sedgewick, Robert, 1946-
Published 1992
Table of Contents:
“...-Black Trees. Other Algorithms. 16. Hashing. Hash Functions. Separate Chaining. Linear Probing. Double...”Published 1992
Book
11
Published 1999
Table of Contents:
“...Constructing the Suffix Tree of a Tree with a Large Alphabet -- An O(1) Time Algorithm...”
Book
12
Published 2003
Table of Contents:
“...-Time Majority Tree Algorithm -- Bayesian Phylogenetic Inference under a Statistical Insertion-Deletion...”
Book
13
Published 2003
Table of Contents:
“... Computational Geometry I -- Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve -- A...”
Book
14
Published 2015
Table of Contents:
“... and Belief Propagation -- A Linear Time Algorithm for Ordered Partition -- Machine Scheduling with a...”
Book
15
Published 2004
Table of Contents:
“... with Common Intervals -- A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns -- A...”
Book
16
Published 1999
Table of Contents:
“... congestion spanning trees / Renato Fonseca [and others] -- Evaluation of an algorithm for the transversal...”
Book
17
Published 2002
Table of Contents:
“...Near-Linear Time Approximation Algorithms for Curve Simplification /...”
Book
18
19
Published 2005
Table of Contents:
“... Problem for Formulae of Linear Length -- 13. Linear-Time Enumeration of Isolated Cliques --...”
Book
20
Published 1997
Table of Contents:
“... degree radicals -- a linear time algorithm for the arc disjoint Menger problem in planar directed graphs...”
Book