2 papers
cs.DS2008
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
Pinyan Lu, Changyuan Yu
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper (Nisan and Ronen 1999), where they…
cs.CC2008
A Family of Counter Examples to an Approach to Graph Isomorphism
Jin-Yi Cai, Pinyan Lu, Mingji Xia
We give a family of counter examples showing that the two sequences of polytopes and are different. These polytopes were defined recently by S. Friedland in an…