Dominating Induced Matchings for P7-Free Graphs in Linear Time
Andreas BrandstädtRaffaele MoscaPublished in: CoRR (2011)
Keyphrases
- maximum cardinality
- worst case
- neural network
- graph theoretic
- labeled graphs
- graph partitioning
- graph databases
- graph model
- database
- structured objects
- small world
- graph representation
- graph mining
- graph structure
- graph matching
- weighted graph
- complex structures
- data mining
- directed graph
- multiobjective optimization
- website
- multi objective
- data structure