Patrice Ossona de Mendez

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 66

Top Venues

Publications

Robert Cori, Yiting Jiang, Patrice Ossona de Mendez, Pierre Rosenstiehl
A few words about maps. Eur. J. Comb. 119 (2024)
Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Corrigendum to "Twin-width and generalized coloring numbers" [Discrete Math. 345 (3) (2022) 112746]. Discret. Math. 347 (1) (2024)
Robert Cori, Jaroslav Nesetril, Patrice Ossona de Mendez
Special Issue dedicated to the memory of Pierre Rosenstiehl. Eur. J. Comb. 119 (2024)
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
Twin-width and permutations. Log. Methods Comput. Sci. 20 (3) (2024)
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
Twin-Width IV: Ordered Graphs and Matrices. J. ACM 71 (3) (2024)
Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
Discrepancy and sparsity. J. Comb. Theory B 169 (2024)
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez
-bounded classes. J. Comb. Theory, Ser. B 158 (Part) (2023)
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication. STACS (2023)
Pedro P. Cortés, Pankaj Kumar, Benjamin Moore, Patrice Ossona de Mendez, Daniel A. Quiroz
Subchromatic numbers of powers of graphs with excluded minors. CoRR (2023)
Marthe Bonamy, Patrice Ossona de Mendez, Éric Colin de Verdière, Mathilde Bouvel
Forty years of history. Eur. J. Comb. 111 (2023)
Michal Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz
Transducing paths in graph classes with unbounded shrubdepth. CoRR (2022)
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
Twin-width IV: ordered graphs and matrices. STOC (2022)
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
On the first-order transduction quasiorder of hereditary classes of graphs. CoRR (2022)
Jarik Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Modulo-Counting First-Order Logic on Bounded Expansion Classes. CoRR (2022)
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Structural Properties of the First-Order Transduction Quasiorder. CSL (2022)
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
Twin-width V: linear minors, modular counting, and matrix multiplication. CoRR (2022)
Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Decomposition horizons: from graph sparsity to model-theoretic dividing lines. CoRR (2022)
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
Distributed domination on sparse graph classes. CoRR (2022)
Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
Twin-width and generalized coloring numbers. Discret. Math. 345 (3) (2022)
Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
On the discrepancy of set systems definable in sparse graph classes. CoRR (2021)
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Classes of graphs with low complexity: The case of classes with bounded linear rankwidth. Eur. J. Comb. 91 (2021)
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
Twin-width IV: low complexity matrices. CoRR (2021)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Rankwidth meets stability. SODA (2021)
Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
Twin-width and permutations. CoRR (2021)
Patrice Ossona de Mendez
First-Order Transductions of Graphs (Invited Talk). STACS (2021)
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
Model-Checking on Ordered Structures. ACM Trans. Comput. Log. 21 (2) (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
Rankwidth meets stability. CoRR (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
Clustering powers of sparse graphs. CoRR (2020)
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
First-Order Interpretations of Bounded Expansion Classes. ACM Trans. Comput. Log. 21 (4) (2020)
Zdenek Dvorák, Patrice Ossona de Mendez, Hehui Wu
1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio. Comb. 40 (6) (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Towards an arboretum of monadically stable classes of graphs. CoRR (2020)
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
Regular partitions of gentle graphs. CoRR (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
Clustering Powers of Sparse Graphs. Electron. J. Comb. 27 (4) (2020)
Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
Linear rankwidth meets stability. SODA (2020)
Jaroslav Nesetril, Patrice Ossona de Mendez
Existence of Modeling Limits for sequences of Sparse Structures. J. Symb. Log. 84 (2) (2019)
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Linear rankwidth meets stability. CoRR (2019)
Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Algorithmic Properties of Sparse Digraphs. STACS (2019)
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
Nowhere Dense Graph Classes and Dimension. Comb. 39 (5) (2019)
Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez
Shrub-depth: Capturing Height of Dense Graphs. Log. Methods Comput. Sci. 15 (1) (2019)
Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. CoRR (2019)
Patrice Ossona de Mendez, Sang-il Oum, David R. Wood
Defective Colouring of Graphs Excluding A Subgraph or Minor. Comb. 39 (2) (2019)
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
First-Order Interpretations of Bounded Expansion Classes. ICALP (2018)
Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
First-order interpretations of bounded expansion classes. CoRR (2018)
Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Distributed Domination on Graph Classes of Bounded Expansion. SPAA (2018)
Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
Model-Checking on Ordered Structures. CoRR (2018)
Jaroslav Nesetril, Patrice Ossona de Mendez
Cluster analysis of local convergent sequences of structures. Random Struct. Algorithms 51 (4) (2017)
Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez
Limits of structures and the example of tree semi-lattices. Discret. Math. 340 (10) (2017)
Patrice Ossona de Mendez, Pierre Rosenstiehl
Announcement from the Editors. Eur. J. Comb. 62 (2017)
Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez
Shrub-depth: Capturing Height of Dense Graphs. CoRR (2017)
Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Algorithmic Properties of Sparse Digraphs. CoRR (2017)
John Gimbel, Patrice Ossona de Mendez, Pavel Valtr
Obstacle Numbers of Planar Graphs. Graph Drawing (2017)
Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
Distributed Domination on Graph Classes of Bounded Expansion. CoRR (2017)
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
Nowhere Dense Graph Classes and Dimension. CoRR (2017)
Lucas Hosseini, Jaroslav Nesetril, Patrice Ossona de Mendez
Limits of mappings. Eur. J. Comb. 66 (2017)
Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
On the generalised colouring numbers of graphs that exclude a fixed minor. Eur. J. Comb. 66 (2017)
Jaroslav Nesetril, Patrice Ossona de Mendez
Modeling Limits in Hereditary Classes: Reduction and Application to Trees. Electron. J. Comb. 23 (2) (2016)
Jérémie Chalopin, Louis Esperet, Zhentao Li, Patrice Ossona de Mendez
Restricted Frame Graphs and a Conjecture of Scott. Electron. J. Comb. 23 (1) (2016)
Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
On the Generalised Colouring Numbers of Graphs that Exclude a Fixed Minor. CoRR (2016)
Jaroslav Nesetril, Patrice Ossona de Mendez
First-order limits, an analytical perspective. Eur. J. Comb. 52 (2016)
Jaroslav Nesetril, Patrice Ossona de Mendez
A distributed low tree-depth decomposition algorithm for bounded expansion classes. Distributed Comput. 29 (1) (2016)
Andrew J. Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez
Strongly polynomial sequences as interpretations. J. Appl. Log. 18 (2016)
Jan van den Heuvel, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
On the generalised colouring numbers of graphs that exclude a fixed minor. Electron. Notes Discret. Math. 49 (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez
A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems. J. Graph Theory 80 (4) (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez
Structural Limits and Approximations of Mappings. Electron. Notes Discret. Math. 49 (2015)
Patrice Ossona de Mendez, Pierre Rosenstiehl
Foreword. Eur. J. Comb. 48 (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez
On Low Tree-Depth Decompositions. Graphs Comb. 31 (6) (2015)
Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu
Colouring edges with many colours in cycles. J. Comb. Theory, Ser. B 109 (2014)
Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood
Characterisations and examples of graph classes with bounded expansion. Eur. J. Comb. 33 (3) (2012)
A. Machì, Jaroslav Nesetril, Patrice Ossona de Mendez, Jorge L. Ramírez Alfonsín
Preface. Eur. J. Comb. 33 (3) (2012)
Mickaël Montassier, Patrice Ossona de Mendez, André Raspaud, Xuding Zhu
Decomposing a graph into forests. J. Comb. Theory, Ser. B 102 (1) (2012)
Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez, Reshma Ramadurai
When Trees Grow Low: Shrubs and Fast MSO1. MFCS (2012)
Hubert de Fraysseix, Patrice Ossona de Mendez
Trémaux trees and planarity. Eur. J. Comb. 33 (3) (2012)
Francesca Fiorenzi, Pascal Ochem, Patrice Ossona de Mendez, Xuding Zhu
Thue choosability of trees. Discret. Appl. Math. 159 (17) (2011)
László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver
Preface. Eur. J. Comb. 32 (7) (2011)
Jaroslav Nesetril, Patrice Ossona de Mendez
How many F's are there in G? Eur. J. Comb. 32 (7) (2011)
Jaroslav Nesetril, Patrice Ossona de Mendez
On nowhere dense graphs. Eur. J. Comb. 32 (4) (2011)
Jaroslav Nesetril, Patrice Ossona de Mendez
First order properties on nowhere dense structures. J. Symb. Log. 75 (3) (2010)
Jaroslav Nesetril, Patrice Ossona de Mendez
Fraternal augmentations, arrangeability and linear Ramsey numbers. Eur. J. Comb. 30 (7) (2009)
Jaroslav Nesetril, Patrice Ossona de Mendez
Counting Homomorphisms to Sparse Graphs. Electron. Notes Discret. Math. 34 (2009)
Frédéric Demangeon, Patrice Ossona de Mendez
... : The Way of the Bow. Electron. Notes Discret. Math. 31 (2008)
Jaroslav Nesetril, Patrice Ossona de Mendez
Grad and classes with bounded expansion II. Algorithmic aspects. Eur. J. Comb. 29 (3) (2008)
Jaroslav Nesetril, Patrice Ossona de Mendez
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities. Eur. J. Comb. 29 (4) (2008)
Jaroslav Nesetril, Patrice Ossona de Mendez
Grad and classes with bounded expansion I. Decompositions. Eur. J. Comb. 29 (3) (2008)
Patrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer
Preface. Electron. Notes Discret. Math. 31 (2008)
Jaroslav Nesetril, Patrice Ossona de Mendez
Fraternal Augmentations of graphs, Coloration and Minors. Electron. Notes Discret. Math. 28 (2007)
Hubert de Fraysseix, Patrice Ossona de Mendez
Representations by Contact and Intersection of Segments. Algorithmica 47 (4) (2007)
Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
Representation of Planar Hypergraphs by Contacts of Triangles. Graph Drawing (2007)
Hubert de Fraysseix, Patrice Ossona de Mendez
Barycentric systems and stretchability. Discret. Appl. Math. 155 (9) (2007)
Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
Trémaux Trees and Planarity. Int. J. Found. Comput. Sci. 17 (5) (2006)
Jaroslav Nesetril, Patrice Ossona de Mendez
Tree-depth, subgraph coloring and homomorphism bounds. Eur. J. Comb. 27 (6) (2006)
Jaroslav Nesetril, Patrice Ossona de Mendez
Folding. J. Comb. Theory, Ser. B 96 (5) (2006)
Jaroslav Nesetril, Patrice Ossona de Mendez
Linear time low tree-width partitions and algorithmic consequences. STOC (2006)
Jaroslav Nesetril, Patrice Ossona de Mendez
The Grad of a Graph and Classes with Bounded Expansion. Electron. Notes Discret. Math. 22 (2005)
Jaroslav Nesetril, Patrice Ossona de Mendez
Cuts and bounds. Discret. Math. 302 (1-3) (2005)
Hubert de Fraysseix, Patrice Ossona de Mendez
Contact and Intersection Representations. Graph Drawing (2004)
Patrice Ossona de Mendez, Pierre Rosenstiehl
Transitivity And Connectivity Of Permutations. Comb. 24 (3) (2004)
Hubert de Fraysseix, Patrice Ossona de Mendez
Stretching of Jordan Arc Contact Systems. Graph Drawing (2003)
Hubert de Fraysseix, Patrice Ossona de Mendez
On Cotree-Critical and DFS Cotree-Critical Graphs. J. Graph Algorithms Appl. 7 (4) (2003)
Patrice Ossona de Mendez
Realization of Posets. J. Graph Algorithms Appl. 6 (1) (2002)
Pascal Auillans, Patrice Ossona de Mendez, Pierre Rosenstiehl, Bernard Vatant
A Formal Model for Topic Maps. ISWC (2002)

Patrice Ossona de Mendez.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Patrice Ossona de Mendez