1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2008
Packing multiway cuts in capacitated graphs
Siddharth Barman, Shuchi Chawla
We consider the following "multiway cut packing" problem in undirected graphs: we are given a graph G=(V,E) and k commodities, each corresponding to a set of terminals located at d…
cs.GT2008★ 1 cited
Algorithmic Pricing via Virtual Valuations
Shuchi Chawla, Jason Hartline, Robert Kleinberg
Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a k…