Optimal Algorithms for the Online Time Series Search Problem

DOI10.1007/978-3-642-02026-1_30MaRDI QIDQ3637079zbMATH OpenOpenAlexFDO

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

Publication date 7 July 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02026-1_30

zbMATH Keywords

competitive ratioonline algorithmprofit functiontime series search

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Online algorithms; streaming algorithms (68W27) Economic time series analysis (91B84)

Recommendations

• Optimal algorithms for the online time series search problem
• Online algorithms for the multiple time series search problem
• Optimal algorithms for online time series search and one-way trading with interrelated prices
• Optimal search and one-way trading online algorithms
• An online trading problem with an increasing number of available products

Cited in

(10)

• Online search with time-varying price bounds
• Competitive analysis of price online inventory problem with cost function
• Online algorithms for the multiple time series search problem
• An online trading problem with an increasing number of available products
• scientific article; zbMATH DE number 7234490 (Why is no real title available?)
• Optimal algorithms for online time series search and one-way trading with interrelated prices
• Optimal algorithms for the online time series search problem
• Delay-tolerant delivery of quality information in ad hoc networks
• Competitive analysis of online inventory problem with interrelated prices
• On the optimality of list scheduling for online uniform machines scheduling

This page was built for publication: Optimal Algorithms for the Online Time Series Search Problem

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