Sciweavers

2252 search results - page 327 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
SPAA
2009
ACM
15 years 10 months ago
Locally scalable randomized consensus for synchronous crash failures
We consider bit communication complexity of binary consensus in synchronous message passing systems with processes prone to crashes. A distributed algorithm is locally scalable wh...
Bogdan S. Chlebus, Dariusz R. Kowalski
ITCC
2003
IEEE
15 years 8 months ago
Estimation Of Motion From A Sequence Of Images Using Spherical Projective Geometry
: Motion is an important cue for many applications. Here we propose a solution for estimating motion from a sequence of images using three algorithms, viz., Batch, Recursive and Bo...
Madasu Hanmandlu, Shantaram Vasikarla, Vamsi Krish...
137
Voted
INFOCOM
1999
IEEE
15 years 7 months ago
Measurement-Based Band Allocation in Multiband CDMA
Multiband (or multi-carrier) CDMA is a promising approach to increasing the capacity of CDMA networks, while maintaining compatibility with existing systems. This paper investigate...
Lachlan L. H. Andrew
SAC
2010
ACM
15 years 5 months ago
Energy-efficient scheduling on homogeneous multiprocessor platforms
Low-power and energy-efficient system implementations have become very important design issues to extend operation duration or cut power bills. To balance the energy consumption r...
Jian-Jia Chen, Lothar Thiele
152
Voted
STOC
2012
ACM
256views Algorithms» more  STOC 2012»
13 years 5 months ago
Competitive contagion in networks
We develop a game-theoretic framework for the study of competition between firms who have budgets to “seed” the initial adoption of their products by consumers located in a s...
Sanjeev Goyal, Michael Kearns