Sciweavers

217 search results - page 34 / 44
» A new upper bound on the cyclic chromatic number
Sort
View
ICCV
2009
IEEE
16 years 2 months ago
The Dimensionality of Scene Appearance
Low-rank approximation of image collections (e.g., via PCA) is a popular tool in many areas of computer vision. Yet, surprisingly little is known justifying the observation that...
Rahul Garg, Hao Du, Steven M. Seitz, Noah Snavely
STACS
2009
Springer
15 years 4 months ago
Error-Correcting Data Structures
We study data structures in the presence of adversarial noise. We want to encode a given object in a succinct data structure that enables us to efficiently answer specific queries...
Ronald de Wolf
ICDCS
2008
IEEE
15 years 3 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
69
Voted
ISCAS
2006
IEEE
104views Hardware» more  ISCAS 2006»
15 years 3 months ago
Average lengths of wire routing under M-architecture and X-architecture
— The X-architecture is a new integrated-circuit wiring technique in the physical design. Compared with the currently used M-architecture, which uses either horizontal or vertica...
S. P. Shang, Xiaodong Hu, Tong Jing
TPDS
1998
78views more  TPDS 1998»
14 years 9 months ago
Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms
—We show that deadlocks due to dependencies on consumption channels are a fundamental problem in wormhole multicast routing. This type of resource deadlocks has not been addresse...
Rajendra V. Boppana, Suresh Chalasani, C. S. Ragha...