Home
maximum independent set problem

maximum independent set problem

problem to find an independent set of graph vertices of maximal size

en-GB/ˈmæksɪməm ˌɪndɪˈpɛndənt ˈsɛt ˈpɹɒbləm/

en-US/ˈmæksəməm ˌɪndɪˈpɛndənt ˈsɛt ˈpɹɑbləm/

Categories:

clique problem computational problem