Random walks, bisections and gossiping in circulant graphs (Q486995): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9810-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2056653457
@@ Property / OpenAlex ID: W2056653457 / rank @@
+Normal rank
@@ Property / cites work @@
+Many Random Walks Are Faster Than One
@@ Property / cites work: Many Random Walks Are Faster Than One / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of a random Cayley graph of ℤ q
@@ Property / cites work: The diameter of a random Cayley graph of ℤ q / rank @@
+Normal rank
@@ Property / cites work @@
+On the diameter and bisector size of Cayley graphs
+Normal rank
@@ Property / cites work @@
+Efficient elections in chordal ring networks
@@ Property / cites work: Efficient elections in chordal ring networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536351
@@ Property / cites work: Q4536351 / rank @@
+Normal rank
@@ Property / cites work @@
+Gossiping in chordal rings under the line model
@@ Property / cites work: Gossiping in chordal rings under the line model / rank @@
+Normal rank
@@ Property / cites work @@
+Node bisectors of Cayley graphs
@@ Property / cites work: Node bisectors of Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with circulant adjacency matrices
@@ Property / cites work: Graphs with circulant adjacency matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On small cuts separating an abelian Cayley graph into two equal parts
+Normal rank
@@ Property / cites work @@
+Q3856819
@@ Property / cites work: Q3856819 / rank @@
+Normal rank
@@ Property / cites work @@
+Gossiping in vertex-disjoint paths mode in \(d\)-dimensional grids and planar graphs
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for broadcast and gossip in the edge-disjoint modes
+Normal rank
@@ Property / cites work @@
+Q4830109
@@ Property / cites work: Q4830109 / rank @@
+Normal rank
@@ Property / cites work @@
+The relationship between the gossip complexity in vertex-disjoint paths mode and the vertex bisection width
+Normal rank
@@ Property / cites work @@
+Q4878289
@@ Property / cites work: Q4878289 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal distributed algorithms in unlabeled tori and chordal rings
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Random Walks and Bisections in Random Circulant Graphs
+Normal rank
@@ Property / cites work @@
+On the spectral Ádám property for circulant graphs
+Normal rank
@@ Property / cites work @@
+Diameters of random circulant graphs
@@ Property / cites work: Diameters of random circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Ádám's conjecture for circulant graphs
@@ Property / cites work: On Ádám's conjecture for circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Static frequency assignment in cellular networks
@@ Property / cites work: Static frequency assignment in cellular networks / rank @@
+Normal rank
@@ Property / cites work @@
+Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. (Discrepancy and distance of measures with respect to convex and Jordan sets)
+Normal rank
@@ Property / cites work @@
+Uniform multi-hop all-to-all optical routings in rings.
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:486995