Patrice Ossona de Mendez

According to our database, Patrice Ossona de Mendez authored at least 99 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Corrigendum to "Twin-width and generalized coloring numbers" [Discrete Math. 345 (3) (2022) 112746].

Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond

Discret. Math., January, 2024

2023

Forty years of history.

Marthe Bonamy, Patrice Ossona de Mendez, Éric Colin de Verdière, Mathilde Bouvel

Eur. J. Comb., June, 2023

From <i>χ</i>- to <i>χ</i>_<i>p</i>-bounded classes.

Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez

J. Comb. Theory, Ser. B, 2023

Subchromatic numbers of powers of graphs with excluded minors.

Pedro P. Cortés, Pankaj Kumar, Benjamin R. Moore, Patrice Ossona de Mendez, Daniel A. Quiroz

CoRR, 2023

Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication.

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

Twin-width and generalized coloring numbers.

Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond

Discret. Math., 2022

Modulo-Counting First-Order Logic on Bounded Expansion Classes.

Jarik Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

Decomposition horizons: from graph sparsity to model-theoretic dividing lines.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

On the first-order transduction quasiorder of hereditary classes of graphs.

Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

Distributed domination on sparse graph classes.

Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny

CoRR, 2022

Transducing paths in graph classes with unbounded shrubdepth.

Michal Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2022

Twin-width IV: ordered graphs and matrices.

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Structural Properties of the First-Order Transduction Quasiorder.

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

Proceedings of the 30th EACSL Annual Conference on Computer Science Logic, 2022

2021

Classes of graphs with low complexity: The case of classes with bounded linear rankwidth.

Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Eur. J. Comb., 2021

On the discrepancy of set systems definable in sparse graph classes.

Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny

CoRR, 2021

Twin-width and permutations.

Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé

CoRR, 2021

First-Order Transductions of Graphs (Invited Talk).

Patrice Ossona de Mendez

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Rankwidth meets stability.

Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

First-Order Interpretations of Bounded Expansion Classes.

Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk

ACM Trans. Comput. Log., 2020

Model-Checking on Ordered Structures.

Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz

ACM Trans. Comput. Log., 2020

Towards an arboretum of monadically stable classes of graphs.

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2020

Regular partitions of gentle graphs.

Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz

CoRR, 2020

Clustering Powers of Sparse Graphs.

Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu

Electron. J. Comb., 2020

1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio.

Zdenek Dvorák, Patrice Ossona de Mendez, Hehui Wu

Comb., 2020

Linear rankwidth meets stability.

Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Shrub-depth: Capturing Height of Dense Graphs.

Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez

Log. Methods Comput. Sci., 2019

Existence of Modeling Limits for sequences of Sparse Structures.

Jaroslav Nesetril, Patrice Ossona de Mendez

J. Symb. Log., 2019

Defective Colouring of Graphs Excluding A Subgraph or Minor.

Patrice Ossona de Mendez, Sang-il Oum, David R. Wood

Comb., 2019

Nowhere Dense Graph Classes and Dimension.

Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert

Comb., 2019

Algorithmic Properties of Sparse Digraphs.

Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2018

Distributed Domination on Graph Classes of Bounded Expansion.

Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

2017

Cluster analysis of local convergent sequences of structures.

Jaroslav Nesetril, Patrice Ossona de Mendez

Random Struct. Algorithms, 2017

Announcement from the Editors.

Patrice Ossona de Mendez, Pierre Rosenstiehl

Eur. J. Comb., 2017

Limits of mappings.

Lucas Hosseini, Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2017

On the generalised colouring numbers of graphs that exclude a fixed minor.

Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz

Eur. J. Comb., 2017

Limits of structures and the example of tree semi-lattices.

Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez

Discret. Math., 2017

Algorithmic Properties of Sparse Digraphs.

Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

CoRR, 2017

Obstacle Numbers of Planar Graphs.

John Gimbel, Patrice Ossona de Mendez, Pavel Valtr

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016

Strongly polynomial sequences as interpretations.

