{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:36:39Z","timestamp":1725467799618},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540650669"},{"type":"electronic","value":"9783540496939"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0056475","type":"book-chapter","created":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T04:37:41Z","timestamp":1154234261000},"page":"75-88","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Directed virtual path layouts in ATM networks"],"prefix":"10.1007","author":[{"given":"Jean-Claude","family":"Bermond","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nausica","family":"Marlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Perennes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,2]]},"reference":[{"key":"8_CR1","unstructured":"L. Becchetti, P. Bertolazzi, C. Gaibisso, and G. Gambosi. On the design of efficient ATM routing schemes. manuscript, 1997."},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"J.-C. Bermond, L. Gargano, S. Perennes, A. Rescigno, and U. Vaccaro. Effective collective communication in optical networks. In Proceedings of ICALP 96, volume 1099 of Lectures Notes In Computer Science, pages 574\u2013585. Springer Verlag, July 1996.","DOI":"10.1007\/3-540-61440-0_160"},{"key":"8_CR3","unstructured":"M. Burlet, P. Chanas, and O. Goldschmidt. Optimization of VP layout in ATM networks. In preparation, 1998."},{"key":"8_CR4","unstructured":"P. Chanas. Dimensionnement de r\u00e9seaux ATM. PhD thesis, CNET Sophia, Sept. 1998. In preparation."},{"key":"8_CR5","unstructured":"P. Chanas and O. Goldschmidt. Conception de r\u00e9seau de VP de diam\u00e8tre minimum pour les r\u00e9seaux ATM. In Road-f'98, pages 38\u201340, 1998."},{"key":"8_CR6","unstructured":"M. De Pricker. Asynchronous Transfer Mode, Solution for Broadband ISDN. Prentice Hall, August 1995. 3rd edition 332p."},{"key":"8_CR7","first-page":"370","volume-title":"volume 1123 of Lecture Notes in Computer Science","author":"O. Delmas","year":"1996","unstructured":"O. Delmas and S. Perennes. Circuit-Switched Gossiping in 3-Dimensional Torus Networks. In Proc. Euro-Par'96 Parallel Processing\/2nd Int. EURO-PAR Conference, volume 1123 of Lecture Notes in Computer Science, pages 370\u2013373, Lyon, France, Aug. 1996. Springer Verlag."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"T. Eilam, M. Flammini, and S. Zaks. A complete characterization of the path layout construction problem for ATM networks with given hop count and load. In 24th International Colloquium on Automata, Languages and Programming (ICALP), volume 1256 of Lecture Notes in Computer Science, pages 527\u2013537. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63165-8_208"},{"key":"8_CR9","unstructured":"M. Feighlstein and S. Zaks. Duality in chain ATM virtual path layouts. In 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Monte Verita, Ascona, Switzerland, July 1997."},{"issue":"6","key":"8_CR10","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1109\/90.556344","volume":"4","author":"O. Gerstel","year":"1996","unstructured":"O. Gerstel, I. Cidon, and S. Zaks. The layout of virtual paths in ATM networks. IEEE\/ACM Transactions on Networking, 4(6):873\u2013884, 1996.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"O. Gerstel, A. Wool, and S. Zaks. Optimal layouts on a chain ATM network. In 3rd Annual European Symposium on Algorithms, volume LNCS 979, pages 508\u2013522. Springer Verlag, 1995.","DOI":"10.1007\/3-540-60313-1_167"},{"key":"8_CR12","first-page":"235","volume-title":"The virtual path layout problem in fast networks","author":"O. Gerstel","year":"1994","unstructured":"O. Gerstel and S. Zaks. The virtual path layout problem in fast networks. In Symposium on Principles of Distributed Computing (PODC '94), pages 235\u2013243, New York, USA, Aug. 1994. ACM Press."},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0166-218X(89)90022-X","volume":"23","author":"M.-C. Heydemann","year":"1989","unstructured":"M.-C. Heydemann, J.-C. Meyer, and D. Sotteau. On forwarding indices of networks. Discrete Appl. Math., 23:103\u2013123, 1989.","journal-title":"Discrete Appl. Math."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1145\/2157.322401","volume":"30","author":"J.-W. Hong","year":"1983","unstructured":"J.-W. Hong, K. Mehlhorn, and A. Rosenberg. Cost trade-offs in graph embeddings, with applications. J. ACM, 30:709\u2013728, 1983.","journal-title":"J. ACM"},{"key":"8_CR15","unstructured":"D. Kofman and M. Gagnaire. R\u00e9seaux Haut D\u00e9bit, r\u00e9seaux ATM, r\u00e9seaux locaux et r\u00e9seaux tout-optiques. InterEditions-Masson, 1998. 2eme \u00e9dition."},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1142\/S0129054197000100","volume":"8","author":"E. Kranakis","year":"1997","unstructured":"E. Kranakis, D. Krizanc, and A. Pelc. Hop-congestion trade-offs for high-speed networks. International Journal of Foundations of Computer Science, 8:117\u2013126, 1997.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0166-218X(95)00072-Y","volume":"68","author":"Y. Manoussakis","year":"1996","unstructured":"Y. Manoussakis and Z. Tuza. The forwarding index of directed networks. Discrete Appl. Math., 68:279\u2013291, 1996.","journal-title":"Discrete Appl. Math."},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"A. Rosenberg. Issues in the study of graph embeddings. In Graph-Theoretic concepts in computer science. Springer, 1980.","DOI":"10.1007\/3-540-10291-4_12"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0166-218X(93)E0118-I","volume":"58","author":"P. Sol\u00e9","year":"1995","unstructured":"P. Sol\u00e9. Expanding and forwarding. Discrete Appl. Math., 58:67\u201378, 1995.","journal-title":"Discrete Appl. Math."},{"key":"8_CR20","unstructured":"L. Stacho and I. Vrt'o. Virtual path layouts for some bounded degree networks. In Structure, Information and Communication Complexity, 3rd Colloquium, SIROCCO, pages 269\u2013278. Carleton University Press, 1996."},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"S. Zaks. Path layout in ATM networks \u2014 a survey. In The DIMACS Workshop on Networks in Distributed Computing, DIMACS Center, Rutgers University, Oct. 1997. manuscript.","DOI":"10.1090\/dimacs\/045\/09"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0056475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T14:45:41Z","timestamp":1578494741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0056475"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540650669","9783540496939"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/bfb0056475","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"2 June 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}