Time and space optimality of rotor-router graph exploration.
Artur MencDominik PajakPrzemyslaw UznanskiPublished in: Inf. Process. Lett. (2017)
Keyphrases
- equivalence classes
- graph representation
- graph theory
- end to end
- search space
- space time
- graph data
- graph model
- directed acyclic graph
- graph matching
- vector space
- graph structure
- random graphs
- induction motor
- design space
- graph theoretic
- graph based algorithm
- spectral decomposition
- nearest neighbor graph
- graph mining
- weighted graph
- neural network
- structured data
- knn
- mobile robot
- np hard
- high dimensional
- search algorithm
- optimal solution