Patrice Ossona de Mendez

125 papers A* 5A 12B 3Misc 1Journal 100Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Characterizations of monadically dependent tree-ordered weakly sparse structures. CoRR Hector Buffière, Yuquan Lin, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2026	J	`jnl`	On merge-models. CoRR Hector Buffière, Yuquan Lin, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2025	J	`jnl`	Decomposing graphs into stable and ordered parts. CoRR Hector Buffière, Patrice Ossona de Mendez
2025	J	`jnl`	Decomposition horizons and a characterization of stable hereditary classes of graphs. Eur. J. Comb. Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2025	J	`jnl`	Distributed domination on sparse graph classes. Eur. J. Comb. Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2025	J	`jnl`	On first-order transductions of classes of graphs. Log. Methods Comput. Sci. Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2025	J	`jnl`	Path degeneracy and applications. CoRR Yuquan Lin, Patrice Ossona de Mendez
2025	J	`jnl`	Subchromatic numbers of powers of graphs with excluded minors. Discret. Math. Pedro P. Cortés, Pankaj Kumar, Benjamin R. Moore, Patrice Ossona de Mendez, Daniel A. Quiroz
2025	J	`jnl`	Transducing paths in graph classes with unbounded shrubdepth. Eur. J. Comb. Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz
2024	J	`jnl`	A few words about maps. Eur. J. Comb. Robert Cori, Yiting Jiang, Patrice Ossona de Mendez, Pierre Rosenstiehl
2024	J	`jnl`	Corrigendum to "Twin-width and generalized coloring numbers" [Discrete Math. 345 (3) (2022) 112746]. Discret. Math. Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
2024	J	`jnl`	Discrepancy and sparsity. J. Comb. Theory B Mario Grobler, Yiting Jiang, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2024	J	`jnl`	Special Issue dedicated to the memory of Pierre Rosenstiehl. Eur. J. Comb. Robert Cori, Jaroslav Nesetril, Patrice Ossona de Mendez
2024	J	`jnl`	Twin-Width IV: Ordered Graphs and Matrices. J. ACM Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
2024	J	`jnl`	Twin-width and permutations. Log. Methods Comput. Sci. Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
2023	J	`jnl`	Forty years of history. Eur. J. Comb. Marthe Bonamy, Patrice Ossona de Mendez, Éric Colin de Verdière, Mathilde Bouvel
2023	J	`jnl`	From J. Comb. Theory B Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez
2023	J	`jnl`	Subchromatic numbers of powers of graphs with excluded minors. CoRR Pedro P. Cortés, Pankaj Kumar, Benjamin R. Moore, Patrice Ossona de Mendez, Daniel A. Quiroz
2023	A	`conf`	Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication. STACS Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
2022	J	`jnl`	Decomposition horizons: from graph sparsity to model-theoretic dividing lines. CoRR Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022	J	`jnl`	Distributed domination on sparse graph classes. CoRR Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2022	J	`jnl`	Modulo-Counting First-Order Logic on Bounded Expansion Classes. CoRR Jarik Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022	J	`jnl`	On the first-order transduction quasiorder of hereditary classes of graphs. CoRR Samuel Braunfeld, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022	B	`conf`	Structural Properties of the First-Order Transduction Quasiorder. CSL Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022	J	`jnl`	Transducing paths in graph classes with unbounded shrubdepth. CoRR Michal Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz
2022	A*	`conf`	Twin-width IV: ordered graphs and matrices. STOC Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
2022	J	`jnl`	Twin-width V: linear minors, modular counting, and matrix multiplication. CoRR Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
2022	J	`jnl`	Twin-width and generalized coloring numbers. Discret. Math. Jan Dreier, Jakub Gajarský, Yiting Jiang, Patrice Ossona de Mendez, Jean-Florent Raymond
2021	J	`jnl`	Classes of graphs with low complexity: The case of classes with bounded linear rankwidth. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2021	A	`conf`	First-Order Transductions of Graphs (Invited Talk). STACS Patrice Ossona de Mendez
2021	J	`jnl`	On the discrepancy of set systems definable in sparse graph classes. CoRR Mario Grobler, Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny
2021	A*	`conf`	Rankwidth meets stability. SODA Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2021	J	`jnl`	Twin-width IV: ordered graphs and matrices. CoRR Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
2021	J	`jnl`	Twin-width and permutations. CoRR Édouard Bonnet, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé
2020	J	`jnl`	1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio. Comb. Zdenek Dvorák, Patrice Ossona de Mendez, Hehui Wu
2020	J	`jnl`	Clustering Powers of Sparse Graphs. Electron. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
2020	J	`jnl`	Clustering powers of sparse graphs. CoRR Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Xuding Zhu
2020	J	`jnl`	First-Order Interpretations of Bounded Expansion Classes. ACM Trans. Comput. Log. Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2020	A*	`conf`	Linear rankwidth meets stability. SODA Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
2020	J	`jnl`	Model-Checking on Ordered Structures. ACM Trans. Comput. Log. Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2020	J	`jnl`	Rankwidth meets stability. CoRR Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2020	J	`jnl`	Regular partitions of gentle graphs. CoRR Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2020	J	`jnl`	Towards an arboretum of monadically stable classes of graphs. CoRR Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2019	A	`conf`	Algorithmic Properties of Sparse Digraphs. STACS Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019	J	`jnl`	Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. CoRR Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019	J	`jnl`	Defective Colouring of Graphs Excluding A Subgraph or Minor. Comb. Patrice Ossona de Mendez, Sang-il Oum, David R. Wood
2019	J	`jnl`	Linear rankwidth meets stability. CoRR Jaroslav Nesetril, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019	J	`jnl`	Nowhere Dense Graph Classes and Dimension. Comb. Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
2019	J	`jnl`	Shrub-depth: Capturing Height of Dense Graphs. Log. Methods Comput. Sci. Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez
2018	B	`conf`	Distributed Domination on Graph Classes of Bounded Expansion. SPAA Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2018	A*	`conf`	First-Order Interpretations of Bounded Expansion Classes. ICALP Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018	J	`jnl`	First-order interpretations of bounded expansion classes. CoRR Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018	J	`jnl`	Model-Checking on Ordered Structures. CoRR Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2017	J	`jnl`	Algorithmic Properties of Sparse Digraphs. CoRR Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017	J	`jnl`	Announcement from the Editors. Eur. J. Comb. Patrice Ossona de Mendez, Pierre Rosenstiehl
2017	J	`jnl`	Cluster analysis of local convergent sequences of structures. Random Struct. Algorithms Jaroslav Nesetril, Patrice Ossona de Mendez
2017	J	`jnl`	Distributed Domination on Graph Classes of Bounded Expansion. CoRR Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017	J	`jnl`	Limits of mappings. Eur. J. Comb. Lucas Hosseini, Jaroslav Nesetril, Patrice Ossona de Mendez
2017	J	`jnl`	Limits of structures and the example of tree semi-lattices. Discret. Math. Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez
2017	J	`jnl`	Nowhere Dense Graph Classes and Dimension. CoRR Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
2017	A	`conf`	Obstacle Numbers of Planar Graphs. GD John Gimbel, Patrice Ossona de Mendez, Pavel Valtr
2017	J	`jnl`	On the generalised colouring numbers of graphs that exclude a fixed minor. Eur. J. Comb. Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
2017	J	`jnl`	Shrub-depth: Capturing Height of Dense Graphs. CoRR Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez
2016	J	`jnl`	A distributed low tree-depth decomposition algorithm for bounded expansion classes. Distributed Comput. Jaroslav Nesetril, Patrice Ossona de Mendez
2016	J	`jnl`	First-order limits, an analytical perspective. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2016	J	`jnl`	Modeling Limits in Hereditary Classes: Reduction and Application to Trees. Electron. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2016	J	`jnl`	On the Generalised Colouring Numbers of Graphs that Exclude a Fixed Minor. CoRR Jan van den Heuvel, Patrice Ossona de Mendez, Daniel Quiroz, Roman Rabinovich, Sebastian Siebertz
2016	J	`jnl`	Restricted Frame Graphs and a Conjecture of Scott. Electron. J. Comb. Jérémie Chalopin, Louis Esperet, Zhentao Li, Patrice Ossona de Mendez
2016	J	`jnl`	Strongly polynomial sequences as interpretations. J. Appl. Log. Andrew J. Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez
2015	J	`jnl`	A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems. J. Graph Theory Jaroslav Nesetril, Patrice Ossona de Mendez
2015	J	`jnl`	Foreword. Eur. J. Comb. Patrice Ossona de Mendez, Pierre Rosenstiehl
2015	J	`jnl`	On Low Tree-Depth Decompositions. Graphs Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2015	J	`jnl`	On the generalised colouring numbers of graphs that exclude a fixed minor. Electron. Notes Discret. Math. Jan van den Heuvel, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2015	J	`jnl`	Structural Limits and Approximations of Mappings. Electron. Notes Discret. Math. Jaroslav Nesetril, Patrice Ossona de Mendez
2014	J	`jnl`	Colouring edges with many colours in cycles. J. Comb. Theory B Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu
2014	—	`ch.`	On first-order definable colorings. Geometry, Structure and Randomness in Combinatorics Jaroslav Nesetril, Patrice Ossona de Mendez
2013	—	`ch.`	PIGALE. Handbook of Graph Drawing and Visualization Hubert de Fraysseix, Patrice Ossona de Mendez
2012	J	`jnl`	Characterisations and examples of graph classes with bounded expansion. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood
2012	J	`jnl`	Decomposing a graph into forests. J. Comb. Theory B Mickaël Montassier, Patrice Ossona de Mendez, André Raspaud, Xuding Zhu
2012	J	`jnl`	Preface. Eur. J. Comb. A. Machì, Jaroslav Nesetril, Patrice Ossona de Mendez, Jorge L. Ramírez Alfonsín
2012	—	`book`	Sparsity - Graphs, Structures, and Algorithms. Jaroslav Nesetril, Patrice Ossona de Mendez
2012	J	`jnl`	Trémaux trees and planarity. Eur. J. Comb. Hubert de Fraysseix, Patrice Ossona de Mendez
2012	B	`conf`	When Trees Grow Low: Shrubs and Fast MSO1. MFCS Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez, Reshma Ramadurai
2011	J	`jnl`	How many F's are there in G? Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2011	J	`jnl`	On nowhere dense graphs. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2011	J	`jnl`	Preface. Eur. J. Comb. László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver
2011	J	`jnl`	Thue choosability of trees. Discret. Appl. Math. Francesca Fiorenzi, Pascal Ochem, Patrice Ossona de Mendez, Xuding Zhu
2010	J	`jnl`	First order properties on nowhere dense structures. J. Symb. Log. Jaroslav Nesetril, Patrice Ossona de Mendez
2009	J	`jnl`	Counting Homomorphisms to Sparse Graphs. Electron. Notes Discret. Math. Jaroslav Nesetril, Patrice Ossona de Mendez
2009	J	`jnl`	Fraternal augmentations, arrangeability and linear Ramsey numbers. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2008	J	`jnl`	... : The Way of the Bow. Electron. Notes Discret. Math. Frédéric Demangeon, Patrice Ossona de Mendez
2008	J	`jnl`	Grad and classes with bounded expansion I. Decompositions. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2008	J	`jnl`	Grad and classes with bounded expansion II. Algorithmic aspects. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2008	J	`jnl`	Grad and classes with bounded expansion III. Restricted graph homomorphism dualities. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2008	J	`jnl`	Preface. Electron. Notes Discret. Math. Patrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer
2007	J	`jnl`	Barycentric systems and stretchability. Discret. Appl. Math. Hubert de Fraysseix, Patrice Ossona de Mendez
2007	J	`jnl`	Fraternal Augmentations of graphs, Coloration and Minors. Electron. Notes Discret. Math. Jaroslav Nesetril, Patrice Ossona de Mendez
2007	A	`conf`	Representation of Planar Hypergraphs by Contacts of Triangles. GD Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
2007	J	`jnl`	Representations by Contact and Intersection of Segments. Algorithmica Hubert de Fraysseix, Patrice Ossona de Mendez
2006	J	`jnl`	Folding. J. Comb. Theory B Jaroslav Nesetril, Patrice Ossona de Mendez
2006	A*	`conf`	Linear time low tree-width partitions and algorithmic consequences. STOC Jaroslav Nesetril, Patrice Ossona de Mendez
2006	J	`jnl`	Tree-depth, subgraph coloring and homomorphism bounds. Eur. J. Comb. Jaroslav Nesetril, Patrice Ossona de Mendez
2006	J	`jnl`	Trémaux Trees and Planarity. Int. J. Found. Comput. Sci. Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
2005	J	`jnl`	Cuts and bounds. Discret. Math. Jaroslav Nesetril, Patrice Ossona de Mendez
2005	J	`jnl`	The Grad of a Graph and Classes with Bounded Expansion. Electron. Notes Discret. Math. Jaroslav Nesetril, Patrice Ossona de Mendez
2004	A	`conf`	Contact and Intersection Representations. GD Hubert de Fraysseix, Patrice Ossona de Mendez
2004	J	`jnl`	Transitivity And Connectivity Of Permutations. Comb. Patrice Ossona de Mendez, Pierre Rosenstiehl
2003	J	`jnl`	On Cotree-Critical and DFS Cotree-Critical Graphs. J. Graph Algorithms Appl. Hubert de Fraysseix, Patrice Ossona de Mendez
2003	A	`conf`	Stretching of Jordan Arc Contact Systems. GD Hubert de Fraysseix, Patrice Ossona de Mendez
2002	Misc	`conf`	A Formal Model for Topic Maps. ISWC Pascal Auillans, Patrice Ossona de Mendez, Pierre Rosenstiehl, Bernard Vatant
2002	J	`jnl`	Realization of Posets. J. Graph Algorithms Appl. Patrice Ossona de Mendez
2001	A	`conf`	A Characterization of DFS Cotree Critical Graphs. GD Hubert de Fraysseix, Patrice Ossona de Mendez
2001	J	`jnl`	Connectivity of Planar Graphs. J. Graph Algorithms Appl. Hubert de Fraysseix, Patrice Ossona de Mendez
2001	J	`jnl`	On topological aspects of orientations. Discret. Math. Hubert de Fraysseix, Patrice Ossona de Mendez
2000	J	`jnl`	Coding Properties of Breadth-First Search Orderings. Electron. Notes Discret. Math. Patrice Ossona de Mendez, Pierre Rosenstiehl
1999	A	`conf`	Geometric Realization of Simplicial Complexes. GD Patrice Ossona de Mendez
1999	J	`jnl`	On a Characterization of Gauss Codes. Discret. Comput. Geom. Hubert de Fraysseix, Patrice Ossona de Mendez
1999	A	`conf`	The Reduced Genus of a Multigraph. STACS Patrice Ossona de Mendez
1997	A	`conf`	A Short Proof of a Gauss Problem. GD Hubert de Fraysseix, Patrice Ossona de Mendez
1997	—	`conf`	Intersection graphs of Jordan arcs. Contemporary Trends in Discrete Mathematics Patrice Ossona de Mendez, Hubert de Fraysseix
1996	J	`jnl`	Planarity and Edge Poset Dimension. Eur. J. Comb. Hubert de Fraysseix, Patrice Ossona de Mendez
1995	J	`jnl`	A Left-First Search Algorithm for Planar Graphs. Discret. Comput. Geom. Hubert de Fraysseix, Patrice Ossona de Mendez, János Pach
1995	J	`jnl`	Bipolar orientations Revisited. Discret. Appl. Math. Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
1994	J	`jnl`	On Triangle Contact Graphs. Comb. Probab. Comput. Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
1994	A	`conf`	Regular Orientations, Arboricity, and Augmentation. GD Hubert de Fraysseix, Patrice Ossona de Mendez