Peter Damaschke Phuong Hoai Ha Philippas Tsigas Online Search with Time-Varying Price Bounds. 619-642 2009 55 Algorithmica 4 http://dx.doi.org/10.1007/s00453-007-9156-9 db/journals/algorithmica/algorithmica55.html#DamaschkeHT09