scientific article; zbMATH DE number 4043214

zbMATH Open0639.68007MaRDI QIDQ3780409FDOQ3780409

Authors: Maciej Ślusarek 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• Computing and Combinatorics
• Approximation algorithms for dynamic storage allocation
• Dynamic storage allocation with limited compaction - complexity and some practical implications
• Insertion and Compaction Algorithms in Sequentially Allocated Storage
• A polynomial time approximation algorithm for dynamic storage allocation

zbMATH Keywords

strong NP-completenessdynamic storage allocation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99)

Cited In (10)

• Insertion and Compaction Algorithms in Sequentially Allocated Storage
• Dynamic storage allocation with limited compaction - complexity and some practical implications
• Optimal interval scheduling with a resource constraint
• Single and multiple device DSA problems, complexities and online algorithms
• On the complexity of interval scheduling with a resource constraint
• Computing and Combinatorics
• Single and multiple device DSA problem, complexities and online algorithms
• Robust spectrum allocation in elastic flexgrid optical networks: complexity and formulations
• A note on the dynamic storage allocation problem
• On some packing problem related to dynamic storage allocation

This page was built for publication:

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