UB Theory Weekly – Week 12

Hi all,

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 –

  1. Update the weight of any node.
  2. Find the node of maximum/minimum weight on any path in T.

4:50 – 5:00 pm  – Socializing with the Theory community. 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s