P. D. Mendez

发表

Representation of planar graphs by segments

J. Pach, H. D. Fraysseix, P. D. Mendez, 1994 .

Colorings and Homomorphisms of Minor Closed Classes

J. Nesetril, P. D. Mendez, 2003 .

Linear time low tree-width partitions and algorithmic consequences

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2006, STOC '06.

Grad and classes with bounded expansion III. restricted dualities

J. Nesetril, P. D. Mendez, 2005, math/0508325.

First order properties on nowhere dense structures

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2010, The Journal of Symbolic Logic.

From Sparse Graphs to Nowhere Dense Structures: Decompositions, Independence, Dualities and Limits

J. Nesetril, P. D. Mendez, 2010 .

Structural Properties of Sparse Graphs

J. Nesetril, P. D. Mendez, 2008, Electron. Notes Discret. Math..

Fraternal augmentations, arrangeability and linear Ramsey numbers

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2009, Eur. J. Comb..

Clustering powers of sparse graphs

Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, 2020, Electron. J. Comb..

Sparse Combinatorial Structures: Classification and Applications

J. Nesetril, P. D. Mendez, 2011 .

INDUCED MATCHINGS AND INDUCED PATHS IN GRAPHS

J. Nesetril, P. D. Mendez, JAROSLAV NEŠETŘIL, 2007 .

Classes of graphs with low complexity Nowhere Dense Structurally Nowhere Dense Structurally Bounded Expansion Bounded Expansion Bounded Treewidth Structurally Bounded Treewidth Bounded Pathwidth Structurally Bounded Pathwidth Bounded Treedepth Bounded Shrubdepth Monadically Stable Bounded Linear Ran

Patrice Ossona de Mendez, Sebastian Siebertz, Roman Rabinovich, 2019 .

Regular Embeddings of Multigraphs

H. D. Fraysseix, P. D. Mendez, 2006, math/0610937.

Local-global convergence, an analytic and structural approach

J. Nesetril, P. D. Mendez, 2018, Commentationes Mathematicae Universitatis Carolinae.

Towards a Characterization of Universal Categories

J. Nesetril, P. D. Mendez, 2016, 1608.01112.

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

J. Nesetril, P. D. Mendez, Roman Rabinovich, 2019, Eur. J. Comb..

Distributed domination on sparse graph classes

P. D. Mendez, Sebastian Siebertz, Alexandre Vigny, 2022, ArXiv.

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

P. D. Mendez, Z. Dvořák, Hehui Wu, 2018, Combinatorica.

Grad and classes with bounded expansion II. Algorithmic aspects

J. Nesetril, P. D. Mendez, 2005, Eur. J. Comb..

Structural sparsity

J. Nesetril, P. D. Mendez, 2016 .

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

J. Nesetril, P. D. Mendez, Sebastian Siebertz, 2022, ArXiv.

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

J. Nesetril, P. D. Mendez, Sebastian Siebertz, 2022, European Conference on Combinatorics, Graph Theory and Applications.

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

J. Nesetril, P. D. Mendez, Sebastian Siebertz, 2022, arXiv.org.

Approximations of Mappings

J. Nesetril, P. D. Mendez, 2018, Bolyai Society Mathematical Studies.

Folding

J. Nesetril, P. D. Mendez, 2006, J. Comb. Theory, Ser. B.

Treeable Graphings are Local Limits of Finite Graphs

P. D. Mendez, Lucas Hosseini, 2016, 1601.05580.

From χ- to χp-bounded classes

J. Nesetril, P. D. Mendez, Yiting Jiang, 2021, J. Comb. Theory, Ser. B.

Twin-width V: linear minors, modular counting, and matrix multiplication

P. D. Mendez, Édouard Bonnet, Ugo Giocanti, 2022, STACS.

On first-order definable colorings

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2014, Geometry, Structure and Randomness in Combinatorics.

A Formal Model for Topic Maps

Patrice Ossona de Mendez, Pierre Rosenstiehl, Pascal Auillans, 2002, SEMWEB.

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

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, 2019, Eur. J. Comb..

Limits of mappings

Patrice Ossona de Mendez, Jaroslav Nešetřil, Lucas Hosseini, 2016, Eur. J. Comb..

