Online algorithms: a survey
From MaRDI portal
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Recommendations
Cited in
(67)- Connectivity games over dynamic networks
- Dynamic resource allocation in the cloud with near-optimal efficiency
- An improved online replenishment policy and its competitive ratio analysis for a purchase-to-order seller
- Theory and Applications of Models of Computation
- Analysis of seat allocation and overbooking decisions with hybrid information
- \textsc{OnlineMin}: a fast strongly competitive randomized paging algorithm
- Firefighting on trees
- Makespan minimization in online scheduling with machine eligibility
- Online Algorithms
- A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate
- Theory and implementation of online multiselection algorithms
- Supply chain management with online customer selection
- Measuring the problem-relevant information in input
- Clever or smart: strategies for the online target date assignment problem
- Scheduling with a processing time oracle
- A competitive analysis for the start-gap algorithm for online memory wear leveling
- Replenishment Policy with Limited Price Information
- A survey on combinatorial optimization in dynamic environments
- Online failure diagnosis in interdependent networks
- Independent Sets in Restricted Line of Sight Networks
- Formal Analysis of Online Algorithms
- A survey on risk-averse and robust revenue management
- Online algorithms. The state of the art
- Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures
- On shape optimization with stochastic loadings
- Improved bounds for online scheduling with eligibility constraints
- scientific article; zbMATH DE number 5957338 (Why is no real title available?)
- Adaptive Bin Packing with Overflow
- On-line scheduling mesh jobs with dependencies
- scientific article; zbMATH DE number 7651167 (Why is no real title available?)
- Approximation and online algorithms for multidimensional bin packing: a survey
- Delayed information and action in on-line algorithms
- Scheduling light-trails on WDM rings
- A theoretical comparison of LRU and LRU-K
- Advice complexity of disjoint path allocation
- Competitive analysis of the online financial lease problem
- Uncertainty feature optimization: an implicit paradigm for problems with noisy data
- A survey on metaheuristics for stochastic combinatorial optimization
- The beachcombers' problem: walking and searching with mobile robots
- The online knapsack problem: advice and randomization
- Improved analysis of the online set cover problem with advice
- scientific article; zbMATH DE number 437568 (Why is no real title available?)
- Literature reviews in operations research: a new taxonomy and a meta review
- Online scheduling of parallel jobs on two machines is 2-competitive
- Scheduling unit length jobs on parallel machines with lookahead information
- scientific article; zbMATH DE number 1688603 (Why is no real title available?)
- Testing facility location and dynamic capacity planning for pandemics with demand uncertainty
- Offline file assignments for online load balancing
- Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms
- Beachcombing on strips and islands
- Prior-free online mechanisms for queueing with arrivals
- Partial sorting problem on evolving data
- Ronald Graham: laying the foundations of online optimization
- Real-time management of berth allocation with stochastic arrival and handling times
- The optimal structure of algorithms for \(\alpha\)-paging
- An online optimization approach for post-disaster relief distribution with online blocked edges
- Online Algorithms for Multilevel Aggregation
- From cost sharing mechanisms to online selection problems
- Algorithm for online 3-path vertex cover
- A Survey of Algorithms and Models for List Update
- A 2-competitive largest job on least loaded machine online algorithm based on the multi list scheduling model
- New results on competitive analysis of online SRPT scheduling
- Makespan minimization in online scheduling with machine eligibility
- scientific article; zbMATH DE number 7407778 (Why is no real title available?)
- Online economic ordering problem for deteriorating items with limited price information
- Dynamic programming optimization in line of sight networks
- A unified framework for stochastic optimization
This page was built for publication: Online algorithms: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1403281)
