Suresh Venkatasubramanian » Teaching http://www.cs.utah.edu/~suresh/web Mon, 23 Sep 2013 07:42:03 +0000 en-US hourly 1 http://wordpress.org/?v=3.5.1 Cake cutting Algorithms http://www.cs.utah.edu/~suresh/web/2013/06/25/cake-cutting-algorithms/ http://www.cs.utah.edu/~suresh/web/2013/06/25/cake-cutting-algorithms/#comments Tue, 25 Jun 2013 20:37:08 +0000 suresh http://www.cs.utah.edu/~suresh/web/?p=437 This lecture was prepared as part of my graduate algorithms class. However, it’s written in a stand-alone format suitable for use with undergraduates in CS/math. With a bit of tweaking, it might even be made useful for high school students. 

cake

Lecture notes: PDF

I strongly recommend that this lecture be conducted with a demonstration using real cake. But don’t use a crumbly cake, or one with too much icing !

And finally, if you use this lecture and like it, please drop me a note or post a comment. If you’d like help with adapting it to your audience, I’d be happy to help.

 

 

Creative Commons License
Cake Cutting Algorithms by Suresh Venkatasubramanian is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License. Based on a work at http://www.cs.utah.edu/~suresh/web/2013/06/25/cake-cutting-algorithms/.

]]> http://www.cs.utah.edu/~suresh/web/2013/06/25/cake-cutting-algorithms/feed/ 0