Testing first-order properties for subclasses of sparse graphs

Zdeněk Dvořák, Daniel Kráľ, Robin Thomas

Type: Preprint

Publication Date: 2011-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1109.5036

View Publication

Locations

arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
Warwick Research Archive Portal (University of Warwick) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Testing first-order properties for subclasses of sparse graphs	2013	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Testing first-order properties for subclasses of sparse graphs	2011	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Deciding first-order properties of nowhere dense graphs	2014	Martin Grohe Stephan Kreutzer Sebastian Siebertz
+	Algorithms for Classes of Graphs with Bounded Expansion	2009	Zdeněk Dvořák Daniel Kráľ
+ PDF Chat	Rankwidth meets stability	2021	Jaroslav Nešetřil Patrice Ossona de Mendez Michał Pilipczuk Roman Rabinovich Sebastian Siebertz
+	Rankwidth meets stability	2020	Patrice Ossona de Mendez Jaroslav Nešetřil Michał Pilipczuk Roman Rabinovich Sebastian Siebertz
+ PDF Chat	Rankwidth meets stability	2021	Patrice Ossona de Mendez Jaroslav Nešetřil Michał Pilipczuk Roman Rabinovich Sebastian Siebertz
+ PDF Chat	Decomposition horizons: from graph sparsity to model-theoretic dividing lines	2023	Sam Braunfeld Jaroslav Nešetřil Patrice Ossona de Mendez Sebastian Siebertz
+ PDF Chat	Deciding First-Order Properties of Nowhere Dense Graphs	2017	Martin Grohe Stephan Kreutzer Sebastian Siebertz
+ PDF Chat	On classes of bounded tree rank, their interpretations, and efficient sparsification	2024	Jakub Gajarský Rose McCarty
+	Deciding first-order properties of nowhere dense graphs	2013	Martin Grohe Stephan Kreutzer Sebastian Siebertz
+	First-order interpretations of bounded expansion classes	2018	Jakub Gajarský Stephan Kreutzer Jaroslav Nešetřil Patrice Ossona de Mendez Michał Pilipczuk Sebastian Siebertz Szymon Toruńczyk
+ PDF Chat	Elementary first-order model checking for sparse graphs	2024	Jakub Gajarský Michał Pilipczuk Marek Sokołowski Giannos Stamoulis Szymon Toruńczyk
+	Deciding first-order properties of nowhere dense graphs	2013	Martin Grohe Stephan Kreutzer Sebastian Siebertz
+	On Testability of First-Order Properties in Bounded-Degree Graphs	2020	Isolde Adler Noleen Köhler Pan Peng
+ PDF Chat	On Testability of First-Order Properties in Bounded-Degree Graphs	2021	Isolde Adler Noleen Köhler Pan Peng
+ PDF Chat	Structural Properties of Sparse Graphs	2008	Jaroslav Nešetřil Patrice Ossona de Mendez
+	Every Minor-Closed Property of Sparse Graphs is Testable	2008	Itaı Benjamini Oded Schramm A. Shapira
+	A dynamic data structure for counting subgraphs in sparse graphs	2012	Zdeněk Dvořák Vojtěch Tůma
+	A dynamic data structure for counting subgraphs in sparse graphs	2012	Zdeněk Dvořák Vojtěch Tůma

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors