Improved Bounds for Online Balanced Graph Re-Partitioning.
Rajmohan RajaramanOmer WasimPublished in: ESA (2022)
Keyphrases
- graph partitioning
- partitioning algorithm
- online learning
- real time
- upper bound
- weighted graph
- average case
- lower and upper bounds
- lower bound
- graph representation
- graph based algorithm
- random walk
- directed graph
- online communities
- bipartite graph
- graph theory
- improved algorithm
- vertex set
- graph structure
- connected components
- worst case
- similarity measure
- website
- search engine
- neural network
- data sets