Sciweavers

13214 search results - page 271 / 2643
» Pseudorandomness for network algorithms
Sort
View
INFOCOM
1999
IEEE
15 years 11 months ago
CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm
Abstract--CEDAR is an algorithm for QoS routing in ad hoc network environments. It has three key components: (a) the establishment and maintenance of a self-organizing routing infr...
Prasun Sinha, Raghupathy Sivakumar, Vaduvur Bhargh...
APPINF
2003
15 years 8 months ago
An Adaptive Color Segmentation Algorithm for Sony Legged Robots
This paper presents an adaptive colour segmentation algorithm for Sony legged robots to play a football game. A Self-Organizing Map (SOM) is adopted to measure the current lightin...
Bo Li, Huosheng Hu, Libor Spacek
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
16 years 7 months ago
Gowers uniformity, influence of variables, and PCPs
Gowers [Gow98, Gow01] introduced, for d 1, the notion of dimension-d uniformity Ud (f) of a function f : G C, where G is a finite abelian group. Roughly speaking, if a function ...
Alex Samorodnitsky, Luca Trevisan
IPPS
2007
IEEE
16 years 29 days ago
A Scalable Cluster Algorithm for Internet Resources
Applications such as parallel computing, online games, and content distribution networks need to run on a set of resources with particular network connection characteristics to ge...
Chuang Liu, Ian T. Foster
INFOCOM
2003
IEEE
15 years 12 months ago
Design and Analysis of an MST-Based Topology Control Algorithm
— In this paper, we present a Minimum Spanning Tree (MST) based topology control algorithm, called Local Minimum Spanning Tree (LMST), for wireless multi-hop networks. In this al...
Ning Li, Jennifer C. Hou, Lui Sha