Finite-State Online Algorithms and Their Automated Competitive Analysis
From MaRDI portal
Publication:5459103
DOI10.1007/11940128_9zbMath1135.68651MaRDI QIDQ5459103
Kazuo Iwama, Jun Kawahara, Takashi Horiyama
Publication date: 24 April 2008
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11940128_9
68W40: Analysis of algorithms
Related Items
2D knapsack: packing squares, Online removable knapsack with limited cuts, Online minimization knapsack problem, 2D Knapsack: Packing Squares, Randomized Competitive Analysis for Two-Server Problems
Uses Software