Practical uses for Vertex Cover?

Page 1 of 1

0 Replies - 1043 Views - Last Post: 03 July 2009 - 10:07 AM

#1 MasterF   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 03-July 09

Practical uses for Vertex Cover?

Posted 03 July 2009 - 10:07 AM

I'm writing my diploma paper and it's about approximation algorithms for the Vertex Cover problem. I need to have a chapter about the practical usefulness of this problem but all i can find are theoretical uses like reducing other NP-complete problems to it.
So, can anybody tell me of some practical uses for this problem? I would greatly appreciate links since i have to write a few pages about it.
Is This A Good Question/Topic? 0
  • +

Page 1 of 1