Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The greedy trap and learning from mistakes
SIGCSE '03 Proceedings of the 34th SIGCSE technical symposium on Computer science education
A note on greedy algorithms for the maximum weighted independent set problem
Discrete Applied Mathematics
Algorithm Design
Hi-index | 0.00 |
Problem solving is the focus of any algorithm design course. Being able to construct counterexamples is a critical part of the problem solving process. We address the following question: Is there a teachable approach to construct counterexamples? We present a technique, called the Anchor Method, that could prove useful in constructing counterexamples for greedy algorithms. The basic idea of the method is to get insight about the structure of a counterexample by weakening the greedy algorithm. We show the applicability of the method by constructing counterexamples for some classic problems in graph theory. We also investigate the teachability of the technique through experiments.