139 citations · 139 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Enhancing Balanced Graph Edge Partition with Effective Local Search
Zhenyu Guo, Mingyu Xiao, Yi Zhou +2
Graph partition is a key component to achieve workload balance and reduce job completion time in parallel graph processing systems. Among the various partition strategies, edge par…
cs.DS2020
The Complexity of the Partition Coloring Problem
Zhenyu Guo, Mingyu Xiao, Yi Zhou
Given a simple undirected graph and a partition of the vertex set into parts, the \textsc{Partition Coloring Problem} asks if we can select one vertex from each p…