Recent Advances in Multi-Pass Graph Streaming Lower Bounds.
Sepehr AssadiPublished in: SIGACT News (2023)
Keyphrases
- recent advances
- lower bound
- upper bound
- data streams
- researchers and practitioners
- min sum
- directed graph
- branch and bound
- graph structure
- weighted graph
- lower and upper bounds
- np hard
- recent developments
- branch and bound algorithm
- video sequences
- computational intelligence
- bipartite graph
- graph partitioning
- multimedia processing