Past events

Local Search for Geometric Set Cover Problems

Speaker:
Kasturi Varadarajan University of Iowa Department of Computer Science Iowa City, IA 52242-1419 United States
Date:
Wednesday, 28 Jul 2010 (all day)
Venue:
D-405
Category:

Malware Detection by Behavioural Approach and Protection by Access Control

Speaker:
N.V. Narendra Kumar School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha R
Date:
Tuesday, 27 Jul 2010 (all day)
Venue:
AG-80
Category:

On Universal and Differentially Private Steiner Trees and TSPs

Speaker:
Deeparnab Chakrabarty University of Pennsylvania Department of Computer and Information Sciences Philadelphia
Date:
Thursday, 22 Jul 2010 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:

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: