Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
Caroline Brosse, Alessio Conte, Vincent Limouzy +2
A set of vertices in a graph forms a potential maximal clique if there exists a minimal chordal completion in which it is a maximal clique. Potential maximal cliques were first int…
cs.DS2021
Polynomial delay algorithm for minimal chordal completions
Caroline Brosse, Vincent Limouzy, Arnaud Mary
Motivated by the problem of enumerating all tree decompositions of a graph, we consider in this article the problem of listing all the minimal chordal completions of a graph. In \c…