Sciweavers

6192 search results - page 397 / 1239
» Structure benefits all
Sort
View
FOCS
2009
IEEE
16 years 2 months ago
Orthogonal Range Reporting in Three and Higher Dimensions
In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. T...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
ESA
2009
Springer
120views Algorithms» more  ESA 2009»
16 years 2 months ago
Rank-Pairing Heaps
Abstract. We introduce the rank-pairing heap, a heap (priority queue) implementation that combines the asymptotic efficiency of Fibonacci heaps with much of the simplicity of pair...
Bernhard Haeupler, Siddhartha Sen, Robert Endre Ta...
PKDD
2009
Springer
102views Data Mining» more  PKDD 2009»
16 years 2 months ago
A Generalization of Forward-Backward Algorithm
Structured prediction has become very important in recent years. A simple but notable class of structured prediction is one for sequences, so-called sequential labeling. For sequen...
Ai Azuma, Yuji Matsumoto
SIGIR
2009
ACM
16 years 2 months ago
It pays to be picky: an evaluation of thread retrieval in online forums
Online forums host a rich information exchange, often with contributions from many subject matter experts. In this work we evaluate algorithms for thread retrieval in a large and ...
Jonathan L. Elsas, Jaime G. Carbonell
ICC
2007
IEEE
172views Communications» more  ICC 2007»
16 years 2 months ago
Simple Carrier Frequency Offset Estimators in Frequency Flat-Fading Channels
— In this paper, the Nonlinear Least-Squares (NLS) estimator for frequency offset in flat-fading channels is systematically derived. A simple interpolation technique is introduc...
Pakorn Ubolkosold, Gustave Franck Tchere, Stefan K...