1 citations · 2 across the 5 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020★ 1 cited
Selectable Heaps and Optimal Lazy Search Trees
Bryce Sandlund, Lingyi Zhang
We show the time extract minimum function of efficient priority queues can be generalized to the extraction of the smallest elements in time (we de…
cs.DS2020★ 1 cited
Approximation Algorithms for The Generalized Incremental Knapsack Problem
Yuri Faenza, Danny Segev, Lingyi Zhang
We introduce and study a discrete multi-period extension of the classical knapsack problem, dubbed generalized incremental knapsack. In this setting, we are given a set of item…
econ.TH2020
Dominant Resource Fairness with Meta-Types
Steven Yin, Shatian Wang, Lingyi Zhang +1
Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities. Unlike existing sett…