February 01, 1985 article Open access Amortized efficiency of list update and paging rules Communications of the ACM DOI: 10.1145/2786.2793 Full text (OA) OpenAlex Authors 0 Author list not loaded yet. Cited by 6 stored of 2,131 Search Sort Most cited Newest Oldest Patent citations Title Any typearticle review book-chapter conference-paper preprint dissertation book dataset other Any fieldAgricultural and Biological Sciences Arts and Humanities Biochemistry, Genetics and Molecular Biology Business, Management and Accounting Chemical Engineering Chemistry Computer Science Decision Sciences Dentistry Earth and Planetary Sciences Economics, Econometrics and Finance Energy Engineering Environmental Science Health Professions Immunology and Microbiology Materials Science Mathematics Medicine Neuroscience Nursing Pharmacology, Toxicology and Pharmaceutics Physics and Astronomy Psychology Social Sciences Veterinary Open access A survey of online knapsack problems 2025 Discrete Applied Mathematics article Computer Science Optimization and Search Problems Open access 3 citations Online Unbounded Knapsack 2025 Theory of Computing Systems article Computer Science Optimization and Search Problems Open access 2 citations Delaying Decisions and Reservation Costs 2023 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access 1 citations The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs 2022 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems 1 citations Discrepancy Detection in Merkle Tree-Based Hash Aggregation 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) conference-paper Computer Science Blockchain Technology Applications and Security 3 citations The Secretary Problem with Reservation Costs 2021 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems 2 citations 6 results References 0