% The Chicago Journal of Theoretical Computer Science, Volume 1996, Article 3 % Bibliography @Conference{cj96-04-01, author = {B. Awerbuch and A. {Bar-Noy} and N. Linial and D. Peleg}, title = {Compact Distributed Data Structures for Adaptive Routing}, booktitle = {21st Symposium on Theory of Computing}, pages = {479--489}, year = {1989} } @Article{cj96-04-02, author = {B. Awerbuch and D. Peleg}, title = {Routing with Polynomial Communication-Space Tradeoff}, journal = {SIAM Journal on Discrete Math}, volume = {5}, number = {2}, pages = {151--162}, month = may, year = {1992} } @Conference{cj96-04-03, author = {S. Ahn and R. P. Tsang and S. R. Tong and D. H. C. Du}, title = {Virtual Path Layout Design on {ATM} Networks}, booktitle = {IEEE Infocom '94}, pages = {192--200}, year = {1994} } @Misc{cj96-04-04, key = {ITU}, title = {{ITU} Recommendation}, howpublished = {I series ({B-ISDN}), Blue Book}, month = nov, year = {1990} } @Article{cj96-04-05, author = {I. Cidon and I. Gopal}, title = {{PARIS}: An approach to Integrated High-Speed Networks}, journal = {International Journal of Digital and Analog Cabled Systems}, volume = {1}, number = {2}, pages = {77--86}, month = {April--June}, year = {1988} } @TechReport{cj96-04-06, author = {I. Cidon and I. Gopal and P. M. Gopal and J. Janniello and M. Kaplan}, title = {The {plaNET/ORBIT} High Speed Network}, type = {IBM Research Report}, institution = {IBM Research Division, Watson Research Center}, number = {RC 18270}, month = aug, year = {1992} } @Conference{cj96-04-07, author = {B. Awerbuch and I. Cidon and I. Gopal and M. Kaplan and S. Kutten}, title = {Distributed Control for {PARIS}}, booktitle = {9th Annual ACM Symposium on Principles of Distributed Computing}, year = {1990}, pages = {145--160} } @Conference{cj96-04-08, author = {R. Cohen and A. Segall}, title = {Connection Management and Rerouting in {ATM} networks}, booktitle = {IEEE Infocom'94}, pages = {184--191}, year = {1994} } @Book{cj96-04-09, author = {S. Even}, title = {Graph Algorithms}, publisher = {Computer Science Press}, year = {1979} } @Conference{cj96-04-10, author = {G. N. Frederickson and R. Janardan}, title = {Separator-Based Strategies for Efficient Message Routing}, booktitle = {27th Symposium on Foundations of Computer Science}, year = {1986}, pages = {428--437} } @Article{cj96-04-11, author = {G. N. Frederickson and R. Janardan}, title = {Designing Networks with Compact routing tables}, journal = {Algorithmica}, volume = {3}, year = {1988}, pages = {171--190} } @PhdThesis{cj96-04-12, author = {O. Gerstel}, title = {Virtual Path Design in {ATM} Networks}, school = {Technion, Israel Institute of Technology}, month = dec, year = {1995} } @Conference{cj96-04-13, author = {I. Cidon and O. Gerstel and S. Zaks}, title = {A Scalable Approach to Routing in {ATM} Networks}, booktitle = {The 8th International Workshop on Distributed Algorithms (LNCS 857)}, pages = {209--222}, editor = {G. Tel and P. M. B. Vit\'anyi}, address = {Terschelling, The Netherlands}, publisher = {Springer-Verlag}, month = oct, year = {1994}, note = {To appear in \emph{IEEE/ACM Transactions on Networking}} } @Book{cj96-04-14, author = {M. R. Garey and D. S Johnson}, title = {Computers and Intractability: {A} Guide to the Theory of {NP}-Completeness}, publisher = {W. H. Freeman and Co.}, year = {1979} } @Conference{cj96-04-15, author = {O. Gerstel and S. Zaks}, title = {The Virtual Path Layout problem in Fast Networks}, booktitle = {The 13th Annual ACM Symposium on Principles of Distributed Computing}, pages = {235--243}, address = {Los Angeles, CA}, month = aug, year = {1994} } @Book{cj96-04-16, author = {R. H\"{a}ndler and M. N. Huber}, title = {Integrated Broadband Networks: An Introduction to {ATM}-Based Networks}, publisher = {Addison-Wesley}, year = {1991} } @Conference{cj96-04-17, author = {H. Hadama and R. Kawamura and T. Izaki and I. Tokizawa}, title = {Direct Virtual Path Configuration in Large-Scale {ATM} Networks}, booktitle = {IEEE Infocom'94}, pages = {201--207}, year = {1994} } @Article{cj96-04-18, author = {L. Kleinrock and F. Kamoun}, title = {Hierarchical Routing for Large Networks; Preformance Evaluation and Optimization}, journal = {Computer Networks}, volume = {1}, pages = {155--174}, year = {1977} } @Article{cj96-04-19, author = {L. Kleinrock and F. Kamoun}, title = {Optimal Clustering Structures for Hierarchical Topological Design of Large Computer Networks}, journal = {Networks}, volume = {10}, pages = {221--248}, year = {1980} } @Article{cj96-04-20, author = {La Porta, T. F. and M. Schwarz}, title = {Architectures, Features, and Implementation of High-Speed Transport Protocols}, journal = {IEEE Communications Magazine}, pages = {14--22}, month = may, year = {1991} } @Article{cj96-04-21, author = {Le Boudec, J. Y.}, title = {The Asynchronous Transfer Mode: a Tutorial}, journal = {Computer Networks and ISDN Systems}, year = {1992}, volume = {24}, pages = {279--309} } @Conference{cj96-04-22, author = {D. Peleg and E. Upfal}, title = {A Tradeoff between Space and Efficiency for Routing Tables}, booktitle = {20th Symposium on Theory of Computing}, pages = {43--52}, year = {1988} } @Article{cj96-04-23, author = {R. Saad}, title = {Complexity of the Forwarding Index Problem}, journal = {SIAM Journal on Discrete Math}, volume = {6}, number = {3}, pages = {418--427}, year = {1993} } @Article{cj96-04-24, author = {N. Santoro and R. Khatib}, title = {Labelling and Implicit Routing in networks}, journal = {The Computer Journal}, volume = {28}, pages = {5--8}, year = {1985} }