This is a decommissioned version of ERA which is running to enable completion of migration processes. All new collections and items and all edits to existing items should go to our new ERA instance at https://ualberta.scholaris.ca - Please contact us at erahelp@ualberta.ca for assistance!
Search
Skip to Search Results-
2005
Technical report TR05-03. This work is an introductory study of dynamic implicit informative labelling schemes, a topic suggested by Kannan et al. (Kannan et al., SIAM J Disc Mat, 1992) but not explored in their work. In particular, we define what is meant by a dynamic implicit informative...
-
Useful names for vertices: An introduction to dynamic implicit informative labelling schemes
Download2005
Technical report TR05-04. As defined by Peleg (Peleg, LNCS vol. 1893, 2000), an informative labelling scheme labels the vertices of a graph so that information can be deduced from the vertex labels. Peleg's paper on informative labelling schemes generalized the concepts introduced by Muller...