Some labeling problems
12/11/2015 - 11:50 - 13:00
Stephen Alstrup from University of Copenhagen
CS+Math Seminars room
This week we will start 10 minute earlier.
A labeling scheme assign labels to a node in a graph. Given the labels from two nodes and nothing else one should be able to compute interesting information. We will in this talk look at distance and adjacency queries in different kind of graphs.