From Semantics to Spatial Distribution (original) (raw)
Related papers
The Algorithmic Aspects of the Regularity Lemma
Extremal hypergraph theory and algorithmic regularity lemma for sparse graphs
2011
On characterizing hypergraph regularity
Random Structures and Algorithms, 2002
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
SIAM Journal on Computing, 2010
From The Cover: The hypergraph regularity method and its applications
Proceedings of the National Academy of Sciences, 2005
On a probabilistic graph-theoretical method
Proceedings of the American Mathematical Society, 1978
Regularity Lemmas and Combinatorial Algorithms
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 2009
Extremal Hypergraph Problems and the Regularity Method
2000
Structural Properties of Sparse Graphs
Electronic Notes in Discrete Mathematics, 2008
On the Trickness of Sparse Random Graphs
Cpc, 1992
Improved Upper Bounds on the Simultaneous Messages Complexity of the Generalized Addressing Function
Lecture Notes in Computer Science, 2000
Applications of the regularity lemma for uniform hypergraphs
Random Structures and Algorithms, 2006
2010
Hypergraphs, Quasi-randomness, and Conditions for Regularity
Journal of Combinatorial Theory, Series A, 2002
Concentration and regularization of random graphs
Random Structures & Algorithms, 2017
Testing versus Estimation of Graph Properties
SIAM Journal on Computing, 2007
Approximately Counting Embeddings into Random Graphs
Springer eBooks, 2008
On Fine-Grained Exact Computation in Regular Graphs
2020
The de Bruijn-Erdos Theorem for hypergraphs
2010
On randomly -dimensional graphs
Applied Mathematics Letters, 2011
Le Centre pour la Communication Scientifique Directe - HAL - ENPC, 2022
Recent research in Graph Theory
On the Rigidity of Sparse Random Graphs
Journal of Graph Theory, 2016
An approximate blow-up lemma for sparse pseudorandom graphs
Electronic Notes in Discrete Mathematics, 2013
The Uniformity Lemma for hypergraphs
Graphs and Combinatorics, 1992
An introduction to the theory of random graphs
2015
Regularity Lemma for k-uniform hypergraphs
Random Structures and Algorithms, 2004
Strong products of hypergraphs: Unique prime factorization theorems and algorithms
Discrete Applied Mathematics, 2014
A Note on Sparse Random Graphs and Cover Graphs
The Electronic Journal of Combinatorics, 2000
A general framework for graph sparsification
Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11, 2011
A Sequential Algorithm for Generating Random Graphs
Algorithmica, 2009
Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs
Random Structures & Algorithms, 2021
Bounded Arboricity to Determine the Local Structure of Sparse Graphs
Lecture Notes in Computer Science, 2006