ALGORITHMS

By A. ALNIL

CONTENTS 0 PROLOGUE 1 ALGORITHMS WITH NUMBERS 2 DIVIDE-AND-CONQUER ALGORITHMS 3 DECOMPOSITIONS OF GRAPHS 4 PATHS IN GRAPHS 5 GREEDY ALGORITHMS 6 DYNAMIC PROGRAMMING 7 LINEAR PROGRAMMING AND REDUCTIONS 8 NP-COMPLETE PROBLEMS 9 COPING WITH NP-COMPLETENESS 10 QUANTUM ALGORITHMS