Weighted Upper Edge Cover: Complexity and Approximability.
Kaveh KhoshkhahMehdi Khosravian GhadikolaeiJérôme MonnotFlorian SikoraPublished in: WALCOM (2019)
Keyphrases
- weighted graph
- edge detection
- worst case
- computational complexity
- decision problems
- weighted distance
- lower bound
- databases
- computational cost
- np hard
- multiple scales
- space complexity
- approximation algorithms
- special case
- evolutionary algorithm
- artificial neural networks
- search algorithm
- similarity measure
- genetic algorithm
- data mining