ℹ️
🇬🇧
Search
Search for publications relevant for "bounded expansion"
bounded expansion
Publication
Class
Person
Publication
Programmes
Export current view
publication
Induced subdivisions and bounded expansion
2018 |
Faculty of Mathematics and Physics
publication
First-Order Interpretations of Bounded Expansion Classes
+1
2018 |
Faculty of Mathematics and Physics
publication
Algorithms for classes of graphs with bounded expansion
2010 |
Faculty of Mathematics and Physics
publication
Grad and classes with bounded expansion I. Decompositions
2008 |
Faculty of Mathematics and Physics
publication
Characterization and examples of graph classes with bounded expansion
2012 |
Faculty of Mathematics and Physics
publication
Approximation Metatheorems for Classes with Bounded Expansion
2022 |
Faculty of Mathematics and Physics
publication
Grad and classes with bounded expansion II. Algorithmic aspects
2008 |
Faculty of Mathematics and Physics
publication
The grad of a graph and classes with bounded expansion
+1
2005 |
Faculty of Mathematics and Physics
publication
Small graph classes and bounded expansion
2010 |
Faculty of Mathematics and Physics
publication
Grad and classes with bounded expansion III. Restricted graph homomorphism dualities
2008 |
Faculty of Mathematics and Physics
publication
A distributed low tree-depth decomposition algorithm for bounded expansion classes
2016 |
Faculty of Mathematics and Physics
publication
Clustering powers of sparse graphs
2020 |
Faculty of Mathematics and Physics
publication
First order properties on nowhere dense structures
2010 |
Faculty of Mathematics and Physics
publication
Distance-two coloring of sparse graphs
2014 |
Faculty of Mathematics and Physics
publication
Deciding first-order properties for sparse graphs
2010 |
Faculty of Mathematics and Physics
publication
On classes of graphs with strongly sublinear separators
2018 |
Faculty of Mathematics and Physics
publication
On nowhere dense graphs
2011 |
Faculty of Mathematics and Physics
publication
Forbidden graphs for tree-depth
2012 |
Faculty of Mathematics and Physics
publication
Parameterized extension complexity of independent set and related problems
2018 |
Faculty of Mathematics and Physics
publication
From χ- to χ_p-bounded classes
2023 |
Faculty of Mathematics and Physics
publication
On Low Tree-Depth Decompositions
2015 |
Faculty of Mathematics and Physics
publication
Algorithmic Properties of Sparse Digraphs
2019 |
Faculty of Mathematics and Physics
publication
Linear time low tree-width partitions and algorithmic consequences
2006 |
Faculty of Mathematics and Physics
publication
Fraternal augmentations, arrangeability and linear Ramsey numbers
2009 |
Faculty of Mathematics and Physics
publication
Testing first-order properties for subclasses of sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
Decomposition horizons: from graph sparsity to model-theoretic dividing lines
2023 |
Faculty of Mathematics and Physics
publication
Fraternal augmentations of graphs, coloration and minors
2007 |
Faculty of Mathematics and Physics
publication
Constant-factor approximation of the domination number in sparse graphs
2013 |
Faculty of Mathematics and Physics