BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260408T205221Z
UID:Seminar-LDCSL-938@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Othon Michail:MAILTO:Othon.Michail@liverpool.ac.uk
DTSTART:20131211T140000
DTEND:20131211T150000
SUMMARY:Liverpool Distinguished Computer Science Lecture Series
DESCRIPTION: Professor 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 was posed by Harary and Slater in the 70's and until recently there were few complexity results, other than it being NPC for general graphs and P for some specific families of graphs. In the first part of the talk, we present recent advances in studying the complexity of Metric Dimension and pose some open questions. In the second part, we present some results about the expected value of metric dimension for different families of random graphs.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=938
LOCATION:Ashton Lecture Theatre
END:VEVENT
END:VCALENDAR