31 search results - page 1 / 7 » An Optimal Balanced Partitioning of a Set of 1D Intervals |
IJALR
2010
13 years 3 months ago
2010
ALENEX
2008
13 years 7 months ago
2008
The National Airspace System (NAS) is designed to accommodate a large number of flights over North America. For purposes of workload limitations for air traffic controllers, the a...
PODC
2004
ACM
13 years 11 months ago
2004
ACM
We present a low-cost, decentralized algorithm for ID management in distributed hash tables (DHTs) managed by a dynamic set of hosts. Each host is assigned an ID in the unit inter...
ICDT
2009
ACM
14 years 7 months ago
2009
ACM
Partitioning is an important step in several database algorithms, including sorting, aggregation, and joins. Partitioning is also fundamental for dividing work into equal-sized (o...
CORR
2011
Springer
13 years 1 months ago
2011
Springer
Distributing spatially located heterogeneous workloads is an important problem in parallel scientific computing. We investigate the problem of partitioning such workloads (repres...