Distributed graph coloring: Fundamentals and recent developments

L Barenboim, M Elkin - 2013 - books.google.com
Page 1 MORGAN & CLAYPOOL PUBLISHERS Distributed Graph Coloring Fundamentals and
Recent Developments Leonid Barenboim Michael Elkin HESIS SYNTHESIS LECTURES ON …

Survey of local algorithms

J Suomela - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
A local algorithm is a distributed algorithm that runs in constant time, independently of the
size of the network. Being highly scalable and fault tolerant, such algorithms are ideal in the …

Direct access,{High-Performance} memory disaggregation with {DirectCXL}

D Gouk, S Lee, M Kwon, M Jung - 2022 USENIX Annual Technical …, 2022 - usenix.org
New cache coherent interconnects such as CXL have recently attracted great attention
thanks to their excellent hardware heterogeneity management and resource disaggregation …

Polylogarithmic-time deterministic network decomposition and distributed derandomization

V Rozhoň, M Ghaffari - Proceedings of the 52nd Annual ACM SIGACT …, 2020 - dl.acm.org
We present a simple polylogarithmic-time deterministic distributed algorithm for network
decomposition. This improves on a celebrated 2 O (√ log n)-time algorithm of Panconesi …

[引用][C] Distributed Algorithms

NA Lynch - 1996 - books.google.com
In Distributed Algorithms, Nancy Lynch provides a blueprint for designing, implementing,
and analyzing distributed algorithms. She directs her book at a wide audience, including …

Algebraic multigrid methods

J Xu, L Zikatanov - Acta Numerica, 2017 - cambridge.org
This paper provides an overview of AMG methods for solving large-scale systems of
equations, such as those from discretizations of partial differential equations. AMG is often …

[图书][B] Distributed computing: a locality-sensitive approach

D Peleg - 2000 - SIAM
Distributed computing concerns environments in which many processors, located at different
sites, must operate in a noninterfering and cooperative manner. Each of the processors …

[图书][B] Concentration of measure for the analysis of randomized algorithms

DP Dubhashi, A Panconesi - 2009 - books.google.com
Randomized algorithms have become a central part of the algorithms curriculum based on
their increasingly widespread use in modern applications. This book presents a coherent …

Algorithm 1000: SuiteSparse: GraphBLAS: Graph algorithms in the language of sparse linear algebra

TA Davis - ACM Transactions on Mathematical Software (TOMS), 2019 - dl.acm.org
SuiteSparse: GraphBLAS is a full implementation of the GraphBLAS standard, which defines
a set of sparse matrix operations on an extended algebra of semirings using an almost …

hypre: A Library of High Performance Preconditioners

RD Falgout, UM Yang - International Conference on computational …, 2002 - Springer
Abstract hypre is a software library for the solution of large, sparse linear systems on
massively parallel computers. Its emphasis is on modern powerful and scalable …