BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260606T073338Z
UID:Seminar-dept-338@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20131211T140000
DTEND:20131211T150000
SUMMARY:School Seminar Series
DESCRIPTION:Prof Josep Diaz: Results and open questions  on the Metric Dimension problem\n\nIn this talk we will survey some recent results on the Metric Dimension problem. The problem \n\nwas posed by Harary and Slater in the 70's and until recently there were few complexity results, \n\nother than it being  NPC for general graphs and P for some specific families of graphs. \n\nIn the first part of the talk, we present  recent advances in studying the complexity of Metric \n\nDimension and pose some open questions. In the second part, we present some results about  \n\nthe expected value of metric dimension for different families of random graphs.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=338
LOCATION:Ashton Lecture Theater
END:VEVENT
END:VCALENDAR