Optimal Algorithms for the Online Time Series Search Problem

DOI10.1007/978-3-642-02026-1_30zbMath1246.68270OpenAlexW1745851447MaRDI QIDQ3637079

Feifeng Zheng, Wen-Ming Zhang, Yin-Feng 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 algorithmtime series searchprofit function

Mathematics Subject Classification ID

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

Related Items (4)

Competitive analysis of price online inventory problem with cost function ⋮ 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