Sciweavers

2814 search results - page 27 / 563
» Competitive Analysis of Distributed Algorithms
Sort
View
CORR
2002
Springer
108views Education» more  CORR 2002»
13 years 8 months ago
Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks
Erran L. Li, Joseph Y. Halpern, Paramvir Bahl, Yi-...
TEC
2012
234views Formal Methods» more  TEC 2012»
11 years 11 months ago
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
—This paper presents a new cooperative coevolving particle swarm optimization (CCPSO) algorithm in an attempt to address the issue of scaling up particle swarm optimization (PSO)...
Xiaodong Li, Xin Yao
DRR
2011
12 years 8 months ago
Improved document image segmentation algorithm using multiresolution morphology
Page segmentation into text and non-text components is an essential preprocessing step before OCR operation. If this is not done properly, an OCR classification engine produces g...
Syed Saqib Bukhari, Faisal Shafait, Thomas M. Breu...
ALGORITHMICA
2011
13 years 3 months ago
Knowledge State Algorithms
We introduce the concept of knowledge states; many well-known algorithms can be viewed as knowledge state algorithms. The knowledge state approach can be used to to construct comp...
Wolfgang W. Bein, Lawrence L. Larmore, John Noga, ...
SIGECOM
2011
ACM
232views ECommerce» more  SIGECOM 2011»
12 years 11 months ago
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
Nikhil R. Devanur, Kamal Jain, Balasubramanian Siv...