School of Technology and Computer Science
Academics
Graduate Studies
Academic Calendar
Courses
Course timetable
Forms
Research areas
Events & News
News
Upcoming events
Past events
Calendar
People
Faculty
Adjunct faculty
Visiting fellows
Students
Staff
Visitors
Former members
Resources
ZoomCal
Course Registration System
YouTube channel
Old YouTube channel
Wireless service
Admissions
Join Us
Vigyan Vidushi
VV 2021
VV 2022
VV 2024
Contact
Contact us
Reaching here
🔍
Home
Events & News
Past events
#
NP-Hardness of Art Gallery Problem & Terrain Guarding Problem
Speaker:
Bodhayan Roy Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Monday, 30 May 2011 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:
Student Seminar
event.ics
Print
Abstract
This will be a talk on the proof of NP hardness of the Art Gallery Problem (which was described by Pritam last week). Approximation algorithms for the terrain guarding problem will also be described.
References: http://www.tcs.tifr.res.in/~ghosh/artgallery-approx.pdf
