Local-Global Phenomena in Graphs (Q4290099): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Note on the girth of Ramanujan graphs
@@ Property / cites work: Note on the girth of Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the performance guarantee for approximate graph coloring
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The nonexistence of certain generalized polygons
@@ Property / cites work: The nonexistence of certain generalized polygons / rank @@
+Normal rank
@@ Property / cites work @@
+The Construction of Certain Graphs
@@ Property / cites work: The Construction of Certain Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs without large triangle free subgraphs
@@ Property / cites work: Graphs without large triangle free subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing roots of graphs is hard
@@ Property / cites work: Computing roots of graphs is hard / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548300000857
+Normal rank
@@ Property / OpenAlex ID @@
+W2064812011
@@ Property / OpenAlex ID: W2064812011 / rank @@
+Normal rank