VC++ / MFC / C++

Results 1 to 1 of 1

Thread: minimum vertex cover

Thread Tools
- Show Printable Version
Display
- Linear Mode
- Switch to Hybrid Mode
- Switch to Threaded Mode

March 5th, 2010, 02:34 AM #1
Takteek

View Profile

View Forum Posts

Junior Member
Join Date

May 2006

Location

California

Posts

3
minimum vertex cover

What are the current best known exact algorithms for finding a minimum vertex cover? Is min vertex cover NP-complete or not? I've found a lot of conflicting information online.

Reply With Quote

Quick Navigation Algorithms & Data Structures Top

« Previous Thread | Next Thread »

Posting Permissions

You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
[VIDEO] code is On
HTML code is Off

Click Here to Expand Forum to Full Width

Featured

The Best Reasons to Target Windows 8

* Porting from Android to Windows 8: The Real Story
Do you have an Android application? How hard would it really be to port to Windows 8?
* Guide to Porting Android Applications to Windows 8
If you've already built for Android, learn what do you really need to know to port your application to Windows Phone 8.
* HTML5 Development Center
Our portal for articles, videos, and news on HTML5, CSS3, and JavaScript
* Windows App Gallery
See the Windows 8.x apps we've spotlighted or submit your own app to the gallery!

Terms and Conditions | About Us | Privacy Notice | Contact Us | Advertise | Sitemap| California - Do Not Sell My Info

Advertiser Disclosure: Some of the products that appear on this site are from companies from which TechnologyAdvice receives compensation. This compensation may impact how and where products appear on this site including, for example, the order in which they appear. TechnologyAdvice does not include all companies or all types of products available in the marketplace.

All times are GMT -5. The time now is 02:13 AM.

Copyright TechnologyAdvice