AV Catalog Entries tagged 'NP-Completeness'

View the topics in the catalog.

Submit a new AV.

Description of catalog fields.

0	JCAT Binpacking	Not Recommended
Shows examples of ﬁrst-ﬁt binpacking.
Good For: N/A Delivery Method: Java Applet Activity Level: Animation, Random data... Topic: NP-Completeness

0	Merten's Traveling Salesman Problem Heuristics Tutorial	Recommended
An HTML tutorial interspersed with applets for showing various heuristics to solve the TSP problem.
Good For: N/A Delivery Method: Java Applet Activity Level: Random data... Topic: NP-Completeness

0	Swan - Vertex Cover	Has Potential
Simple demonstration allowing the user to try to pick a vertex cover.
Good For: N/A Delivery Method: Windows Application Activity Level: Canned data... Topic: NP-Completeness

0	Traveling Salesperson	Has Potential
This example presents a greedy heuristic algorithm for Traveling Salesperson problem.
Good For: N/A Delivery Method: Java Applet Activity Level: N/A Topic: NP-Completeness

0	UTAtsp	Not Recommended
Traveling salesman.
Good For: N/A Delivery Method: N/A Activity Level: N/A Topic: NP-Completeness

0	ALVIE - Three-Coloring	Unrated
Walkthrough showing an NP-completeness proof for the Three-Coloring problem.
Good For: N/A Delivery Method: Java Application Activity Level: Canned data... Topic: NP-Completeness

0	ALVIE - Hamiltonian Path	Unrated
Walkthrough showing a proof that Hamiltonian Path is NP-complete.
Good For: N/A Delivery Method: Java Application Activity Level: Canned data... Topic: NP-Completeness

0	ALVIE - Subset Sum	Unrated
Walkthrough showing a proof that the Subset Sum problem is NP-complete.
Good For: N/A Delivery Method: Java Application Activity Level: Canned data... Topic: NP-Completeness

0	ALVIE - Vertex Cover	Unrated
Walkthrough showing an NP-completeness proof for the Vertex Cover problem.
Good For: N/A Delivery Method: Java Application Activity Level: Canned data... Topic: NP-Completeness