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

From Payam Delgosha 11/9/2023

320 plays 0 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.

Tags

Comments
Related Media

Loading…

	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