research
∙
03/28/2023
Algorithms for subgraph complementation to some classes of graphs
For a class 𝒢 of graphs, the objective of Subgraph Complementation to 𝒢 ...
share
research
∙
02/27/2023
Contracting edges to destroy a pattern: A complexity study
Given a graph G and an integer k, the objective of the Π-Contraction pro...
research
∙
02/28/2022
Cutting a tree with Subgraph Complementation is hard, except for some small trees
For a property Π, Subgraph Complementation to Π is the problem to find w...
research
∙
03/04/2021
On subgraph complementation to H-free graphs
For a class 𝒢 of graphs, the problem SUBGRAPH COMPLEMENT TO 𝒢 asks wheth...
research
∙
04/24/2020
Incompressibility of H-free edge modification problems: Towards a dichotomy
Given a graph G and an integer k, the H-free Edge Editing problem is to ...
research
∙
03/09/2018