The twelfth Theory Weekly Meeting will happen this Friday between 4:00 – 5:00 pm at 203 Davis Hall(Theory Lab). The schedule will be as follows :
4:00 – 4:50 pm – A talk by me :). The abstract of the talk is as follows –
Consider the following problem where we are given a tree T, where all the nodes have weights. We need to process the following queries efficiently –
- Update the weight of any node.
- Find the node of maximum/minimum weight on any path in T.
4:50 – 5:00 pm – Socializing with the Theory community.