12 citations · 20 across the 17 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.GT2020★ 12 cited
Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations
Siddharth Barman, Paritosh Verma
We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied cla…
cs.CC2020
Space Lower Bounds for Graph Stream Problems
Paritosh Verma
This work concerns with proving space lower bounds for graph problems in the streaming model. It is known that computing the length of shortest path between two nodes in the stream…