2023 Fall - Why greedy graph coloring is not always optimal?

views comments

In the first part of this video, I give a wrong argument showing that greedy coloring is not optimal in this example. Then, I explain why this argument is wrong, and then I give the correct argument.

…Read more Less…

Tags

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois

2023 Fall - Why greedy graph coloring is not always optimal?

Related Media