Pages that link to "Computers and Intractability: A Guide to the Theory of NP-Completeness"
Appearance
The following pages link to Computers and Intractability: A Guide to the Theory of NP-Completeness
External tools
Showing 48 items.
- Knapsack problem (links | edit)
- Linear programming (links | edit)
- PSPACE-complete (links | edit)
- Post correspondence problem (links | edit)
- Bottleneck traveling salesman problem (links | edit)
- Graph coloring (links | edit)
- Subgraph isomorphism problem (links | edit)
- Complete bipartite graph (links | edit)
- Vertex cover (links | edit)
- Matching (graph theory) (links | edit)
- Polynomial hierarchy (links | edit)
- L (complexity) (links | edit)
- Quadratic assignment problem (links | edit)
- Metric dimension (graph theory) (links | edit)
- Feedback vertex set (links | edit)
- Feedback arc set (links | edit)
- Graph isomorphism problem (links | edit)
- Set packing (links | edit)
- Cut (graph theory) (links | edit)
- Shortest common supersequence (links | edit)
- Exact cover (links | edit)
- Degree-constrained spanning tree (links | edit)
- Pseudo-polynomial time (links | edit)
- Maximum common induced subgraph (links | edit)
- Edge cover (links | edit)
- Strong NP-completeness (links | edit)
- Gadget (computer science) (links | edit)
- List of PSPACE-complete problems (links | edit)
- Maximum cut (links | edit)
- Bipartite dimension (links | edit)
- Set splitting problem (links | edit)
- True quantified Boolean formula (links | edit)
- Edge dominating set (links | edit)
- Minimum-weight triangulation (links | edit)
- Graph bandwidth (links | edit)
- Multipartite graph (links | edit)
- Computers and Intractability: A Guide to the Theory of NP-Completeness (transclusion) (links | edit)
- Pseudo-polynomial transformation (links | edit)
- Talk:Computers and Intractability: A Guide to the Theory of NP-Completeness (transclusion) (links | edit)
- User:AlexNewArtBot/AcademicSearchResult/archive1 (links | edit)
- User:AlexNewArtBot/LogicSearchResult/archive4 (links | edit)
- User:AlexNewArtBot/LiteratureSearchResult/archive9 (links | edit)
- User:AlexNewArtBot/TestFeedSearchResult/archive15 (links | edit)
- User:Miym/Sandbox (links | edit)
- User:Werieth/Covers (links | edit)
- User:HusseinHoudrouge/sandbox (links | edit)
- User talk:Ubiquitary (links | edit)
- User talk:Liz/Whiteboard2 (links | edit)