Across
- 2. Optimal page replacement algorithm is said to satisfy which algorithm?
- 4. Problems that cannot be solved by any algorithm are called?
- 7. Fractional knapsack problem is solved most efficiently by which algorithm?
- 9. In dynamic programming, the technique to store previously calculated values.
- 10. the basic principle of Rabin Karp algorithm?
Down
- 1. This person provided the first suffix tree contribution for all alphabet?
- 3. Who formulated quick hull algorithm?
- 5. Algorithm used to solve single source shortest path problems.
- 6. formulated the first ever algorithm for solving the Hamiltonian path problem?
- 8. Problems that can be solved in polynomial time