18 citations · 30 across the 11 of their papers we have counts for
Showing 2005 · math.COShow all
2 papers · 2 filters
math.CO2005★ 1 cited
Grad and Classes with Bounded Expansion II. Algorithmic Aspects
Jaroslav Nesetril, Patrice Ossona De Mendez
Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant, the greates…
math.CO2005★ 9 cited
Grad and classes with bounded expansion III. restricted dualities
Jaroslav Nesetril, Patrice Ossona De Mendez
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded deg…