A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma (Q3088120): Difference between revisions

@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the cut-norm via Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5690490
@@ Property / cites work: Q5690490 / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid Multiplication of Rectangular Matrices
@@ Property / cites work: Rapid Multiplication of Rectangular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for constructing Szemerédi's regularity partition
+Normal rank
@@ Property / cites work @@
+Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
+Normal rank
@@ Property / cites work @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Checking Regularity
@@ Property / cites work: An Optimal Algorithm for Checking Regularity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736881
@@ Property / cites work: Q4736881 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
+Normal rank
@@ Property / cites work @@
+Very large graphs
@@ Property / cites work: Very large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3060865
@@ Property / cites work: Q3060865 / rank @@
+Normal rank
@@ Property / cites work @@
+On sets of integers containing k elements in arithmetic progression
+Normal rank
@@ Property / cites work @@
+Q3078217
@@ Property / cites work: Q3078217 / rank @@
+Normal rank
@@ Property / cites work @@
+Lecture notes on the DiPerna–Lions theory in abstract measure spaces
+Normal rank