Sciweavers

2489 search results - page 211 / 498
» On the Subgroup Distance Problem
Sort
View
SIGIR
2008
ACM
15 years 4 months ago
Learning to reduce the semantic gap in web image retrieval and annotation
We study in this paper the problem of bridging the semantic gap between low-level image features and high-level semantic concepts, which is the key hindrance in content-based imag...
Changhu Wang, Lei Zhang 0001, Hong-Jiang Zhang
SIAMMAX
2010
164views more  SIAMMAX 2010»
14 years 11 months ago
Uniqueness of Low-Rank Matrix Completion by Rigidity Theory
The problem of completing a low-rank matrix from a subset of its entries is often encountered in the analysis of incomplete data sets exhibiting an underlying factor model with app...
Amit Singer, Mihai Cucuringu
SODA
2010
ACM
172views Algorithms» more  SODA 2010»
16 years 2 months ago
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing
In the capacitated vehicle routing problem, introduced by Dantzig and Ramser in 1959, we are given the locations of n customers and a depot, along with a vehicle of capacity k, an...
Aparna Das, Claire Mathieu
WEA
2005
Springer
86views Algorithms» more  WEA 2005»
15 years 10 months ago
Optimal Competitive Online Ray Search with an Error-Prone Robot
We consider the problem of finding a door along a wall with a blind robot that neither knows the distance to the door nor the direction towards of the door. This problem can be so...
Thomas Kamphans, Elmar Langetepe
CPM
1999
Springer
141views Combinatorics» more  CPM 1999»
15 years 9 months ago
Approximate Periods of Strings
The study of approximately periodic strings is relevant to diverse applications such as molecular biology, data compression, and computer-assisted music analysis. Here we study di...
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park,...