Elkin, Michael; Pettie, Seth A linear-size logarithmic stretch path-reporting distance oracle for general graphs. (English) Zbl 1446.68115 ACM Trans. Algorithms 12, No. 4, Article No. 50, 31 p. (2016). MSC: 68R10 05C85 68P05 68Q25 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{S. Pettie}, ACM Trans. Algorithms 12, No. 4, Article No. 50, 31 p. (2016; Zbl 1446.68115) Full Text: DOI
Barenboim, Leonid; Elkin, Michael; Pettie, Seth; Schneider, Johannes The locality of distributed symmetry breaking. (English) Zbl 1426.68020 J. ACM 63, No. 3, Article No. 20, 45 p. (2016). MSC: 68M14 05C15 05C70 68R10 PDFBibTeX XMLCite \textit{L. Barenboim} et al., J. ACM 63, No. 3, Article No. 20, 45 p. (2016; Zbl 1426.68020) Full Text: DOI arXiv
Elkin, Michael; Pettie, Seth A linear-size logarithmic stretch path-reporting distance oracle for general graphs. (English) Zbl 1372.68209 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 805-821 (2015). MSC: 68R10 68Q25 05C85 68P05 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{S. Pettie}, in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 805--821 (2015; Zbl 1372.68209) Full Text: DOI arXiv
Elkin, Michael; Pettie, Seth; Su, Hsin-Hao \((2\Delta-1)\)-edge-coloring is much easier than maximal matching in the distributed setting. (English) Zbl 1372.68210 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 355-370 (2015). MSC: 68R10 05C15 05C85 68Q25 68W15 PDFBibTeX XMLCite \textit{M. Elkin} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 355--370 (2015; Zbl 1372.68210) Full Text: DOI