Sciweavers

3894 search results - page 382 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
ECRTS
2006
IEEE
15 years 11 months ago
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
Nathan Fisher, Sanjoy K. Baruah, Theodore P. Baker
CAIP
2005
Springer
107views Image Analysis» more  CAIP 2005»
15 years 10 months ago
Minimum-Length Polygons of First-Class Simple Cube-Curves
We consider simple cube-curves in the orthogonal 3D grid. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded set. The c...
Fajie Li, Reinhard Klette
ICRA
2003
IEEE
130views Robotics» more  ICRA 2003»
15 years 10 months ago
Direct plane tracking in stereo images for mobile navigation
— We present a novel plane tracking algorithm based on the direct update of surface parameters from two stereo images. The plane tracking algorithm is posed as an optimization pr...
Jason J. Corso, Darius Burschka, Gregory D. Hager
111
Voted
CORR
2008
Springer
151views Education» more  CORR 2008»
15 years 5 months ago
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling...
Joel A. Tropp, Deanna Needell
ICALP
2009
Springer
16 years 5 months ago
Maximum Bipartite Flow in Networks with Adaptive Channel Width
Traditionally, combinatorial optimization problems (such as maximum flow, maximum matching, etc.) have been studied for networks where each link has a fixed capacity. Recent resear...
Yossi Azar, Aleksander Madry, Thomas Moscibroda, D...