A

Admin • 831.35K Points
Coach

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

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

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

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.