Finite-State Online Algorithms and Their Automated Competitive Analysis
From MaRDI portal
Publication:5459103
DOI10.1007/11940128_9zbMath1135.68651MaRDI QIDQ5459103
Takashi Horiyama, Jun Kawahara, Kazuo Iwama
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
Online Knapsack Problem Under Concave Functions, 2D knapsack: packing squares, Online removable knapsack with limited cuts, Online minimization knapsack problem, Randomized competitive analysis for two server problems, Online knapsack problem under concave functions, 2D Knapsack: Packing Squares, Randomized Competitive Analysis for Two-Server Problems
Uses Software