On Regularity Lemmas and their Algorithmic Applications (Q5366957): Difference between revisions

@@ Property / Wikidata QID @@
+Q105583898
@@ Property / Wikidata QID: Q105583898 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00733
@@ Property / arXiv ID: 1604.00733 / 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 @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+A permutation regularity lemma
@@ Property / cites work: A permutation regularity lemma / 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 Deterministic Algorithm for the Frieze–Kannan Regularity Lemma
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions
+Normal rank
@@ Property / cites work @@
+A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph
+Normal rank
@@ Property / cites work @@
+Approximate Hypergraph Partitioning and Applications
+Normal rank
@@ Property / cites work @@
+A tight lower bound for Szemerédi's regularity lemma
+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 @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+A note on permutation regularity
@@ Property / cites work: A note on permutation regularity / rank @@
+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 @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4899293
@@ Property / cites work: Q4899293 / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi's lemma for the analyst
@@ Property / cites work: Szemerédi's lemma for the analyst / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Gowers' lower bound for the regularity lemma
+Normal rank
@@ Property / cites work @@
+Q4101924
@@ Property / cites work: Q4101924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3066191
@@ Property / cites work: Q3066191 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2405333517
@@ Property / OpenAlex ID: W2405333517 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5366957