Search Sciweavers | Sciweavers

3563 search results - page 195 / 713

» Scheduling Algorithms for Procrastinators

141

click to vote

AIPS
2007

171views Artificial Intelligence» more AIPS 2007»

A Fast Incremental Algorithm for Maintaining Dispatchability of Partially Controllable Plans

15 years 6 months ago

Download www.aaai.org

Autonomous systems operating in real-world environments must be able to plan, schedule, and execute missions while robustly adapting to uncertainty and disturbances. Previous work...

Julie A. Shah, John Stedl, Brian C. Williams, Paul...

claim paper

Read More »

156

click to vote

ICALP
2010
Springer

164views Programming Languages» more ICALP 2010»

Resource Oblivious Sorting on Multicores

15 years 6 months ago

Download www.cs.utexas.edu

We present a new deterministic sorting algorithm that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts n elements in O(n log n) time cache-oblivi...

Richard Cole, Vijaya Ramachandran

claim paper

Read More »

154

click to vote

ICCCN
2008
IEEE

137views Communications» more ICCCN 2008»

p-Percent Coverage Schedule in Wireless Sensor Networks

15 years 10 months ago

Download www.cs.gsu.edu

—We investigate the p-percent coverage problem in this paper and propose two algorithms to prolong network lifetime based on the fact that for some applications full coverage is ...

Shan Gao, Xiaoming Wang, Yingshu Li

claim paper

Read More »

102

click to vote

STOC
2000
ACM

81views Algorithms» more STOC 2000»

A unified approach to approximating resource allocation and scheduling

15 years 8 months ago