Some labeling problems

12/11/2015 - 11:50 - 13:00
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.