Zero-Memory Graph Exploration with Unknown Inports.
Hans-Joachim BöckenhauerFabian FreiWalter UngerDavid WehnerPublished in: SIROCCO (2023)
Keyphrases
- graph theory
- directed graph
- bipartite graph
- graph representation
- neural network
- graph structure
- minimum spanning tree
- graph databases
- graph model
- graph theoretic
- graph matching
- connected components
- memory space
- limited memory
- data sets
- stable set
- database
- computational power
- weighted graph
- main memory
- random walk
- np hard
- real time