31 search results - page 1 / 7 » An Optimal Balanced Partitioning of a Set of 1D Intervals |
IJALR
2010
13 years 8 months ago
2010
ALENEX
2008
14 years 19 days 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
14 years 4 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 12 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 6 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...