Limits of structures and the example of tree semi-lattices

Patrice Ossona de Mendez, Lucas Hosseini, P. Charbit, 2015, Discret. Math..

On Triangle Contact Graphs

Patrice Ossona de Mendez, Hubert de Fraysseix, Pierre Rosenstiehl, 1994, Combinatorics, Probability and Computing.

On set systems definable in sparse graph classes, discrepancy, and quantifier elimination

P. D. Mendez, Yiting Jiang, Alexandre Vigny, 2021, 2105.03693.

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

Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny, 2021, ArXiv.

Discrepancy and Sparsity

Patrice Ossona de Mendez, Sebastian Siebertz, Alexandre Vigny, 2021, 2105.03693.

Algorithmic Properties of Sparse Digraphs pdf

Stephan Kreutzer, Patrice Ossona de Mendez, Sebastian Siebertz, 2017, STACS.

A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth

Jaroslav Nesetril, Patrice Ossona De Mendez, J. Nesetril, 2013, Memoirs of the American Mathematical Society.

First-order limits, an analytical perspective

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2015, Eur. J. Comb..

Strongly polynomial sequences as interpretations

Jaroslav Nesetril, Patrice Ossona de Mendez, Andrew J. Goodall, 2014, J. Appl. Log..

A Characterization of DFS Cotree Critical Graphs

Patrice Ossona de Mendez, Hubert de Fraysseix, H. D. Fraysseix, 2001, GD.

Bipolar orientations Revisited

Patrice Ossona de Mendez, Hubert de Fraysseix, Pierre Rosenstiehl, 1995, Discret. Appl. Math..

When Trees Grow Low: Shrubs and Fast MSO1

Robert Ganian, Jaroslav Nesetril, Patrice Ossona de Mendez, 2012, International Symposium on Mathematical Foundations of Computer Science.

Restricted Frame Graphs and a Conjecture of Scott

Patrice Ossona de Mendez, Jérémie Chalopin, Louis Esperet, 2014, Electron. J. Comb..

The Reduced Genus of a Multigraph

Patrice Ossona de Mendez, P. D. Mendez, 1999, STACS.

Cuts and bounds

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2005, Discret. Math..

Regular partitions of gentle graphs

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, 2020, Acta Mathematica Hungarica.

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

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2008, Eur. J. Comb..

Grad and classes with bounded expansion III. restricted dualities

J. Nesetril, P. D. Mendez, 2005, math/0508325.

Defective Colouring of Graphs Excluding A Subgraph or Minor

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

Subchromatic numbers of powers of graphs with excluded minors

Daniel A. Quiroz, P. D. Mendez, Pankaj Kumar, 2023, ArXiv.

A note on Fiedler value of classes with sublinear separators

Jaroslav Nesetril, Patrice Ossona De Mendez, J. Nesetril, 2012, 1208.3581.

Modulo-Counting First-Order Logic on Bounded Expansion Classes

P. D. Mendez, J. Nešetřil, S. Siebertz, 2022, ArXiv.

Transducing paths in graph classes with unbounded shrubdepth

P. D. Mendez, Michal Pilipczuk, S. Siebertz, 2022, European Journal of Combinatorics.

Twin-width and permutations

J. Nesetril, P. D. Mendez, Stéphan Thomassé, 2021, European Conference on Combinatorics, Graph Theory and Applications.

Rankwidth meets stability pdf

Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, 2020, SODA.

Linear rankwidth meets stability pdf

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, 2019, SODA.

First-Order Interpretations of Bounded Expansion Classes

Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, 2018, ICALP.

Shrub-depth: Capturing Height of Dense Graphs

Robert Ganian, Jaroslav Nesetril, Patrice Ossona de Mendez, 2017, Log. Methods Comput. Sci..

Cluster analysis of local convergent sequences of structures

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2015, Random Struct. Algorithms.

Homomorphism and Dimension

P. Rosenstiehl, P. D. Mendez, 2005, Combinatorics, Probability and Computing.

Geometric Realization of Simplicial Complexes

Patrice Ossona de Mendez, P. D. Mendez, 1999, GD.

Distributed Domination on Graph Classes of Bounded Expansion

