Sciweavers

240 search results - page 33 / 48
» Efficient Variants of the Backward-Oracle-Matching Algorithm
Sort
View
65
Voted
SODA
2004
ACM
116views Algorithms» more  SODA 2004»
15 years 1 months ago
Retroactive data structures
We introduce a new data structuring paradigm in which operations can be performed on a data structure not only in the present but also in the past. In this new paradigm, called ret...
Erik D. Demaine, John Iacono, Stefan Langerman
AI
2006
Springer
15 years 3 months ago
A New Profile Alignment Method for Clustering Gene Expression Data
We focus on clustering gene expression temporal profiles, and propose a novel, simple algorithm that is powerful enough to find an efficient distribution of genes over clusters. We...
Ataul Bari, Luis Rueda
EMNLP
2008
15 years 1 months ago
Complexity of Finding the BLEU-optimal Hypothesis in a Confusion Network
Confusion networks are a simple representation of multiple speech recognition or translation hypotheses in a machine translation system. A typical operation on a confusion network...
Gregor Leusch, Evgeny Matusov, Hermann Ney
BNCOD
2004
184views Database» more  BNCOD 2004»
15 years 1 months ago
Bulk Loading the M-Tree to Enhance Query Performance
The M-tree is a paged, dynamically balanced metric access method that responds gracefully to the insertion of new objects. Like many spatial access methods, the M-tree's perfo...
Alan P. Sexton, Richard Swinbank
DKE
2008
72views more  DKE 2008»
14 years 11 months ago
On space constrained set selection problems
Space constrained optimization problems arise in a variety of applications, ranging from databases to ubiquitous computing. Typically, these problems involve selecting a set of it...
Themis Palpanas, Nick Koudas, Alberto O. Mendelzon