Online algorithms for the multiple time series search problem

DOI10.1016/J.COR.2011.07.011MaRDI QIDQ1762061zbMATH OpenOpenAlexFDO

Authors Feifeng Zheng, Yucheng Dong, W. M. Zhang, Yinfeng Xu

Publication date 15 November 2012

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2011.07.011

zbMATH Keywords

competitive ratioonline algorithmtime series search

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Economic time series analysis (91B84) Analysis of algorithms (68W40)

Recommendations

• Optimal algorithms for the online time series search problem
• Optimal Algorithms for the Online Time Series Search Problem
• An online trading problem with an increasing number of available products

Cites work

• scientific article; zbMATH DE number 5016447 (Why is no real title available?)
• scientific article; zbMATH DE number 7051296 (Why is no real title available?)
• Average-case competitive analyses for one-way trading
• Online search with time-varying price bounds
• Optimal algorithms for \(k\)-search with application in option pricing
• Optimal algorithms for the online time series search problem
• Optimal search and one-way trading online algorithms
• Optimal selection based on relative rank (the 'Secretary Problem')
• Optimal stopping problems by two or more decision makers: a survey
• Optimal stopping with sampling cost: The secretary problem
• Secretary problems with inspection costs as a game
• Who solved the secretary problem

Cited in

(10)

• Competitive analysis of price online inventory problem with cost function
• Optimal replenishment under price uncertainty
• Optimal Algorithms for the Online Time Series Search Problem
• Competitive difference analysis of the one-way trading problem with limited information
• scientific article; zbMATH DE number 7234490 (Why is no real title available?)
• Optimal algorithms for the online time series search problem
• An online trading problem with an increasing number of available products
• Online search with time-varying price bounds
• An online algorithm for the inventory retrieval problem with an uncertain selling duration, uncertain prices, and price-dependent demands
• Online \((J, K)\)-search problem and its competitive analysis

This page was built for publication: Online algorithms for the multiple time series search problem

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