Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions

Συγγραφείς: Becker, Ruben, Emek, Yuval, Ghaffari, Mohsen, Lenzen, Christoph

Πηγή: SIAM Journal on Computing. 53:247-286

Θεματικοί όροι: distributed graph algorithms, parallel graph algorithms, (semi-)streaming graph algorithms, metric tree embeddings, low-stretch trees, graph decompositions

Low Diameter Graph Decompositions by Approximate Distance Computation

Συγγραφείς: Becker R., Emek Y., Lenzen C.

Συνεισφορές: Ruben Becker and Yuval Emek and Christoph Lenzen

Πηγή: 11th Innovations in Theoretical Computer Science Conference
Leibniz International Proceedings in Informatics

Θεματικοί όροι: FOS: Computer and information sciences, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, graph decompositions, Computer Science - Distributed, Parallel, and Cluster Computing, (semi-)streaming graph algorithms, Distributed graph algorithms, Graph decompositions, Metric tree embeddings, Parallel graph algorithms, parallel graph algorithms, distributed graph algorithms, metric tree embeddings, 0202 electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/1909.09002
https://dblp.uni-trier.de/db/journals/corr/corr1909.html#abs-1909-09002
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3193331
https://drops.dagstuhl.de/opus/volltexte/2020/11735/pdf/LIPIcs-ITCS-2020-50.pdf/
https://pure.mpg.de/pubman/item/item_3176434_1/component/file_3176435/arXiv%3A1909.09002.pdf
http://dblp.uni-trier.de/db/journals/corr/corr1909.html#abs-1909-09002
http://arxiv.org/pdf/1909.09002.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.50
http://hdl.handle.net/21.11116/0000-0005-1C67-9
http://hdl.handle.net/21.11116/0000-0005-1C65-B
http://hdl.handle.net/21.11116/0000-0005-A7A7-2

Low Diameter Graph Decompositions by Approximate Distance Computation

Συγγραφείς: Becker, Ruben, Emek, Yuval, Lenzen, Christoph

Όροι ευρετηρίου: graph decompositions, metric tree embeddings, distributed graph algorithms, parallel graph algorithms, (semi-)streaming graph algorithms, Data processing Computer science, InProceedings, publishedVersion