Routing permutations on graphs via matchings.
Noga AlonFan R. K. ChungRonald L. GrahamPublished in: STOC (1993)
Keyphrases
- maximum cardinality
- graph theoretic
- graph theory
- routing algorithm
- routing protocol
- graph mining
- bipartite graph
- real time
- graph representation
- series parallel
- network topologies
- graph matching
- network topology
- labeled graphs
- neural network
- data sets
- directed graph
- qos routing
- inter domain
- structured objects
- graph kernels
- mobile ad hoc networks
- routing problem
- graph structure
- search algorithm
- pattern recognition