On the computational complexity of the Steiner k-eccentricity.
Xingfu LiGuihai YuAleksandar IlicSandi KlavzarPublished in: CoRR (2021)
Keyphrases
- computational complexity
- special case
- high computational complexity
- computational cost
- low complexity
- decision problems
- computational efficiency
- np hard
- np complete
- information systems
- linear computational complexity
- dynamic programming
- databases
- motion estimation
- bit rate
- computationally efficient
- rate distortion
- multiresolution
- expert systems
- data streams
- memory requirements
- multimedia