1. stable Matching problem
    2. knapsack
    3. subset sum
    4. segmentation
    5. sequence comparison
    6. IMPL: sequence alignment
    7. segmented least squares
    8. median finding (randomized divide-and-conquer)
    9. counting inversions
    10. finding the closest pair of points
    11. integer multiplication
    12. vertex cover
    13. independent set
    14. packing problem
    15. covering problem
    16. satisfiability problem
    17. circuit satisfiability problem
    18. traveling salesman
    19. hamiltonian cycle
    20. hamiltonian path
    21. partitioning problem
    22. 3-dimensional-matching
    23. graph coloring
    24. bipartite matching
    25. s-t connectivity