AV Catalog Entries tagged 'NP-Completeness'

0
JCAT Binpacking Not Recommended
Shows examples of first-fit binpacking.
Good For: N/A
Delivery Method: Java Applet
Activity Level: Animation, Random data...
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...
0
UTAtsp Not Recommended
Traveling salesman.
Good For: N/A
Delivery Method: N/A
Activity Level: N/A
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...
0
ALVIE - Hamiltonian Path Recommended
Step-by-step walkthrough of a proof showing that the Hamiltonian Path problem is NP Complete. Not much ...
Good For: N/A
Delivery Method: Java Application
Activity Level: Canned data, Slideshow...
0
ALVIE - Three-Coloring Recommended
Walkthrough showing an NP-completeness proof for the Three-Coloring problem. Has pseudocode to go with the visualization.& ...
Good For: N/A
Delivery Method: Java Application
Activity Level: Canned data...
Topic: Graph Coloring...
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: Traveling Salesman...
0
Merten's Traveling Salesman Problem Heuristics Tutorial Recommended
An HTML tutorial interspersed with applets for showing various heuristics to solve the TSP problem. First ...
Good For: N/A
Delivery Method: Java Applet
Activity Level: Random data...
Topic: Traveling Salesman...
0
ALVIE - Vertex Cover Recommended
Walkthrough showing an NP-completeness proof for the Vertex Cover problem. A slideshow presentatino where each step ...
Good For: N/A
Delivery Method: Java Application
Activity Level: Canned data...
Topic: Vertex Cover...
0
LearnSAT
 From the developer:   A SAT solver is a program for searching for a ...
Good For: N/A
Delivery Method: Windows Application
Activity Level: N/A