Diameters and Eigenvalues (Q3834081): Difference between revisions

@@ label / en / label / en @@
+Diameters and Eigenvalues
@@ 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.2307/1990973
@@ Property / full work available at URL: https://doi.org/10.2307/1990973 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4212904170
@@ Property / OpenAlex ID: W4212904170 / rank @@
+Normal rank
@@ Property / title @@
+Diameters and Eigenvalues (English)
@@ Property / title: Diameters and Eigenvalues (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Better expanders and superconcentrators
@@ Property / cites work: Better expanders and superconcentrators / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal switching circuits
@@ Property / cites work: Asymptotically optimal switching circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On size Ramsey number of paths, trees, and circuits. I
+Normal rank
@@ Property / cites work @@
+Minimal Regular Graphs of Girths Eight and Twelve
@@ Property / cites work: Minimal Regular Graphs of Girths Eight and Twelve / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles of even length in graphs
@@ Property / cites work: Cycles of even length in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Theorems in the additive theory of numbers
@@ Property / cites work: Theorems in the additive theory of numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On Graphs that do not Contain a Thomsen Graph
@@ Property / cites work: On Graphs that do not Contain a Thomsen Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders and Diffusers
@@ Property / cites work: Expanders and Diffusers / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters of weighted double loop networks
@@ Property / cites work: Diameters of weighted double loop networks / rank @@
+Normal rank
@@ Property / cites work @@
+On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks
+Normal rank
@@ Property / cites work @@
+Q3995195
@@ Property / cites work: Q3995195 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520566
@@ Property / cites work: Q5520566 / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of degenerate extremal graph problems
@@ Property / cites work: On a class of degenerate extremal graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection theorems with geometric consequences
@@ Property / cites work: Intersection theorems with geometric consequences / rank @@
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+Expanders obtained from affine transformations
@@ Property / cites work: Expanders obtained from affine transformations / rank @@
+Normal rank
@@ Property / cites work @@
+An Estimate for Character Sums
@@ Property / cites work: An Estimate for Character Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically tight bounds on time-space trade-offs in a pebble game
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071451
@@ Property / cites work: Q4071451 / rank @@
+Normal rank
@@ Property / cites work @@
+Superconcentrators
@@ Property / cites work: Superconcentrators / rank @@
+Normal rank
@@ Property / cites work @@
+Correction to “Space Bounds for a Game on Graphs” by Wolfgang J. Paul, Robert Endre Tarjan and James R. Celoni
+Normal rank
@@ Property / cites work @@
+Equations over finite fields. An elementary approach
+Normal rank
@@ Property / cites work @@
+On Minimal graphs of maximum even girth
@@ Property / cites work: On Minimal graphs of maximum even girth / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Concentrators from Generalized <i>N</i>-Gons
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for computing functions, using connectivity properties of their circuits
+Normal rank
@@ Property / cites work @@
+Graph-theoretic properties in computational complexity
+Normal rank