Misplaced Pages

The following pages link to Gerhard J. Woeginger

• (link count
• transclusion count
• sorted list) · See help page for transcluding these entries

Showing 50 items.

• P versus NP problem (links | edit)
• Travelling salesman problem (links | edit)
• Chinese postman problem (links | edit)
• Monge array (links | edit)
• Combinatorial optimization (links | edit)
• 2-satisfiability (links | edit)
• Steiner tree problem (links | edit)
• Approximation algorithm (links | edit)
• Polynomial-time approximation scheme (links | edit)
• List of unsolved problems in computer science (links | edit)
• Metric dimension (graph theory) (links | edit)
• List of NP-complete problems (links | edit)
• Dominating set (links | edit)
• Feedback arc set (links | edit)
• River crossing puzzle (links | edit)
• Set packing (links | edit)
• APX (links | edit)
• Fully polynomial-time approximation scheme (links | edit)
• H-index (links | edit)
• Sylvester's sequence (links | edit)
• Optimal job scheduling (links | edit)
• Computational hardness assumption (links | edit)
• Competitive analysis (online algorithm) (links | edit)
• Kalmanson combinatorial conditions (links | edit)
• G-index (links | edit)
• Supnick matrix (links | edit)
• 2-EXPTIME (links | edit)
• Claw-free graph (links | edit)
• List of people by Erdős number (links | edit)
• Planar separator theorem (links | edit)
• Maximum cut (links | edit)
• János Pach (links | edit)
• Edge dominating set (links | edit)
• 3-dimensional matching (links | edit)
• NP-completeness (links | edit)
• Minimum k-cut (links | edit)
• Metric k-center (links | edit)
• Exponential time hypothesis (links | edit)
• Start-Preis (links | edit)
• Sauer–Shelah lemma (links | edit)
• Angular resolution (graph drawing) (links | edit)
• Slope number (links | edit)
• Graph power (links | edit)
• Convex position (links | edit)
• Even–Paz protocol (links | edit)
• Gerhard Woeginger (redirect page) (links | edit)
  • Amos Fiat (links | edit)
  • User:Miym/Sandbox (links | edit)
• Proportional cake-cutting (links | edit)
• Petra Schuurman (links | edit)
• 2022 in science (links | edit)
• Polygonalization (links | edit)