196 citations
- Nicolaus Copernicus Astronomical CenterPL3 papers
- Polish Academy of SciencesPL3 papers
- Biostatistique et processus spatiauxFR2 papers
- Centre d'Analyse et de Mathématique SocialesFR2 papers
- Janssen (France)FR2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Charles UniversityCZ1 paper
- École des hautes études en sciences socialesFR1 paper
- Janssen (Belgium)BE1 paper
- Laboratoire Univers et ThéoriesFR1 paper
- Ton Duc Thang UniversityVN1 paper
Showing 2005Show all
3 papers · 1 filter
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…
math.CO2005★ 2 cited
Grad and classes with bounded expansion I. decompositions
Jaroslav Nesetril, Patrice Ossona De Mendez
We introduce classes of graphs with bounded expansion as a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant,…