The following pages link to David S. Johnson
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Metric dimension (graph theory) (links | edit)
- List of NP-complete problems (links | edit)
- Michael Garey (links | edit)
- Dominating set (links | edit)
- Domatic number (links | edit)
- Maximal independent set (links | edit)
- Feedback vertex set (links | edit)
- Feedback arc set (links | edit)
- Monochromatic triangle (links | edit)
- Graph isomorphism problem (links | edit)
- Set packing (links | edit)
- Cut (graph theory) (links | edit)
- Nancy Lynch (links | edit)
- Shortest common supersequence (links | edit)
- Exact cover (links | edit)
- WalkSAT (links | edit)
- Leslie Valiant (links | edit)
- Degree-constrained spanning tree (links | edit)
- Pseudo-polynomial time (links | edit)
- Oded Goldreich (links | edit)
- László Babai (links | edit)
- Christos Papadimitriou (links | edit)
- Unit disk graph (links | edit)
- Pursuit–evasion (links | edit)
- Book embedding (links | edit)
- List of Amherst College people (links | edit)
- Maximum common induced subgraph (links | edit)
- Edge cover (links | edit)
- List of multiple discoveries (links | edit)
- Knuth Prize (links | edit)
- Noga Alon (links | edit)
- Grundy number (links | edit)
- 3-partition problem (links | edit)
- Ravindran Kannan (links | edit)
- Strong NP-completeness (links | edit)
- Avi Wigderson (links | edit)
- Miklós Ajtai (links | edit)
- Induced path (links | edit)
- Gadget (computer science) (links | edit)
- List of PSPACE-complete problems (links | edit)
- Václav Chvátal (links | edit)
- Richard Lipton (links | edit)
- Moshe Vardi (links | edit)
- Computers and Intractability (links | edit)
- List of people by Erdős number (links | edit)
- Mihalis Yannakakis (links | edit)
- Asymptotic computational complexity (links | edit)
- Clique cover (links | edit)
- Crossing number (graph theory) (links | edit)
- Frederick W. Lanchester Prize (links | edit)