42 citations · 172 across the 30 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.CO2008★ 32 cited
A Unified Approach to Distance-Two Colouring of Graphs on Surfaces
Omid Amini, Louis Esperet, Jan van den Heuvel
In this paper we introduce the notion of -colouring of a graph : For given subsets of neighbours of , for every , this is a proper colouring of the verti…
cs.DS2008★ 1 cited
Parameterized Algorithms for Partial Cover Problems
Omid Amini, Fedor V. Fomin, Saket Saurabh
Covering problems are fundamental classical problems in optimization, computer science and complexity theory. Typically an input to these problems is a family of sets over a finite…