<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="NP-completeness - Page 12 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=NP-completeness&amp;p=11">1.Previous</a><br />
<a accesskey="3" href="page.php?w=NP-completeness&amp;p=13">3.Next</a>
</p>
<p>* <a href="page.php?w=Knapsack_problem">Knapsack problem</a><br/>
* <a href="page.php?w=Hamiltonian_path_problem">Hamiltonian path problem</a><br/>
* <a href="page.php?w=Travelling_salesman_problem">Travelling salesman problem</a> (decision version)<br/>
* <a href="page.php?w=Subgraph_isomorphism_problem">Subgraph isomorphism problem</a><br/>
* <a href="page.php?w=Subset_sum_problem">Subset sum problem</a><br/>
* <a href="page.php?w=Clique_problem">Clique problem</a><br/>
* <a href="page.php?w=Vertex_cover_problem">Vertex cover problem</a><br/>
*</p><p>
<a accesskey="1" href="page.php?w=NP-completeness&amp;p=11">1.Previous</a><br />
<a accesskey="3" href="page.php?w=NP-completeness&amp;p=13">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
