Patrice Ossona de Mendez
29
Documents
Identifiants chercheurs
- pom
- ResearcherId : C-1974-2008
- 0000-0003-0724-3729
- IdRef : 160167906
- ResearcherId : http://www.researcherid.com/rid/C-1974-2008
Présentation
Publications
- 29
- 1
- 1
- 1
- 1
- 2
Cluster analysis of local convergent sequences of structuresRandom Structures and Algorithms, 2017, 51 (4), pp.674 - 728. ⟨10.1002/rsa.20719⟩
Article dans une revue
hal-01918178v1
|
|
Limits of mappingsEuropean Journal of Combinatorics, 2017, 66, pp.145 - 159. ⟨10.1016/j.ejc.2017.06.021⟩
Article dans une revue
hal-01918177v1
|
|
|
Colouring Edges with many Colours in CyclesJournal of Combinatorial Theory, Series B, 2014, 109, pp.102-119. ⟨10.1016/j.jctb.2014.06.002⟩
Article dans une revue
hal-00613907v1
|
Characterizations and Examples of Graph Classes with Bounded ExpansionEuropean Journal of Combinatorics, 2012, 33 (3), pp.350-373. ⟨10.1016/j.ejc.2011.09.008⟩
Article dans une revue
hal-00656805v1
|
|
|
A Model Theory Approach to Structural LimitsCommentationes Mathematicae Universitatis Carolinae, 2012, 53 (4), pp.581-603
Article dans une revue
hal-00799560v1
|
On nowhere dense graphsEuropean Journal of Combinatorics, 2011, 32 (4), pp.600-617. ⟨10.1016/j.ejc.2011.01.006⟩
Article dans une revue
hal-00656793v1
|
|
How many F's are there in G?European Journal of Combinatorics, 2011, 32 (7), pp.1126-1141. ⟨10.1016/j.ejc.2011.03.007⟩
Article dans une revue
hal-00656795v1
|
|
First Order Properties on Nowhere Dense StructuresThe Journal of Symbolic Logic, 2010, 75 (3), pp.868-887. ⟨10.2178/jsl/1278682204⟩
Article dans une revue
hal-00656791v1
|
|
Fraternal augmentations, arrangeability and linear Ramsey numbersEuropean Journal of Combinatorics, 2009, 30 (7), pp.1696-1703. ⟨10.1016/j.ejc.2009.03.012⟩
Article dans une revue
hal-00429952v1
|
|
Grad and classes with bounded expansion I. decompositionsEuropean Journal of Combinatorics, 2008, 29 (3), pp.760-776. ⟨10.1016/j.ejc.2006.07.013⟩
Article dans une revue
hal-00260721v1
|
|
Grad and classes with bounded expansion II. algorithmic aspectsEuropean Journal of Combinatorics, 2008, 29 (3), pp.777-791. ⟨10.1016/j.ejc.2006.07.014⟩
Article dans une revue
hal-00260722v1
|
|
Grad and classes with bounded expansion III. Restricted graph homomorphism dualitiesEuropean Journal of Combinatorics, 2008, 29 (4), pp.1012-1024
Article dans une revue
hal-00288113v1
|
|
Tree depth, subgraph coloring and homomorphism boundsEuropean Journal of Combinatorics, 2006, 27(6), pp.1022-1041. ⟨10.1016/j.ejc.2005.01.010⟩
Article dans une revue
hal-00023821v1
|
|
FoldingJournal of Combinatorial Theory, Series B, 2006, 96-5, pp.730-739. ⟨10.1016/j.jctb.2006.02.002⟩
Article dans une revue
hal-00081706v1
|
|
|
Grad and classes with bounded expansion III. restricted dualities.KAM-DIMATIA Series, 2005, 2005-741, pp.1-14
Article dans une revue
hal-00007999v1
|
|
Grad and classes with bounded expansion I. decompositions.KAM-DIMATIA Series, 2005, 2005-739, pp.1-21
Article dans une revue
hal-00007997v1
|
|
Grad and Classes with Bounded Expansion II. Algorithmic Aspects.KAM-DIMATIA Series, 2005, 2005-740, pp.1-20
Article dans une revue
hal-00007998v2
|
Cuts and boundsDiscrete Mathematics, 2005, 302(1-3), pp.211-224. ⟨10.1016/j.disc.2004.07.034⟩
Article dans une revue
hal-00013787v1
|
|
Colorings and homomorphisms of minor closed classesDiscrete and Computational Geometry, 2003, The Goodman-Pollack Festschrift, volume 25 of Algorithms and Combinatorics, pp.651-664
Article dans une revue
hal-00005631v1
|
|
Sparse Combinatorial Structures: Classification and ApplicationsInternational Congress of Mathematicians, Aug 2010, Hyderabad, India. pp.2502-2529
Communication dans un congrès
hal-00535086v1
|
Counting Homomorphisms to Sparse GraphsEuropean Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Sep 2009, Bordeaux, France. pp.393-397, ⟨10.1016/j.endm.2009.07.065⟩
Communication dans un congrès
hal-00429958v1
|
|
From Sparse Graphs to Nowhere Dense Structures: Decompositions, Independence, Dualities and LimitsEuropean Congress of Mathematics, Jul 2008, Amsterdam, Netherlands. pp.135-165
Communication dans un congrès
hal-00535153v1
|
|
Fraternal augmentations of graphs, coloration and minorsProceedings of the Sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Mar 2007, Prague, Czech Republic. pp.223-230, ⟨10.1016/j.endm.2007.01.030⟩
Communication dans un congrès
hal-00135861v1
|
|
Linear time low tree-width partitions and algorithmic consequences2006, pp.391-400
Communication dans un congrès
hal-00077489v1
|
|
The grad of a graph and classes with bounded expansion7th International Colloquium on Graph Theory, 2005, Hyeres, France. pp.101-106, ⟨10.1016/j.endm.2005.06.018⟩
Communication dans un congrès
hal-00014741v1
|
Sparsity (Graphs, Structures, and Algorithms)Springer, pp.457, 2012, Algorithms and Combinatorics, 978-3-642-27874-7
Ouvrages
hal-00768681v1
|
Extremal problems for sparse graphsAn irregular mind ({S}zemerédi is 70), Springer, pp.447-490, 2010, Bolyai Society Mathematical Studies - Vol 21
Chapitre d'ouvrage
hal-00535107v1
|
|
On Low Tree-Depth Decompositions2014
Pré-publication, Document de travail
hal-01081579v1
|
|
A note on Fiedler value of classes with sublinear separators2012
Pré-publication, Document de travail
hal-00724093v1
|