Zero-Memory Graph Exploration with Unknown Inports.
Hans-Joachim BöckenhauerFabian FreiWalter UngerDavid WehnerPublished in: CoRR (2023)
Keyphrases
- graph representation
- directed graph
- directed acyclic graph
- random walk
- graph theory
- data sets
- computing power
- graph structure
- bipartite graph
- graph matching
- memory requirements
- memory size
- mobile robot
- graph model
- similarity measure
- graph search
- graph construction
- random graphs
- dependency graph
- memory space
- random access
- graph theoretic
- computational power
- main memory
- structured data
- data mining