Patrice Ossona de Mendez, Sebastian Siebertz, Roman Rabinovich, 2017, SPAA.

Characterisations and examples of graph classes with bounded expansion

Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood, 2009, Eur. J. Comb..

On a Characterization of Gauss Codes

Patrice Ossona de Mendez, Hubert de Fraysseix, H. D. Fraysseix, 1999, Discret. Comput. Geom..

On Cotree-Critical and DFS Cotree-Critical Graphs

Patrice Ossona de Mendez, Hubert de Fraysseix, H. D. Fraysseix, 2003, J. Graph Algorithms Appl..

... : The Way of the Bow

Patrice Ossona de Mendez, Frédéric Demangeon, P. D. Mendez, 2008, Electron. Notes Discret. Math..

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

J. Nesetril, P. D. Mendez, S. Braunfeld, 2022, ArXiv.

Twin-width and permutations

J. Nesetril, P. D. Mendez, Stéphan Thomassé, 2021, Log. Methods Comput. Sci..

Twin-width IV: ordered graphs and matrices

Patrice Ossona de Mendez, Pierre Simon, 'Edouard Bonnet, 2021, STOC.

On Low Tree-Depth Decompositions

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2014, Graphs Comb..

The Grad of a Graph and Classes with Bounded Expansion

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2005, Electron. Notes Discret. Math..

Twin-width and generalized coloring numbers

Jakub Gajarský, Jean-Florent Raymond, Yiting Jiang, 2021, Discret. Math..

A left-first search algorithm for planar graphs

Patrice Ossona de Mendez, János Pach, Hubert de Fraysseix, 1995, Discret. Comput. Geom..

Thue choosability of trees

Patrice Ossona de Mendez, Xuding Zhu, Pascal Ochem, 2011, Discret. Appl. Math..

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

Patrice Ossona de Mendez, Sebastian Siebertz, Jan van den Heuvel, 2015, Eur. J. Comb..

F\"uredi-Hajnal and Stanley-Wilf conjectures in higher dimensions

P. Ossona de Mendez, J. Nesetril, Y. Jang, 2021, 2103.14687.

TWIN-WIDTH IV: LOW COMPLEXITY MATRICES pdf

Patrice Ossona de Mendez, Stéphan Thomassé, Édouard Bonnet, 2021 .

Structural Properties of the First-Order Transduction Quasiorder

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, 2020, CSL.

Towards an arboretum of monadically stable classes of graphs pdf

Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz, 2020, ArXiv.

From $\chi$- to $\chi_p$-bounded classes

J. Nesetril, P. D. Mendez, Y. Jiang, 2020, 2009.02953.

Bounded Height Trees and Tree-Depth

Patrice Ossona de Mendez, Jaroslav Nešetřil, J. Nesetril, 2012 .

Planarity and Edge Poset Dimension

Patrice Ossona de Mendez, Hubert de Fraysseix, H. D. Fraysseix, 1996, Eur. J. Comb..

Realization of Posets

Patrice Ossona de Mendez, P. D. Mendez, 2002, J. Graph Algorithms Appl..

Barycentric systems and stretchability

Patrice Ossona de Mendez, Hubert de Fraysseix, H. D. Fraysseix, 2007, Discret. Appl. Math..

Nowhere Dense Graph Classes and Dimension

Patrice Ossona de Mendez, Veit Wiechert, Piotr Micek, 2017, Combinatorica.

Decomposing a graph into forests

André Raspaud, Patrice Ossona de Mendez, Xuding Zhu, 2012, J. Comb. Theory, Ser. B.

Obstacle Numbers of Planar Graphs

Patrice Ossona de Mendez, Pavel Valtr, John Gimbel, 2017, GD.

A unified approach to structural limits (with application to the study of limits of graphs with bounded tree-depth)

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2013 .

Folding

J. Nesetril, P. D. Mendez, 2006, J. Comb. Theory B.

Fraternal Augmentations of graphs, Coloration and Minors

Jaroslav Nesetril, Patrice Ossona de Mendez, J. Nesetril, 2007, Electron. Notes Discret. Math..

Decomposition horizons and a characterization of stable hereditary classes of graphs

P. D. Mendez, S. Braunfeld, S. Siebertz, 2022, 2209.11229.