ST: Advanced Algorithms for Communication Networks and VLSI CAD - CS 6/75995

             Topics from

                 D. Peleg, Distributed Computing: A Locality-Sensitive Approach, SIAM Monographs on Discrete Mathematics and Applications, 2000.
 
Tree Constructions (Ch.5)  Asrar Haque pdf .
Message Routing (Ch.9)  Lomonosov, Irina V  pdf .
Clustered Representations: Clusters, Covers and Partitions (Ch.11)  Gobjuka, Hassan  pdf .
Sparse Covers (Ch.12)  Tamboli, Mahesh  pdf .
Sparse Partitions (Ch.13)  Meiduo Wu pdf .
Related Graph Representations (Ch.14)  Nijdawi, Mutasem  pdf .
Skeletal Representations: Spanning Trees, Tree covers and Spanners (Ch.15)  Chenyu Yan  pdf .
Sparse Spanners for Unweighted Graphs (Ch.16)  Chenyu Yan  pdf .
Light-Weight Spanners  (Ch.17)  Raquel S. Whittlesey-Harris  pdf .
Spanners With Low Average Stretch  (Ch.18)  Cassidy, James M  pdf .
Proximity-Preserving Labeling Systems (Ch.19)  Dragan, Feodor F. pdf .
Geometric Spanners for Routing in Ad-Hoc Mobie Networks (papers 1,2 and 3 Dragan, Feodor F. pdf .
A Basic Algorithm For Constructing Network Partitions (Ch.20) Nijdawi, Mutasem  pdf .
Efficient Algorithms for Constructing Network Decompositions (Ch.22) Cassidy, James M  pdf .
Locally-Based Synchronizers (Ch.25.1) Gobjuka, Hassan  pdf .
Interval Tree Routing (Ch.26.1) Tamboli, Mahesh  pdf .
The Routing Scheme (Ch.26.2) Raquel S. Whittlesey-Harris  pdf .

F. Dragan
dragan@cs.kent.edu
Spring  2003