Skip to content

Patrice Ossona de Mendez

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

8

Active years

1994–2023

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2023STACSTwin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication.douard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stphan Thomass
2022CSLStructural Properties of the First-Order Transduction Quasiorder.Jaroslav Nesetril, Patrice Ossona de Mendez, Sebastian Siebertz
2022STOCTwin-width IV: ordered graphs and matrices.douard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stphan Thomass, Szymon Torunczyk
2021SODARankwidth meets stability.Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2021STACSFirst-Order Transductions of Graphs (Invited Talk).Patrice Ossona de Mendez
2020SODALinear rankwidth meets stability.Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
2019STACSAlgorithmic Properties of Sparse Digraphs.Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2018ICALPFirst-Order Interpretations of Bounded Expansion Classes.Jakub Gajarsk, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Torunczyk
2018SPAADistributed Domination on Graph Classes of Bounded Expansion.Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017GDObstacle Numbers of Planar Graphs.John Gimbel, Patrice Ossona de Mendez, Pavel Valtr
2012MFCSWhen Trees Grow Low: Shrubs and Fast MSO1.Robert Ganian, Petr Hlinen, Jaroslav Nesetril, Jan Obdrzlek, Patrice Ossona de Mendez, Reshma Ramadurai
2007GDRepresentation of Planar Hypergraphs by Contacts of Triangles.Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl
2006STOCLinear time low tree-width partitions and algorithmic consequences.Jaroslav Nesetril, Patrice Ossona de Mendez
2004GDContact and Intersection Representations.Hubert de Fraysseix, Patrice Ossona de Mendez
2003GDStretching of Jordan Arc Contact Systems.Hubert de Fraysseix, Patrice Ossona de Mendez
2001GDA Characterization of DFS Cotree Critical Graphs.Hubert de Fraysseix, Patrice Ossona de Mendez
1999GDGeometric Realization of Simplicial Complexes.Patrice Ossona de Mendez
1999STACSThe Reduced Genus of a Multigraph.Patrice Ossona de Mendez
1997GDA Short Proof of a Gauss Problem.Hubert de Fraysseix, Patrice Ossona de Mendez
1994GDRegular Orientations, Arboricity, and Augmentation.Hubert de Fraysseix, Patrice Ossona de Mendez