Complexity of Edge Monitoring on Some Graph Classes.
Guillaume BaganFairouz BeggasMohammed HaddadHamamache KheddouciPublished in: CoRR (2017)
Keyphrases
- weighted graph
- tractable cases
- real time
- graph structure
- disjoint paths
- undirected graph
- graph matching
- monitoring system
- connected components
- complexity measures
- equivalence classes
- edge weights
- worst case
- neural network
- graph theoretic
- structured data
- graph mining
- graph model
- space complexity
- np hard
- graph representation
- edge detection
- bipartite graph
- directed graph
- multiscale
- class labels