Výsledky vyhledávání - "Graph Theory—Graph algorithms Additional Key Words AND Phrases"

Quasirandom rumor spreading

Autoři: Benjamin Doerr Tobias Friedrich The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Benjamin Doerr Tobias Friedrich The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.mpi-inf.mpg.de/~doerr/papers/quasirandom_postprint.pdf.

Témata: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms Additional Key Words and Phrases, Distributed computing, rumor spreading, broadcasting, quasirandomness, random

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.1804

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.1804
http://www.mpi-inf.mpg.de/~doerr/papers/quasirandom_postprint.pdf

Better Distance Preservers and Additive Spanners.

Autoři: BODWIN, GREG WILLIAMS, VIRGINIA VASSILEVSKA

Zdroj: ACM Transactions on Algorithms; Oct2021, Vol. 17 Issue 4, p1-24, 24p

Témata: WRENCHES, UNDIRECTED graphs, ERROR functions, ADDITIVE functions, SUBGRAPHS

Doubly Balanced Connected Graph Partitioning.

Autoři: SOLTAN, SALEH YANNAKAKIS, MIHALIS ZUSSMAN, GIL

Zdroj: ACM Transactions on Algorithms; Mar2020, Vol. 16 Issue 2, p1-24, 24p

Témata: GRAPH connectivity, POLYNOMIAL time algorithms, SUBGRAPHS, ELECTRIC power distribution grids

Quasirandom Rumor Spreading.

Autoři: DOERR, BENJAMIN FRIEDRICH, TOBIAS SAUERWALD, THOMAS

Zdroj: ACM Transactions on Algorithms; Oct2014, Vol. 11 Issue 2, p1-35, 35p

Témata: DISCREPANCY theorem, RANDOM graphs, DISTRIBUTED computing, MATHEMATICAL expansion, PROBABILITY theory, APPROXIMATION algorithms