Recent News
Partnering for success: Computer Science students represent UNM in NASA and Supercomputing Competitions
December 11, 2024
New associate dean interested in helping students realize their potential
August 6, 2024
Hand and Machine Lab researchers showcase work at Hawaii conference
June 13, 2024
Two from School of Engineering to receive local 40 Under 40 awards
April 18, 2024
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.