Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage.
Naoki KitamuraKazuki KakizawaYuya KawabataTaisuke IzumiPublished in: PODC (2018)
Keyphrases
- memory size
- random access
- memory requirements
- memory capacity
- storage requirements
- memory storage
- graph theoretic
- memory space
- secondary storage
- graph theory
- graph structure
- storage capacity
- limited memory
- structured data
- storage devices
- flash memory
- graph representation
- memory usage
- storage and retrieval
- computing power
- graph model
- bayesian networks
- connected components
- storage media
- memory footprint
- graph based algorithm
- garbage collection
- file system
- bipartite graph
- maximal cliques
- storage systems
- data storage
- maintenance cost