58 citations · 115 across the 15 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024★ 29 cited
Optimal Preprocessing for Answering On-Line Product Queries
Noga Alon, Baruch Schieber
We examine the amount of preprocessing needed for answering certain on-line queries as fast as possible. We start with the following basic problem. Suppose we are given a semigroup…
cs.DS2024
Approximations and Hardness of Packing Partially Ordered Items
Ilan Doron-Arad, Guy Kortsarz, Joseph Naor +2
Motivated by applications in production planning and storage allocation in hierarchical databases, we initiate the study of covering partially ordered items (CPO). Given a capacity…