Login / Signup

Weighted Upper Edge Cover: Complexity and Approximability.

Kaveh KhoshkhahMehdi Khosravian GhadikolaeiJérôme MonnotFlorian Sikora
Published in: J. Graph Algorithms Appl. (2020)
Keyphrases
  • weighted graph
  • computational complexity
  • worst case
  • decision problems
  • real time
  • data sets
  • case study
  • edge detector
  • memory requirements
  • space complexity
  • edge information
  • edge map
  • high computational complexity