Author:
Dahlgaard Søren,Knudsen Mathias Bæk Tejs,Rotbart Noy
Publisher
Springer International Publishing
Reference21 articles.
1. Kannan, S., Naor, M., Rudich, S.: Implicit representation of graphs. SIAM Journal On Discrete Mathematics, 334–343 (1992)
2. Alstrup, S., Rauhe, T.: Small induced-universal graphs and compact implicit graph representations. In: FOCS 2002, pp. 53–62 (2002)
3. Alstrup, S., Bille, P., Rauhe, T.: Labeling schemes for small distances in trees. SIAM J. Discret. Math. 19(2), 448–462 (2005)
4. Fraigniaud, P., Korman, A.: An optimal ancestry scheme and small universal posets. In: STOC 2010, pp. 611–620 (2010)
5. Alstrup, S., Halvorsen, E.B., Larsen, K.G.: Near-optimal labeling schemes for nearest common ancestors. In: SODA, pp. 972–982 (2014)