Computational Complexity of Covering Disconnected Multigraphs.
Jan BokJirí FialaNikola JedlickováJan KratochvílMichaela SeifrtováPublished in: FCT (2021)
Keyphrases
- computational complexity
- np complete
- communication networks
- low complexity
- computational cost
- high computational complexity
- special case
- databases
- information retrieval
- computational load
- storage requirements
- rate distortion
- linear computational complexity
- real time
- minimum volume
- memory requirements
- probability distribution
- np hard
- multiresolution
- natural language
- pattern recognition
- artificial intelligence