Výsledky vyhľadávania - "(semi-)streaming graph algorithms"

Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions

Autori: Becker, Ruben Emek, Yuval Ghaffari, Mohsen a ďalší

Zdroj: SIAM Journal on Computing. 53:247-286

Predmety: 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

Autori: Becker R. Emek Y. Lenzen C. a ďalší

Prispievatelia: Becker R. Emek Y. Lenzen C. a ďalší

Zdroj: 11th Innovations in Theoretical Computer Science Conference
Leibniz International Proceedings in Informatics

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Autori: Becker, Ruben Emek, Yuval Lenzen, Christoph

Témy: graph decompositions, metric tree embeddings, distributed graph algorithms, parallel graph algorithms, (semi-)streaming graph algorithms, Data processing Computer science, InProceedings, publishedVersion