The Algorithm Design Manual Second Edition

14 Combinatorial Problems

434

14.1 Sorting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

436

14.2 Searching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

441

14.3 Median and Selection . . . . . . . . . . . . . . . . . . . . . . . . .

445

14.4 Generating Permutations . . . . . . . . . . . . . . . . . . . . . . .

448

14.5 Generating Subsets . . . . . . . . . . . . . . . . . . . . . . . . . .

452

14.6 Generating Partitions . . . . . . . . . . . . . . . . . . . . . . . . .

456

14.7 Generating Graphs . . . . . . . . . . . . . . . . . . . . . . . . . .

460

14.8 Calendrical Calculations . . . . . . . . . . . . . . . . . . . . . . .

465

14.9 Job Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

468

14.10 Satisfiability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

472