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