[[courses:cs211:greedy_exchange]]

W&L Computer Science Wiki

Trace: • extended_icst2011_paper_accepted_in_jstvr • greedy_stays_ahead • proof_by_contradiction • 2011-07-20 • students_present_projects_at_w_l_s_ssa_conference • greedy_exchange

How to Write a Greedy Exchange Proof

• Guide to Greedy Algorithms, including exchange proofs
• Greedy Notes - from UPitt's Professor Kirk Pruhs's algorithms class