10/20 Spanning Tree/Disjoint Spanning Trees and their application

6 views
Skip to first unread message

Abdullah Al Mahmud

unread,
Oct 19, 2011, 1:30:12 AM10/19/11
to ucf-algorithms...@googlegroups.com
This Thursday I want to discuss a relatively easier topic Disjoint MST.
We will mainly go over this old paper http://www.jstor.org/pss/3689437

and then we will discuss about a cute abstract strategy game Shannon Switching Game http://en.wikipedia.org/wiki/Shannon_switching_game and will see how disjoint MST is applicable here.

-satej

R. Paul Wiegand

unread,
Oct 20, 2011, 10:16:26 AM10/20/11
to UCF Algorithms & Theory Group
Greetings,

This is a reminder that Abdullah is talking today in the Algorithms &
Theory Group meeting in room 356, starting at 2:30p.

Also, the remaining schedule:

Th.27.Oct Stephen, Revenge of the Randomized Hamiltonian Cycles
Th.3.Nov Amruth, Mission Multicore Programming
Th.10.Nov Gautham, Mystery of the TBD
Th.17.Nov Albert, Fuzzy String Matching Strikes Back
Th.1.Dec Me, TBD-Files

R. Paul Wiegand
Reply all
Reply to author
Forward
0 new messages