{"product_id":"space-efficient-data-structures-streams-and-andrej-brodnik-9783642402722","title":"Space-Efficient Data Structures, Streams, and Algorithms: Papers in Honor of J. Ian Munro, on the Occasion of His 66th Birthday","description":"\u003cp\u003eThe Query Complexity of Finding a Hidden Permutation.- Bounds for Scheduling Jobs on Grid Processors.- Quake Heaps: A Simple Alternative to Fibonacci Heaps.- Variations on Instant Insanity.- A Simple Linear-Space Data Structure for Constant-Time Range.- Closing a Long-Standing Complexity Gap for Selection: \u003ci\u003eV\u003c\/i\u003e3(42) = 50.- Frugal Streaming for Estimating Quantiles.- From Time to Space: Fast Algorithms That Yield Small and Fast Data.- Computing (and life) Is all About Tradeoffs: A Small Sample of Some Computational Tradeoffs.- A History of Distribution-Sensitive Data Structures.- A Survey on Priority Queues.- On Generalized Comparison-Based Sorting Problems.- A Survey of the Game \"Lights Out!\".- Random Access to High-Order Entropy Compressed Text.- Succinct and Implicit Data Structures for Computational Geometry.- In Pursuit of the Dynamic Optimality Conjecture.- A Survey of Algorithms and Models for List Update.- Orthogonal Range Searching for Text Indexing.- A Survey of Data Structures in the Bitprobe Model.- Succinct Representations of Ordinal Trees.- Array Range Queries.- Indexes for Document Retrieval with Relevance.\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Andrej Brodnik\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3642402720\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783642402722\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Springer\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 08\/07\/2013\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 363\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.21lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.21h x 6.14w x 0.81d","brand":"Andrej Brodnik","offers":[{"title":"Paperback","offer_id":45896973418751,"sku":"9783642402722","price":54.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_111bc177-4c19-4519-95d8-750de96bd0da.jpg?v=1721372835","url":"https:\/\/www.whiterainbookhouse.com\/products\/space-efficient-data-structures-streams-and-andrej-brodnik-9783642402722","provider":"WR Book House","version":"1.0","type":"link"}