Recent News
Two from School of Engineering to receive local 40 Under 40 awards
April 18, 2024
Making waves: Undergraduate combines computer science skills, love of water for summer internship
April 9, 2024
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
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.