Recent News
UNM Engineering names Prabhakar inaugural Cleve Moler and MathWorks Endowed Chair
October 3, 2025
Computer scientist wins Athlete of the Year Award for adaptive skiing technique
May 29, 2025
Hand and Machine Lab wins 2 awards at CHI conference
May 15, 2025
News Archives
[Colloquium] The Metric Dimension Problem
January 23, 2015
Watch Colloquium:
- 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.