NS Seminar

Date and Location

May 03, 2017 - 4:45pm to 5:45pm
Bldg 434, rm 122

Abstract

Constant Time Generation of Free Trees (presented by Isaac Mackey, Dept of Computer Science)

Wright, R. A., Richmond, B., Odlyzko, A., & McKay, B. D. (1986). Constant time generation of free trees. SIAM Journal on Computing, 15(2), 540-548.

An algorithm of Beyer and Hedetniemi for generating rooted unlabeled trees is extended to generate unlabeled free trees. All the non-isomorphic trees of a given size are generated, without repetition, in time proportional to the number of trees.

 

Maintaining Privacy in Upload/Download Networks (presented by Alex Jones, Dept of Computer Science)

by Alex Jones, with contributions from Haleigh Wright.

Network Layer protocols facilitate message passing between users and servers over large distances and through public gateways. We cover privacy issues that arise when leaving data out in the open and sketch a solution to enable scalable, private upload/download channels