Bounds for Some Functions Concerning Dynamic Storage Allocation

DOI10.1145/321832.321846zbMath0285.68015OpenAlexW2094678784MaRDI QIDQ4772703

John Michael Robson

Publication date: 1974

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321832.321846

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (8)

An off-line storage allocation algorithm ⋮ Storage allocation is NP-hard ⋮ On some packing problem related to dynamic storage allocation ⋮ Dynamic storage allocation with known durations ⋮ A constant-time dynamic storage allocator for real-time systems ⋮ Dynamic spectrum allocation: the impotency of duration notification. ⋮ On the worst case performance of buddy systems ⋮ A note on the dynamic storage allocation problem

This page was built for publication: Bounds for Some Functions Concerning Dynamic Storage Allocation