Skip to content

graphofnpcompletereductions/graphofnpcompletereductions.github.io

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A Graph of NP-Complete Reductions

This is a visualization of some NP-complete problems described by Gary and Johnson in Computers and Intractability: a Guide to the Theory of NP-Completeness. Even though the book is a great resource, we wanted to see what the reductions would look like displayed more naturally as a graph.

Check it out at: https://graphofnpcompletereductions.github.io/.

The visualization is made possible by the D3 javascript library. The math displays in the problem descriptors are made possible by MathJax. If you would like to make your own simple web-based application with properly typeset mathematics, these libraries come highly recommended.

If you have any comments or suggestions, please e-mail: graphofnpcompletereductions@gmail.com.

About

Visualizing the graph of NP-complete reductions.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors