Sciweavers

1576 search results - page 95 / 316
» Streaming Algorithms for Independent Sets
Sort
View
ICRA
2003
IEEE
109views Robotics» more  ICRA 2003»
15 years 3 months ago
Multibody motion estimation and segmentation from multiple central panoramic views
Abstract— We present an algorithm for infinitesimal motion estimation and segmentation from multiple central panoramic views. We first show that the central panoramic optical ...
Omid Shakernia, René Vidal, Shankar Sastry
ICML
2006
IEEE
15 years 10 months ago
Estimating relatedness via data compression
We show that it is possible to use data compression on independently obtained hypotheses from various tasks to algorithmically provide guarantees that the tasks are sufficiently r...
Brendan Juba
MOBISYS
2005
ACM
15 years 9 months ago
Horde: separating network striping policy from mechanism
Inverse multiplexing, or network striping, allows the construction of a high-bandwidth virtual channel from a collection of multiple low-bandwidth network channels. Striping syste...
Asfandyar Qureshi, John V. Guttag
ICDCS
2008
IEEE
15 years 4 months ago
Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
Peng-Jun Wan, Lixin Wang, F. Frances Yao
MRCO
2005
Springer
15 years 3 months ago
Identifying the Multiple Contexts of a Situation
Abstract. The paper presents a contexts recognition algorithm that uses the Internet as a knowledge base to extract the multiple contexts of a given situation, based on the streami...
Aviv Segev