Subgraph Domatic Problem and Writing Capacity of Memory Devises with Restricted State Transitions.

Tadashi Wadayama Taisuke Izumi Hirotaka Ono

Published in: CoRR (2015)

Keyphrases

state transitions
memory capacity
state transition
memory requirements
memory usage
user actions
search space
graph mining
bayesian networks
computing power
main memory
memory space
limited memory
state space
storage capacity
np hard
graph properties