Deletion to scattered graph classes II - improved FPT algorithms for deletion to pairs of graph classes.
Ashwin JacobDiptapriyo MajumdarVenkatesh RamanPublished in: J. Comput. Syst. Sci. (2023)
Keyphrases
- graph theory
- equivalence classes
- graph representation
- graph matching
- graph search
- breadth first search
- strongly connected
- directed graph
- graph construction
- maximum weight
- random walk
- optimization problems
- graph properties
- connected components
- graph based algorithm
- planar graphs
- significant improvement
- computational complexity
- graph theoretic
- edge weights
- graph data
- learning algorithm
- random graphs
- computational problems
- graph layout
- depth first search
- minimum spanning tree
- undirected graph
- graph databases
- weighted graph
- bipartite graph
- itemsets
- np hard
- data structure
- optimal solution