Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in May 2016, skipping first 40

[41]  arXiv:1605.06399 [pdf, other]

Title: ImageCL: An Image Processing Language for Performance Portability on Heterogeneous Systems

Authors: Thomas L. Falch, Anne C. Elster

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[42]  arXiv:1605.06486 [pdf, other]

Title: Using Read-$k$ Inequalities to Analyze a Distributed MIS Algorithm

Authors: Sriram Pemmaraju, Talal Riaz

Comments: To appear in PODC 2016 as a brief announcement

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[43]  arXiv:1605.06814 [pdf, other]

Title: Space-Time Tradeoffs for Distributed Verification

Authors: Rafail Ostrovsky, Mor Perry, Will Rosenbaum

Comments: Pre-proceedings version of paper presented at the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[44]  arXiv:1605.06844 [pdf, ps, other]

Title: Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation

Authors: Viveck R. Cadambe, Zhiying Wang, Nancy Lynch

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[45]  arXiv:1605.06882 [pdf, other]

Title: Distributed Local Multi-Aggregation and Centrality Approximation

Authors: Benjamin Dissler, Stephan Holzer, Roger Wattenhofer

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)