Many exponential-time algorithms (e.g., simplex method) perform efficiently in practice, while some ...