45 citations · 65 across the 7 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.GT2012★ 3 cited
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs
Parinya Chalermsook, Shiva Kintali, Richard Lipton +1
Consider the following problem. A seller has infinite copies of products represented by nodes in a graph. There are consumers, each has a budget and wants to buy two produc…
cs.CC2012
Simulating Special but Natural Quantum Circuits
Richard J. Lipton, Kenneth W. Regan, Atri Rudra
We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g…