12265 search results - page 77 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
JUCS
2007
13 years 9 months ago
2007
: We give a tight analysis of an old and popular sweep-line heuristic for constructing a spanning tree of a set of n points in the plane. The algorithm sweeps a vertical line acros...
TWC
2008
13 years 9 months ago
2008
In this paper, we develop a random access scheme which combines the widely used binary exponential backoff (BEB) algorithm with a cross-layer tree algorithm (TA) that relies on suc...
ICML
2009
IEEE
14 years 10 months ago
2009
IEEE
This paper presents a theoretical framework for ranking, and demonstrates how to perform generalization analysis of listwise ranking algorithms using the framework. Many learning-...
RECOMB
2001
Springer
14 years 10 months ago
2001
Springer
In proteomics 2?dimensional gel electrophoresis (2?DE) is a separation technique for proteins. The resulting protein spots can be identified by either using picking robots and sub...
WABI
2007
Springer
14 years 4 months ago
2007
Springer