Subgraph domatic problem and writing capacity of memory devices with restricted state transitions.
Tadashi WadayamaTaisuke IzumiHirotaka OnoPublished in: ISIT (2015)
Keyphrases
- state transitions
- memory capacity
- state transition
- mobile devices
- memory usage
- memory requirements
- np hard
- smart phones
- memory size
- embedded systems
- chinese characters
- state action
- limited memory
- memory space
- machine learning
- subgraph isomorphism
- user actions
- storage capacity
- learning algorithm
- mobile phone
- social networks
- search algorithm
- databases
- graph mining
- associative memory
- relational databases