research
∙
07/22/2023
Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
Domination and coloring are two classic problems in graph theory. The ma...
share
research
∙
03/28/2023
Algorithms for subgraph complementation to some classes of graphs
For a class 𝒢 of graphs, the objective of Subgraph Complementation to 𝒢 ...
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