Accéder directement au contenu

Patrice Ossona de Mendez

29
Documents
Identifiants chercheurs

Présentation

Publications

830194

Cluster analysis of local convergent sequences of structures

Patrice Ossona de Mendez , Jaroslav Nesetril
Random Structures and Algorithms, 2017, 51 (4), pp.674 - 728. ⟨10.1002/rsa.20719⟩
Article dans une revue hal-01918178v1

Limits of mappings

Lucas Hosseini , Jaroslav Nesetril , Patrice Ossona de Mendez
European Journal of Combinatorics, 2017, 66, pp.145 - 159. ⟨10.1016/j.ejc.2017.06.021⟩
Article dans une revue hal-01918177v1
Image document

Colouring Edges with many Colours in Cycles

Jaroslav Nesetril , Patrice Ossona de Mendez , Xuding Zhu
Journal 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 Expansion

Jaroslav Nesetril , Patrice Ossona de Mendez , David R. Wood
European Journal of Combinatorics, 2012, 33 (3), pp.350-373. ⟨10.1016/j.ejc.2011.09.008⟩
Article dans une revue hal-00656805v1
Image document

A Model Theory Approach to Structural Limits

Jaroslav Nesetril , Patrice Ossona de Mendez
Commentationes Mathematicae Universitatis Carolinae, 2012, 53 (4), pp.581-603
Article dans une revue hal-00799560v1

On nowhere dense graphs

Jaroslav Nesetril , Patrice Ossona de Mendez
European 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?

Jaroslav Nesetril , Patrice Ossona de Mendez
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 Structures

Jaroslav Nesetril , Patrice Ossona de Mendez
The 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 numbers

Jaroslav Nesetril , Patrice Ossona de Mendez
European 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. decompositions

Jaroslav Nesetril , Patrice Ossona de Mendez
European 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 aspects

Jaroslav Nesetril , Patrice Ossona de Mendez
European 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 dualities

Jaroslav Nesetril , Patrice Ossona de Mendez
European Journal of Combinatorics, 2008, 29 (4), pp.1012-1024
Article dans une revue hal-00288113v1

Tree depth, subgraph coloring and homomorphism bounds

Jaroslav Nesetril , Patrice Ossona de Mendez
European Journal of Combinatorics, 2006, 27(6), pp.1022-1041. ⟨10.1016/j.ejc.2005.01.010⟩
Article dans une revue hal-00023821v1

Folding

Jaroslav Nesetril , Patrice Ossona de Mendez
Journal of Combinatorial Theory, Series B, 2006, 96-5, pp.730-739. ⟨10.1016/j.jctb.2006.02.002⟩
Article dans une revue hal-00081706v1
Image document

Grad and classes with bounded expansion III. restricted dualities.

Jaroslav Nesetril , Patrice Ossona de Mendez
KAM-DIMATIA Series, 2005, 2005-741, pp.1-14
Article dans une revue hal-00007999v1
Image document

Grad and classes with bounded expansion I. decompositions.

Jaroslav Nesetril , Patrice Ossona de Mendez
KAM-DIMATIA Series, 2005, 2005-739, pp.1-21
Article dans une revue hal-00007997v1
Image document

Grad and Classes with Bounded Expansion II. Algorithmic Aspects.

Jaroslav Nesetril , Patrice Ossona de Mendez
KAM-DIMATIA Series, 2005, 2005-740, pp.1-20
Article dans une revue hal-00007998v2

Cuts and bounds

Jaroslav Nesetril , Patrice Ossona de Mendez
Discrete 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 classes

Jaroslav Nesetril , Patrice Ossona de Mendez
Discrete and Computational Geometry, 2003, The Goodman-Pollack Festschrift, volume 25 of Algorithms and Combinatorics, pp.651-664
Article dans une revue hal-00005631v1
Image document

Sparse Combinatorial Structures: Classification and Applications

Jaroslav Nesetril , Patrice Ossona de Mendez
International Congress of Mathematicians, Aug 2010, Hyderabad, India. pp.2502-2529
Communication dans un congrès hal-00535086v1

Counting Homomorphisms to Sparse Graphs

Jaroslav Nesetril , Patrice Ossona de Mendez
European 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 Limits

Jaroslav Nesetril , Patrice Ossona de Mendez
European Congress of Mathematics, Jul 2008, Amsterdam, Netherlands. pp.135-165
Communication dans un congrès hal-00535153v1

Fraternal augmentations of graphs, coloration and minors

Jaroslav Nesetril , Patrice Ossona de Mendez
Proceedings 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 consequences

Jaroslav Nesetril , Patrice Ossona de Mendez
2006, pp.391-400
Communication dans un congrès hal-00077489v1

The grad of a graph and classes with bounded expansion

Jaroslav Nesetril , Patrice Ossona de Mendez
7th 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)

Jaroslav Nesetril , Patrice Ossona de Mendez
Springer, pp.457, 2012, Algorithms and Combinatorics, 978-3-642-27874-7
Ouvrages hal-00768681v1

Extremal problems for sparse graphs

Jaroslav Nesetril , Patrice Ossona de Mendez
An irregular mind ({S}zemerédi is 70), Springer, pp.447-490, 2010, Bolyai Society Mathematical Studies - Vol 21
Chapitre d'ouvrage hal-00535107v1