Routing, Broadcasting, Prefix Sums, and Sorting Algorithms on the Arrangement Graph.
Yi Feng LiKe QiuPublished in: ICPADS (2009)
Keyphrases
- sorting algorithms
- data structures and algorithms
- random walk
- directed graph
- structured data
- graph representation
- data structure
- routing table
- routing algorithm
- graph structure
- routing problem
- weighted graph
- network topology
- graph theory
- directed acyclic graph
- digital video
- shortest path
- preprocessing
- bipartite graph
- user interface