Dynamic storage allocation with known durations

DOI10.1016/S0166-218X(99)00175-4MaRDI QIDQ5918029zbMATH OpenFDO

Authors Joseph (Seffi) Naor, Ariel Orda, Yael Petruschka

Publication date 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(99)00175-4

zbMATH Keywords

on-line storage allocation

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Mathematical problems of computer architecture (68M07)

Recommendations

• Dynamic storage allocation with known durations
• Dynamic space allocation for temporary storage
• scientific article; zbMATH DE number 6399332
• Approximation algorithms for dynamic storage allocation
• Tight Bounds for Dynamic Storage Allocation
• scientific article; zbMATH DE number 1003306
• A provably efficient algorithm for dynamic storage allocation
• Dynamic storage allocation with limited compaction - complexity and some practical implications
• A polynomial time approximation algorithm for dynamic storage allocation

Cites work

• scientific article; zbMATH DE number 432774 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 1305512 (Why is no real title available?)
• scientific article; zbMATH DE number 571316 (Why is no real title available?)
• scientific article; zbMATH DE number 839550 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• A algorithm for two-dimensional packing
• A polynomial time approximation algorithm for dynamic storage allocation
• An Estimate of the Store Size Necessary for Dynamic Storage Allocation
• An Introduction to Combinatorial Models of Dynamic Storage Allocation
• Approximation algorithms for dynamic storage allocation
• Bandwidth Allocation with Preemption
• Bounds for Some Functions Concerning Dynamic Storage Allocation
• On-Line Load Balancing of Temporary Tasks
• Orthogonal Packings in Two Dimensions
• Shelf Algorithms for Two-Dimensional Packing Problems
• The Linearity of First-Fit Coloring of Interval Graphs
• Tight Bounds for Dynamic Storage Allocation

Cited in

(5)

• scientific article; zbMATH DE number 2080221 (Why is no real title available?)
• Single and multiple device DSA problems, complexities and online algorithms
• Dynamic storage allocation with known durations
• scientific article; zbMATH DE number 6399332 (Why is no real title available?)
• Dynamic spectrum allocation: the impotency of duration notification.

This page was built for publication: Dynamic storage allocation with known durations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918029)