Parameterized Algorithms on Perfect Graphs for deletion to (r, ℓ)-graphs.
Sudeshna KolayFahad PanolanVenkatesh RamanSaket SaurabhPublished in: CoRR (2015)
Keyphrases
- graph theory
- random graphs
- graph theoretic
- graph structure
- graph structures
- graph representation
- max cut
- graph representations
- minimum spanning tree
- optimization problems
- computational cost
- learning algorithm
- graph matching
- computationally efficient
- graph isomorphism
- data structure
- graph search
- real world networks
- genetic algorithm
- graph properties
- representational power
- series parallel
- subgraph isomorphism
- maximal cliques
- graph construction
- theoretical analysis
- evolutionary algorithm
- graph clustering
- significant improvement
- data mining
- graph databases
- graph mining
- combinatorial optimization