Brady, Arthur - Center for Bioinformatics and Computational Biology, University of Maryland at College Park

E-print Network

FAQ • HELP • SITE MAP • CONTACT US

Powered by Explorit

Advanced Search

Brady, Arthur - Center for Bioinformatics and Computational Biology, University of Maryland at College Park

Compact Routing on Power Law Graphs with Additive Stretch Arthur Brady
Brief Announcement: Compact Routing with Additive Stretch Using Distance Labelings
The Dissertation Committee for Arthur Brady certifies that this is the approved version of the following dissertation
A compact routing scheme for power-law networks using empirical discoveries in power-law graph topology
Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes
I. Mndoiu, R. Sunderraman, and A. Zelikovsky (Eds.): ISBRA 2008, LNBI 4983, pp. 2637, 2008. Springer-Verlag Berlin Heidelberg 2008
On Compact Routing for the Internet Dmitri Krioukov
Fault Tolerance in Protein Interaction Networks: Stable Bipartite Subgraphs and Redundant Pathways