Swan - Vertex Cover

Recommendation

Has Potential

Link

http://research.cs.vt.edu/AVresearch/Swan/

Delivery Method

Windows Application

License

GPL

Language

English

Author

Jun Yang; Cliff Shaffer

Institution

Virginia Tech

Project

Swan

RelationshipToProject

PartOfProject

Works

Yes

Description

Simple demonstration allowing the user to try to pick a vertex cover.

Evaluation

Only useful for demonstrating the problem of vertex cover by allowing user to try to solve it. No algorithm for solving the problem is provided. While it is easy to use once you know what to do, the interface could be made clearer. The program must be restarted to try again.

ActivityLevel

Step Control; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-11-08

Last Visited

2008-06-27

Last Updated

1996

Topic

NpCompleteness

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.