Complexity of edge monitoring on some graph classes.
Guillaume BaganFairouz BeggasMohammed HaddadHamamache KheddouciPublished in: Discret. Appl. Math. (2022)
Keyphrases
- weighted graph
- tractable cases
- edge weights
- complexity measures
- bipartite graph
- vertex set
- undirected graph
- structured data
- monitoring system
- graph model
- image processing
- equivalence classes
- graph representation
- computational cost
- decision problems
- random walk
- edge detection
- worst case
- knn
- real time
- graph structure
- connected components
- directed acyclic graph
- graph mining
- space complexity
- edge information
- similarity measure