# Seminars

## Seminars 2009-2012

The seminar is run everyweek (on Tuesdays), for one hour at 256 Coates Hall at 1:30 PM.Date | Speaker | Topic |

March 27, 2012 | Konstantin Busch | Universal Steiner Trees in Graphs |

March 20, 2012 | Manish Patil | Range Searching on Uncertain Data |

March 13, 2012 | Rahul Shah | On counting and encoding tree structures |

Feb 28, 2012 | Sharma Thankachan | Document Listing for Queries With Excluded Pattern |

Feb 14, 2012 | Cheng Sheng | New Results on Two-dimensional Orthogonal Range Aggregation in External Memory |

Feb 07, 2012 | Xuanting Cai | Exact and Approximate Pattern Matching In The Streaming Model |

Jan 31, 2012 | Sharma Thankachan | Top-k Document Retrieval in Optimal Time and Linear Space |

Nov 21, Nov 28, 2011 | Gokarna Sharma | approximation algorithms for balanced graph partitioning |

Oct 24, Oct 31, Nov 14, 2011 | Sudip Biswas | Cache oblivious algorithms |

Oct 10, 2011 | Sharma Thankachan | Compressed Text Indexing With Wildcards, Compressed Indexes for Aligned Pattern Matching |

Oct 5, 2011 | Prof. Rajgopal Kannan | Analysis of Bottleneck Congestion and Jamming Games in Networks |

Sep 26, 2011 | Manish Patil | Property matching and weighted matching |

Sep 19, 2011 | Gokarna Sharma | Distributed Transactional Memory for General Networks |

Sep 12, 2011 | Sharma Thankachan | Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval |

Apr 11, 2011 | Prof. Rajgopal Kannan | The (tight) Price of Anarchy of Super-Polynomial games is Super-Logarithmic |

Mar 21, 2011 | Sharma Thankachan | Compressed Property Suffix Trees |

Feb 21, 2011 | Sudip Biswas & Emran Chowdhury | All-pairs Approximate Shortest Paths |

Feb 15, 2011 | Prof. Rahul Shah | Speeding up dynamic programing for tree problems |

Nov 16, 2010 | Srivathsan Srinivas | Oblivious Buy-at-Bulk in Planar Graphs |

Nov 3, 2010 | Prof.Rahul Shah | Parameterized Pattern Matching: Are succinct data structures possible? |

Oct 27, 2010 | Manish Patil | A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data |

Oct 6, 2010 | Tsung-Han Ku (National Tsing Hua University, Taiwan) | Faster Compressed Dictionary Matching |

Sep 22, 2010 | Gokarna Sharma | A Competitive Analysis for Balanced Transactional Memory Workloads |

Sep 15, 2010 | Prof. Rajgopal Kannan | Optimal Price of Anarchy for Bottleneck Routing Game- Continuation |

Sep 08, 2010 | Prof. Rajgopal Kannan | Optimal Price of Anarchy for Bottleneck Routing Game |

June 15, 2010 | Prof. Rahul Jain | QIP = PSPACE |

April 28, 2010 | Prof. Rahul Shah | Phylogeny Construction and Metric Embeddings |

April 14, 2010 | Prof. Rahul Shah | Compression, Indexing and Retrieval for Massive Strings Data |

April 12, 2010 | Prof. Costas Busch | Algorithms and Games for Networks and Multiprocessors |

March 24, 2010 | Prof. Rajgopal Kannan | Price of Anarchy of Bottleneck Routing Games |

March 3, 2010 | Gokarna Sharma | Window-Based Greedy Contention Management for Transactional Memory |

Feb 24, 2010 | Sharma V. Thankachan | String Retrieval for Multi-pattern Queries |

Feb 17, 2010 | Sharma V. Thankachan | Set Intersection Problem |

Feb 03, 2010 | Manish Patil | Adaptive thresholding algorithm for online prefetching and caching on parallel disks |

Nov 11, 2009 | Prof. Rajgopal Kannan | Some game theory problems in communications |

Nov 04, 2009 | Manish Patil | Top-k queries on Uncertain Data |

Oct 28, 2009 | Prof. Rahul Shah | Framework for dynamizing succinct data structures with applications to XML indexing |

Oct 21, 2009 | Prof. Costas Busch | Sparse Covers and its applications |

Oct 14, 2009 | Srivathsan Srinivas | GIST: Group Independent Spanning Tree |

Oct 07, 2009 | Prof. Rahul Shah | Top-k String retrieval |

Sep 23, 2009 | Prof. Rajgopal Kannan | Online algorithms for Jamming and Analysis of Congestion Games |

Sep 16, 2009 | Srivathsan Srinivas | Universal Steiner Tree for Data Aggregation in Low Doubling Graphs |

Sep 09, 2009 | Sharma V. Thankachan | Compressed data structures for dictionary matching problem |

Seminars
from previous semesters can be viewed here