Sciweavers

3136 search results - page 307 / 628
» Comparison of Clique-Listing Algorithms
Sort
View
FOCS
2008
IEEE
16 years 1 months ago
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
We consider the read/write streams model, an extension of the standard data stream model in which an algorithm can create and manipulate multiple read/write streams in addition to...
Paul Beame, Dang-Trinh Huynh-Ngoc
FOCS
2008
IEEE
16 years 1 months ago
The Power of Reordering for Online Minimum Makespan Scheduling
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...
Matthias Englert, Deniz Özmen, Matthias Weste...
INFOCOM
2008
IEEE
16 years 1 months ago
Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape
—We study the problem of localizing a large sensor network having a complex shape, possibly with holes. A major challenge with respect to such networks is to figure out the corr...
Sol Lederer, Yue Wang, Jie Gao
IROS
2008
IEEE
129views Robotics» more  IROS 2008»
16 years 1 months ago
Near-optimal navigation of high speed mobile robots on uneven terrain
—This paper proposes a method for near-optimal navigation of high speed mobile robots on uneven terrain. The method relies on a layered control strategy. A high-level planning la...
Karl Iagnemma, Shingo Shimoda, Zvi Shiller
CNSR
2007
IEEE
174views Communications» more  CNSR 2007»
16 years 1 months ago
A New Rate-based Active Queue Management: Adaptive Virtual Queue RED
In an effort to improve performance of congested gateways, a new Active Queue Management (AQM) algorithm, Adaptive Virtual Queue Random Early Detection (AVQRED), was developed by ...
Do J. Byun, John S. Baras