Sciweavers

2252 search results - page 327 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
SPAA
2009
ACM
16 years 1 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 11 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...
INFOCOM
1999
IEEE
15 years 10 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 8 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
STOC
2012
ACM
256views Algorithms» more  STOC 2012»
13 years 8 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