Sciweavers

2489 search results - page 378 / 498
» On the Subgroup Distance Problem
Sort
View
CN
2002
82views more  CN 2002»
15 years 6 months ago
Optimal allocation of electronic content
Abstract-The delivery of large files to single users, such as application programs for some versions of the envisioned network computer, or movies, is expected by many to be one of...
Israel Cidon, Shay Kutten, Ran Soffer
ICALP
2011
Springer
14 years 10 months ago
Vertex Cover in Graphs with Locally Few Colors
In [13], Erd˝os et al. defined the local chromatic number of a graph as the minimum number of colors that must appear within distance 1 of a vertex. For any ∆ ≥ 2, there are ...
Fabian Kuhn, Monaldo Mastrolilli
FOCS
2008
IEEE
16 years 26 days ago
A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match
This work investigates a geometric approach to proving cell probe lower bounds for data structure problems. We consider the approximate nearest neighbor search problem on the Bool...
Rina Panigrahy, Kunal Talwar, Udi Wieder
CVPR
2009
IEEE
17 years 1 months ago
View-Invariant Dynamic Texture Recognition using a Bag of Dynamical Systems
In this paper, we consider the problem of categorizing videos of dynamic textures under varying view-point. We propose to model each video with a collection of Linear Dynamics S...
Avinash Ravichandran, René Vidal, Rizwan Ch...
CVPR
2009
IEEE
17 years 1 months ago
Capturing 3D Stretchable Surfaces from Single Images in Closed Form
We present a closed-form solution to the problem of recovering the 3D shape of a non-rigid potentially stretchable surface from 3D-to-2D correspondences. In other words, we can ...
Francesc Moreno-Noguer (Institut de Robotica i Inf...