33 citations · 45 across the 2 of their papers we have counts for
2 papers
cs.CC2010★ 33 cited
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
Jin-Yi Cai, Pinyan Lu, Mingji Xia
Valiant introduced matchgate computation and holographic algorithms. A number of seemingly exponential time problems can be solved by this novel algorithmic paradigm in polynomial…
cs.GT2010★ 12 cited
On the Approximability of Budget Feasible Mechanisms
Ning Chen, Nick Gravin, Pinyan Lu
Budget feasible mechanisms, recently initiated by Singer (FOCS 2010), extend algorithmic mechanism design problems to a realistic setting with a budget constraint. We consider the…