Patrice Ossona de Mendez
Biographic Data
| ID | 7706338 |
|---|---|
| NAME | Patrice Ossona de Mendez |
| GIVEN NAMES | Patrice Ossona |
| FAMILY NAME | de Mendez |
| SIGNATURE | DE MENDEZ P O |
| AFFILIATIONS | Centre National de la Recherche Scientifique |
| ORCID | 0000-0003-0724-3729 |
| VERIFIED | Yes |
| TOTAL WORKS | 29 |
| TOTAL CITATIONS | 0 |
| WORKS AS AUTHOR | 29 |
| WORKS AS EDITOR | 0 |
| FIRST PUBLICATION YEAR | 2003 |
| LATEST PUBLICATION YEAR | 2019 |
| H-INDEX | 0 |
Approximations of Mappings
Algorithmic Applications
Bounded Height Trees and Tree-Depth
A Few Problems
Decomposition
Further Directions
First-Order Constraint Satisfaction Problems, Limits and Homomorphism Dualities
Counting
Restricted Homomorphism Dualities
Independence
Property Testing, Hyperfiniteness and Separators
Some Applications
Prolegomena
Preservation Theorems
Measuring Sparsity
Back to Classes
Classes and Their Classification
Classes with Bounded Expansion – Examples
Solutions and Hints for some of the Exercises
Core Algorithms
Sparsity
Extremal Problems for Sparse Graphs
From sparse graphs to nowhere dense structures
This paper surveys the recent research related to the structural properties of sparse graphs and general finite relational structures. We provide a classification of classes of finite relational structures which is defined by means of a sequence of derived classes (defined by local changes). The resulting classification is surprisingly robust and it leads to many equivalent formulations which play an important role in applications in model theory…
Structural Properties of Sparse Graphs
On Cotree-Critical and DFS Cotree-Critical Graphs
No prominent works on this page.
Colorings and Homomorphisms of Minor Closed Classes
Realization of Posets
Connectivity of Planar Graphs
On Cotree-Critical and DFS Cotree-Critical Graphs
Regular Embeddings of Multigraphs
Structural Properties of Sparse Graphs
Extremal Problems for Sparse Graphs
From sparse graphs to nowhere dense structures
This paper surveys the recent research related to the structural properties of sparse graphs and general finite relational structures. We provide a classification of classes of finite relational structures which is defined by means of a sequence of derived classes (defined by local changes). The resulting classification is surprisingly robust and it leads to many equivalent formulations which play an important role in applications in model theory…
Algorithmic Applications
Bounded Height Trees and Tree-Depth
A Few Problems
Decomposition
Further Directions
First-Order Constraint Satisfaction Problems, Limits and Homomorphism Dualities
Counting
Restricted Homomorphism Dualities
Independence
Property Testing, Hyperfiniteness and Separators
Some Applications
Prolegomena
Preservation Theorems
Measuring Sparsity
Back to Classes
Classes and Their Classification
Classes with Bounded Expansion – Examples
Mathematics (21 works) · Computer Science (19 works) · Combinatorics (13 works) · Advanced Graph Theory Research (12 works) · Graph (9 works) · Discrete mathematics (7 works) · Homomorphism (5 works) · Mathematical analysis (5 works) · Physics (5 works) · Pure mathematics (5 works)