Andrew J. Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez

J. Appl. Log., 2016

First-order limits, an analytical perspective.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2016

A distributed low tree-depth decomposition algorithm for bounded expansion classes.

Jaroslav Nesetril, Patrice Ossona de Mendez

Distributed Comput., 2016

Modeling Limits in Hereditary Classes: Reduction and Application to Trees.

Jaroslav Nesetril, Patrice Ossona de Mendez

Electron. J. Comb., 2016

Restricted Frame Graphs and a Conjecture of Scott.

Jérémie Chalopin, Louis Esperet, Zhentao Li, Patrice Ossona de Mendez

Electron. J. Comb., 2016

2015

A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems.

Jaroslav Nesetril, Patrice Ossona de Mendez

J. Graph Theory, 2015

On Low Tree-Depth Decompositions.

Jaroslav Nesetril, Patrice Ossona de Mendez

Graphs Comb., 2015

Structural Limits and Approximations of Mappings.

Jaroslav Nesetril, Patrice Ossona de Mendez

Electron. Notes Discret. Math., 2015

On the generalised colouring numbers of graphs that exclude a fixed minor.

Jan van den Heuvel, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz

Electron. Notes Discret. Math., 2015

Foreword.

Patrice Ossona de Mendez, Pierre Rosenstiehl

Eur. J. Comb., 2015

2014

Colouring edges with many colours in cycles.

Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu

J. Comb. Theory, Ser. B, 2014

On first-order definable colorings.

Jaroslav Nesetril, Patrice Ossona de Mendez

Proceedings of the Geometry, Structure and Randomness in Combinatorics, 2014

2013

PIGALE.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Handbook on Graph Drawing and Visualization., 2013

2012

Decomposing a graph into forests.

Mickaël Montassier, Patrice Ossona de Mendez, André Raspaud, Xuding Zhu

J. Comb. Theory, Ser. B, 2012

Characterisations and examples of graph classes with bounded expansion.

Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood

Eur. J. Comb., 2012

Preface.

A. Machì, Jaroslav Nesetril, Patrice Ossona de Mendez, Jorge L. Ramírez Alfonsín

Eur. J. Comb., 2012

Trémaux trees and planarity.

Hubert de Fraysseix, Patrice Ossona de Mendez

Eur. J. Comb., 2012

When Trees Grow Low: Shrubs and Fast MSO1.

Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez, Reshma Ramadurai

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Sparsity - Graphs, Structures, and Algorithms.

Jaroslav Nesetril, Patrice Ossona de Mendez

Algorithms and combinatorics 28, Springer, ISBN: 978-3-642-27874-7, 2012

2011

On nowhere dense graphs.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2011

How many F's are there in G?

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2011

Preface.

László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver

Eur. J. Comb., 2011

Thue choosability of trees.

Francesca Fiorenzi, Pascal Ochem, Patrice Ossona de Mendez, Xuding Zhu

Discret. Appl. Math., 2011

2010

First order properties on nowhere dense structures.

Jaroslav Nesetril, Patrice Ossona de Mendez

J. Symb. Log., 2010

2009

Counting Homomorphisms to Sparse Graphs.

Jaroslav Nesetril, Patrice Ossona de Mendez

Electron. Notes Discret. Math., 2009

Fraternal augmentations, arrangeability and linear Ramsey numbers.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2009

2008

Preface.

Patrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer

Electron. Notes Discret. Math., 2008

... : The Way of the Bow.

Frédéric Demangeon, Patrice Ossona de Mendez

Electron. Notes Discret. Math., 2008

Grad and classes with bounded expansion III. Restricted graph homomorphism dualities.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2008

Grad and classes with bounded expansion II. Algorithmic aspects.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2008

Grad and classes with bounded expansion I. Decompositions.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2008

2007

Fraternal Augmentations of graphs, Coloration and Minors.

Jaroslav Nesetril, Patrice Ossona de Mendez

Electron. Notes Discret. Math., 2007

