2 citations · 4 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
On the proper interval completion problem within some chordal subclasses
François Dross, Claire Hilaire, Ivo Koch +4
Given a property (graph class) , a graph , and an integer , the \emph{-completion} problem consists in deciding whether we can turn into a graph with the property $…
math.CO2021★ 1 cited
2-nested matrices: towards understanding the structure of circle graphs
Guillermo Durán, Nina Pardal, Martín D. Safe
A -matrix has the consecutive-ones property (C1P) if its columns can be permuted to make the 's in each row appear consecutively. This property was characterised in terms…