Near-optimal adjacency labeling scheme for power-law graphs C Petersen, N Rotbart, JG Simonsen, C Wulff-Nilsen arXiv preprint arXiv:1502.03971, 2015 | 17 | 2015 |
New ideas on labeling schemes NG Rotbart University of Copenhagen, Faculty of Science, Department of Computer Science, 2016 | 13 | 2016 |
Labeling schemes for bounded degree graphs D Adjiashvili, N Rotbart International Colloquium on Automata, Languages, and Programming, 375-386, 2014 | 12 | 2014 |
A simple and optimal ancestry labeling scheme for trees S Dahlgaard, MBT Knudsen, N Rotbart International Colloquium on Automata, Languages, and Programming, 564-574, 2015 | 7 | 2015 |
Dynamic and multi-functional labeling schemes S Dahlgaard, MBT Knudsen, N Rotbart International Symposium on Algorithms and Computation, 141-153, 2014 | 5 | 2014 |
An evaluation of dynamic labeling schemes for tree networks N Rotbart, M Vaz Salles, I Zotos Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen …, 2014 | 4 | 2014 |
Brief announcement: Labeling schemes for power-law graphs C Petersen, N Rotbart, J Grue Simonsen, C Wulff-Nilsen Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 2 | 2016 |
Improved ancestry labeling scheme for trees S Dahlgaard, MBT Knudsen, N Rotbart arXiv preprint arXiv:1407.5011, 2014 | 2 | 2014 |
Brief announcement: On dynamic and multi-functional labeling schemes S Dahlgaard, MBT Knudsen, N Rotbart Distributed, 544, 2014 | 1 | 2014 |