ARACNE 2001 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks August 27th, 2001 BRICS, University of Aarhus, Denmark List of accepted papers * Dynamic Bandwidth Allocation: Lower Bounds on Latency for a Class of Randomized Single Servers Sotiris Nikoletseas and Paul Spirakis * Better Alternatives to OSPF Routing Jessica H. Fong and Anna C. Gilbert and Sampath Kannan and Martin J. Strauss * Efficient Management of Transient Station Failures in Linear Radio Communication Networks with Bases Carlo Gaibisso and Guido Proietti and Richard Tan * Optimal Gossiping on CCCs of Even Dimension Jop F. Sibeyn and Michal Soch * Hamiltonian cycles in faulty random geometric networks Jordi Petit * Wavelength assignment problem in all-optical rings revisited Luciano Margara * The Cost of Lack of Coordination in Distributed Network Routing Marios Mavronicolas and Antonis Mouskos and Paul Spirakis