Polyhedral Attack on the Graph Approximation Problem.
R. Yu. SimanchevI. V. UrazovaYury A. KochetovPublished in: MOTOR (2) (2019)
Keyphrases
- attack graph
- graph structure
- random walk
- weighted graph
- convex hull
- directed graph
- convex sets
- approximation error
- graph theory
- countermeasures
- graph model
- connected components
- graph representation
- closed form
- directed acyclic graph
- graph partitioning
- graph matching
- graph theoretic
- spectral clustering
- error bounds
- graph construction
- constant factor
- worst case