Aug 13, 2013 · The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular ...
scholar.google.com › citations
The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular decompositions.
In this thesis, we will look at two of these parameters – neighbor- hood diversity and its generalization, modular-width. There is not too much research done ...
Aug 14, 2013 · The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular ...
It is argued that modular-width occupies a sweet spot as a graph parameter, generalizing several simpler notions on dense graphs but still evading the ...
We investigate applications of modular decompositions of directed graphs to a wide range of algorithmic problems and derive FPT-algorithms for several well- ...
The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular decompositions. Using a ...
Jan 24, 2020 · In this paper, we investigate directed modular width as a parameter, which is closer to the concept of clique-width.
The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular decompositions. Using a ...
Many well-known -hard algorithmic problems on directed graphs resist efficient parameterizations with most known width measures for directed graphs, ...