Optimal Induced Universal Graphs and Adjacency Labeling for Trees

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen. Optimal Induced Universal Graphs and Adjacency Labeling for Trees. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 1311-1326, IEEE, 2015. [doi]

Abstract

Abstract is missing.