News Archives

[Colloquium] The Metric Dimension Problem

January 23, 2015

Watch Colloquium: 

MOV FILE

  • Date: Thursday, 1/22/15
  • Time: 11:00 AM - 12:15 PM
  • Place: Mechanical Engineering, Room 218

Speaker: Josep Diaz
U. Politecnica de Catalunya,
Barcelona, Spain

Abstract:
Metric Dimension is a graph problem posed in the late 70's by Harary-Melter, and Slater, that has received a lot of attention, but until recently there were few complexity results. This talk surveys recent results on the problem,with emphasis on computing the metric dimension for random graphs.