Q. Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?

(A) karp
(B) leonard adleman
(C) andreas bjorklund
(D) martello

💬 Discuss

✅ Correct Answer: (C) andreas bjorklund

Explanation: andreas bjorklund came up with the inclusion-exclusion principle to reduce the counting of number of hamiltonian cycles.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

andreas bjorklund came up with the inclusion-exclusion principle to reduce the counting of number of hamiltonian cycles.

💬 Discussion

📊 Question Analytics

👁️

740

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

93%

Success Rate