Výsledky vyhľadávania - "Graph Theory—Graph algorithms Additional Key Words AND Phrases~"

Quasirandom rumor spreading

Autori: Benjamin Doerr Tobias Friedrich The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Benjamin Doerr Tobias Friedrich The Pennsylvania State University CiteSeerX Archives

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

Predmety: 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 súboru: application/pdf

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

Dostupnosť: 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.

Autori: BODWIN, GREG WILLIAMS, VIRGINIA VASSILEVSKA

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

Predmety: WRENCHES, UNDIRECTED graphs, ERROR functions, ADDITIVE functions, SUBGRAPHS

Doubly Balanced Connected Graph Partitioning.

Autori: SOLTAN, SALEH YANNAKAKIS, MIHALIS ZUSSMAN, GIL

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

Predmety: GRAPH connectivity, POLYNOMIAL time algorithms, SUBGRAPHS, ELECTRIC power distribution grids

Quasirandom Rumor Spreading.

Autori: DOERR, BENJAMIN FRIEDRICH, TOBIAS SAUERWALD, THOMAS

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

Predmety: DISCREPANCY theorem, RANDOM graphs, DISTRIBUTED computing, MATHEMATICAL expansion, PROBABILITY theory, APPROXIMATION algorithms