Queueing and glueing for optimal partitioning (functional pearl)
Abstract
References
Index Terms
- Queueing and glueing for optimal partitioning (functional pearl)
Recommendations
Queueing and glueing for optimal partitioning (functional pearl)
ICFP '16The queueing-glueing algorithm is the nickname we give to an algorithmic pattern that provides amortised linear time solutions to a number of optimal list partition problems that have a peculiar property: at various moments we know that two of three ...
Solution of continuous problems of optimal covering with spheres using optimal set-partition theory
The paper considers a continuous problem of optimal c-sphere covering of a compact set from from E n with a given number of spheres of minimum radius and a problem of covering a set with the minimum number of spheres of given radius. Algorithms ...
Optimal Partitioning of Heterogeneous Traffic Sources in Mobile Communications Networks
Special issue on mobile computingGiven n heterogeneous traffic sources which generate multiple types of traffic among themselves, we consider the problem of finding a set of disjoint clusters to cover n traffic sources. The objective is to minimize the total communication cost for the ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/870489b5-ccb6-4c2c-a043-dc938c6b6052/2951913.cover.jpg)
- General Chairs:
- Jacques Garrigue,
- Gabriele Keller,
- Program Chair:
- Eijiro Sumii
- September 2016501 pages
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Upcoming Conference
- Sponsor:
- sigplan
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 163Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in