Efficient computation of balanced structures
ICALP (2), pp. 581-593, 2013.
Basic graph structures such as maximal independent sets (MIS's) have spurred much theoretical research in distributed algorithms, and have several applications in networking and distributed computing as well. However, the extant (distributed) algorithms for these problems do not necessarily guarantee fault-tolerance or load-balance proper...更多
下载 PDF 全文 (上传PDF)