Bounds and algorithms for graph trusses.
Paul BurkhardtVance FaberDavid G. HarrisPublished in: J. Graph Algorithms Appl. (2020)
Keyphrases
- graph theory
- lower bound
- computationally efficient
- worst case
- computational cost
- learning algorithm
- average case
- significant improvement
- upper bound
- theoretical analysis
- error bounds
- randomized algorithms
- graph construction
- upper and lower bounds
- data dependent
- graph matching
- connected components
- evolutionary algorithm
- computational complexity
- bayesian networks