Showing cs.DSShow all
2 papers · 1 filter
cs.DS2012★ 4 cited
Approximate Counting via Correlation Decay on Planar Graphs
Yitong Yin, Chihao Zhang
We show for a broad class of counting problems, correlation decay (strong spatial mixing) implies FPTAS on planar graphs. The framework for the counting problems considered by us i…
cs.DS2006
Path-independent load balancing with unreliable machines
James Aspnes, Yang Richard Yang, Yitong Yin
We consider algorithms for load balancing on unreliable machines. The objective is to optimize the two criteria of minimizing the makespan and minimizing job reassignments in respo…