Faster Network Algorithms Based on Graph Decomposition.
Manas Jyoti KashyopTsunehiko NagayamaKunihiko SadakanePublished in: WALCOM (2018)
Keyphrases
- graph theory
- computationally efficient
- computational complexity
- data structure
- worst case
- random graphs
- partitioning algorithm
- optimal solution
- learning algorithm
- complex networks
- highly efficient
- strongly connected components
- maximum flow
- decomposition algorithm
- depth first search
- graph structure
- bipartite graph
- wireless sensor networks
- significant improvement