6 citations · 27 across the 25 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
A width parameter useful for chordal and co-comparability graphs
Dong Yeap Kang, O-joung Kwon, Torstein J. F. Strømme +1
We investigate new graph classes of bounded mim-width, strictly extending interval graphs and permutation graphs. The graphs and are graphs…
cs.DS2016★ 2 cited
On Satisfiability Problems with a Linear Structure
Serge Gaspers, Christos Papadimitriou, Sigve Hortemo Saether +1
It was recently shown \cite{STV} that satisfiability is polynomially solvable when the incidence graph is an interval bipartite graph (an interval graph turned into a bipartite gra…