Past events

Towards a Portable Execution Model for Extreme Scale Multicore Systems

Speaker:
Vivek Sarkar Rice University Department of Computer Science P.O. Box 1892 Houston, TX 77251 United State
Date:
Wednesday, 21 Jul 2010 (all day)
Venue:
Lecture Theatre (AG-66)
Category:

On Weighted Geometric Set Cover

Speaker:
Kasturi Varadarajan University of Iowa Department of Computer Science 101E, Maclean Hall Iowa City, IA 52242-
Date:
Wednesday, 21 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Optimal Homologous Cycles, Total Unimodularity, and Linear Programming

Speaker:
Bala Krishnamoorthy Washington State University Department of Mathematics Neill 103 Pullman WA 99164-3113
Date:
Thursday, 15 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

QIP = PSPACE

Speaker:
Rahul Jain National University of Singapore Department of Computer Science S15#04-01, 3 Science Drive 2 Singa
Date:
Wednesday, 14 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

A Near Optimal Algorithm for Finding Euclidean Shortest Path in Polygonal Domain

Speaker:
R. Inkulu Indian Institute of Technology Department of Computer Science and Engineering Guwahati http://
Date:
Tuesday, 13 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Counting paths in VPA is complete for #NC1

Speaker:
Andreas Krebs Universitat Tubingen Wilhelm-Schickard-Inst. fur Informatik Arbeitsbereich Theoretische Informa
Date:
Thursday, 8 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Complexity of Graphical Realizations of Linear Codes

Speaker:
Navin Kashyap Queen's University Department of Mathematics and Statistics Kingston, Ontario Canada K7L 3N6
Date:
Monday, 5 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Catalysis in Mass Action Kinetics

Speaker:
Manoj Gopalkrishnan Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha R
Date:
Friday, 2 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

Hats Off to Theoretical Computer Science

Speaker:
Nutan Limaye School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road
Date:
Monday, 28 Jun 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

A Near-tight Approximation Algorithm for the Robot Localization Problem

Speaker:
Apurva Mudgal Indian Institute of Technology, Ropar Department of Computer Science and Engineering Nangal Roa
Date:
Monday, 28 Jun 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category: