{"product_id":"information-content-of-online-problems-jasmin-smula-9783736990739","title":"Information Content of Online Problems. Advice versus Determinism and Randomization","description":"In online computation, an algorithm has to solve some optimization problem while receiving the input instance gradually, without any knowledge about the future input. Such an online algorithm has to compute parts of the output for parts of the input, based on what it knows about the input so far and without being able to revoke its decisions later. Almost inevitably, the algorithm makes a bad choice at some point that leads to a solution that is suboptimal with respect to the whole input instance. Compared to an offline algorithm that is given the entire input instance at once, the online algorithm thus has a substantial handicap. Developing online algorithms that nonetheless compute solutions of some adequate quality is a large and rich field of research within computer science.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Jasmin Smula\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3736990731\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783736990739\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Cuvillier\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 08\/11\/2015\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 174\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.47lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.27h x 5.83w x 0.37d","brand":"Jasmin Smula","offers":[{"title":"Paperback","offer_id":48520338866431,"sku":"9783736990739","price":37.25,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_d321dee6-8bd7-4c29-8302-20f16119b199.jpg?v=1778742168","url":"https:\/\/www.whiterainbookhouse.com\/products\/information-content-of-online-problems-jasmin-smula-9783736990739","provider":"WR Book House","version":"1.0","type":"link"}