Online routing and searching on graphs with blocked edges.
Davood ShiriHakan TozanPublished in: J. Comb. Optim. (2022)
Keyphrases
- directed graph
- spanning tree
- weighted graph
- undirected graph
- online learning
- shortest path
- graph representation
- real world graphs
- routing algorithm
- neural network
- ad hoc networks
- edge weights
- graph matching
- network topology
- routing protocol
- directed acyclic graph
- massive graphs
- network topologies
- mobile ad hoc networks
- real time
- nodes of a graph
- complex structures
- edge information
- graph theory
- search strategies
- data objects
- connected components
- multiscale
- e learning