graphofnpcompletereductions.github.io/index.html at master · graphofnpcompletereductions/graphofnpcompletereductions.github.io · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
<!doctype html>
<!--[if lt IE 7]> <html class="no-js ie6 oldie" lang="en"> <![endif]-->
<!--[if IE 7]>    <html class="no-js ie7 oldie" lang="en"> <![endif]-->
<!--[if IE 8]>    <html class="no-js ie8 oldie" lang="en"> <![endif]-->
<!--[if gt IE 8]><!--> <html class="no-js" lang="en"> <!--<![endif]-->
<head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">

    <title>NPC Reductions</title>
    <meta name="description" content="">
    <meta name="author" content="">

    <meta name="viewport" content="width=device-width,initial-scale=1">

    <!-- CSS concatenated and minified via ant build script-->
    <link rel="stylesheet" href="css/reset.css">
    <link rel="stylesheet" href="css/bootstrap.min.css">
    <link rel="stylesheet" href="css/style.css">
    <!-- end CSS-->

    <script src="js/libs/modernizr-2.0.6.min.js"></script>
    <script type="text/javascript" async
          src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.2/MathJax.js?config=TeX-MML-AM_CHTML"></script>
</head>

<body>
    <div id="container" class="container">
        <header>
            <h2>A Graph of NP-Complete Reductions</h2>
        </header>
        <div id="main" role="main">
            <div id="vis"></div>
            <div id="status"></div>
            <div class="legend">
                <div class="legend-entry"><p><span class="key-dot lg"></span>Logic</p></div>
                <div class="legend-entry"><p><span class="key-dot ss"></span>Sets and Sequences</p></div>
                <div class="legend-entry"><p><span class="key-dot an"></span>Number Theory</p></div>
                <div class="legend-entry"><p><span class="key-dot po"></span>Optimization</p></div>
                <div class="legend-entry"><p><span class="key-dot sr"></span>Scheduling</p></div>
                <div class="legend-entry"><p><span class="key-dot gt"></span>Graphs</p></div>
                <div class="legend-entry"><p><span class="key-dot gp"></span>Games</p></div>
                <div class="legend-entry"><p><span class="key-dot ms"></span>Misc.</p></div>
            </div>
        </div>
        <br/><br/>
        <footer>
            <p>
                <a href="https://en.wikipedia.org/wiki/NP-completeness">About</a>
                |
                <a href="https://github.com/graphofnpcompletereductions/graphofnpcompletereductions.github.io">Source Code</a>
                |
                <a href="http://cgi.csc.liv.ac.uk/~ped/teachadmin/COMP202/annotated_np.html">Reference</a>
            </p>
        </footer>
    </div> <!--! end of #container -->


    <!-- <script src="//ajax.googleapis.com/ajax/libs/jquery/1.7.2/jquery.min.js"></script> -->
    <script>window.jQuery || document.write('<script src="js/libs/jquery-1.7.2.min.js"><\/script>')</script>
    <script defer src="js/plugins.js"></script>
    <script src="js/libs/coffee-script.js"></script>
    <!--<script src="https://d3js.org/d3.v5.min.js"></script>-->
    <script src="js/libs/d3.min.js"></script>
    <script type="text/coffeescript" src="coffee/vis.coffee"></script>
    <script type="text/javascript">
    </script>

    <!--[if lt IE 7 ]>
    <script src="//ajax.googleapis.com/ajax/libs/chrome-frame/1.0.3/CFInstall.min.js"></script>
    <script>window.attachEvent('onload',function(){CFInstall.check({mode:'overlay'})})</script>
    <![endif]-->
</body>
</html>