Recent News
Inaugural School of Engineering Teaching Innovation Fellows selected
February 2, 2024
UNM computer scientist wins NSF CAREER Award to optimize supercomputer performance
February 1, 2024
Hand and Machine Lab’s Experimental Clay Exhibition closing celebration Nov. 17
November 15, 2023
Moses selected as special assistant to the dean for educational initiatives
October 3, 2023
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.