Barycentric systems and stretchability.

Hubert de Fraysseix, Patrice Ossona de Mendez

Discret. Appl. Math., 2007

Representations by Contact and Intersection of Segments.

Hubert de Fraysseix, Patrice Ossona de Mendez

Algorithmica, 2007

Representation of Planar Hypergraphs by Contacts of Triangles.

Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl

Proceedings of the Graph Drawing, 15th International Symposium, 2007

2006

Folding.

Jaroslav Nesetril, Patrice Ossona de Mendez

J. Comb. Theory, Ser. B, 2006

Trémaux Trees and Planarity.

Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl

Int. J. Found. Comput. Sci., 2006

Tree-depth, subgraph coloring and homomorphism bounds.

Jaroslav Nesetril, Patrice Ossona de Mendez

Eur. J. Comb., 2006

Linear time low tree-width partitions and algorithmic consequences.

Jaroslav Nesetril, Patrice Ossona de Mendez

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

2005

The Grad of a Graph and Classes with Bounded Expansion.

Jaroslav Nesetril, Patrice Ossona de Mendez

Electron. Notes Discret. Math., 2005

Cuts and bounds.

Jaroslav Nesetril, Patrice Ossona de Mendez

Discret. Math., 2005

2004

Transitivity And Connectivity Of Permutations.

Patrice Ossona de Mendez, Pierre Rosenstiehl

Comb., 2004

Contact and Intersection Representations.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Graph Drawing, 12th International Symposium, 2004

2003

On Cotree-Critical and DFS Cotree-Critical Graphs.

Hubert de Fraysseix, Patrice Ossona de Mendez

J. Graph Algorithms Appl., 2003

Stretching of Jordan Arc Contact Systems.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Graph Drawing, 11th International Symposium, 2003

2002

Realization of Posets.

Patrice Ossona de Mendez

J. Graph Algorithms Appl., 2002

A Formal Model for Topic Maps.

Pascal Auillans, Patrice Ossona de Mendez, Pierre Rosenstiehl, Bernard Vatant

Proceedings of the Semantic Web, 2002

2001

Connectivity of Planar Graphs.

Hubert de Fraysseix, Patrice Ossona de Mendez

J. Graph Algorithms Appl., 2001

On topological aspects of orientations.

Hubert de Fraysseix, Patrice Ossona de Mendez

Discret. Math., 2001

A Characterization of DFS Cotree Critical Graphs.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Graph Drawing, 9th International Symposium, 2001

2000

Coding Properties of Breadth-First Search Orderings.

Patrice Ossona de Mendez, Pierre Rosenstiehl

Electron. Notes Discret. Math., 2000

1999

On a Characterization of Gauss Codes.

Hubert de Fraysseix, Patrice Ossona de Mendez

Discret. Comput. Geom., 1999

The Reduced Genus of a Multigraph.

Patrice Ossona de Mendez

Proceedings of the STACS 99, 1999

Geometric Realization of Simplicial Complexes.

Patrice Ossona de Mendez

Proceedings of the Graph Drawing, 7th International Symposium, 1999

1997

A Short Proof of a Gauss Problem.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Graph Drawing, 5th International Symposium, 1997

Intersection graphs of Jordan arcs.

Patrice Ossona de Mendez, Hubert de Fraysseix

Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

1996

Planarity and Edge Poset Dimension.

Hubert de Fraysseix, Patrice Ossona de Mendez

Eur. J. Comb., 1996

1995

A Left-First Search Algorithm for Planar Graphs.

Hubert de Fraysseix, Patrice Ossona de Mendez, János Pach

Discret. Comput. Geom., 1995

Bipolar orientations Revisited.

Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl

Discret. Appl. Math., 1995

1994

On Triangle Contact Graphs.

Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl

Comb. Probab. Comput., 1994

Regular Orientations, Arboricity, and Augmentation.

Hubert de Fraysseix, Patrice Ossona de Mendez

Proceedings of the Graph Drawing, DIMACS International Workshop, 1994