Finite-State Online Algorithms and Their Automated Competitive Analysis

DOI10.1007/11940128_9MaRDI QIDQ5459103zbMATH OpenOpenAlexFDO

Authors 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

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 4047112
• Online removable knapsack problem under convex function
• Randomized algorithms for online knapsack problems
• Randomized algorithms for removable online knapsack problems
• Online knapsack with resource augmentation

Cited in

(11)

• Randomized competitive analysis for two server problems
• Online knapsack problem under concave functions
• Reasoning about online algorithms with weighted automata
• 2D knapsack: packing squares
• Formal Analysis of Online Algorithms
• Randomized Competitive Analysis for Two-Server Problems
• 2D knapsack: packing squares
• Online removable knapsack with limited cuts
• Online Knapsack Problem Under Concave Functions
• A survey of online knapsack problems
• Online minimization knapsack problem

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Finite-State Online Algorithms and Their Automated Competitive Analysis

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