Computational Complexity of Covering Three-Vertex Multigraphs.
Jan KratochvílJan Arne TelleMarek TesarPublished in: MFCS (2) (2014)
Keyphrases
- computational complexity
- communication networks
- special case
- high computational complexity
- decision problems
- np complete
- computational load
- information systems
- low complexity
- multiscale
- image segmentation
- database
- bit rate
- rate distortion
- decision making
- directed graph
- storage requirements
- information retrieval
- real time