Online Two Stage k-Search Problem and Its Competitive Analysis

DOI10.1142/S0129054116500210zbMath1351.68313MaRDI QIDQ5298306

No author found.

Publication date: 14 December 2016

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationcompetitive ratioonline algorithmtime series searchonline search problem

Mathematics Subject Classification ID

Economic time series analysis (91B84) Approximation methods and heuristics in mathematical programming (90C59) Online algorithms; streaming algorithms (68W27)

Related Items (1)

An online trading problem with an increasing number of available products

Cites Work

• Optimal algorithms for online time series search and one-way trading with interrelated prices
• Optimal algorithms for the online time series search problem
• Optimal algorithms for \(k\)-search with application in option pricing
• Online search with time-varying price bounds
• Optimal search and one-way trading online algorithms

This page was built for publication: Online Two Stage k-Search Problem and Its Competitive Analysis