{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:31:05Z","timestamp":1725467465302},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540637745"},{"type":"electronic","value":"9783540696452"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63774-5_116","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T10:30:57Z","timestamp":1153132257000},"page":"373-382","source":"Crossref","is-referenced-by-count":3,"title":["Lower bounds for the virtual path layout problem in ATM networks"],"prefix":"10.1007","author":[{"given":"Luca","family":"Becchetti","sequence":"first","affiliation":[]},{"given":"Carlo","family":"Gaibisso","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,29]]},"reference":[{"key":"23_CR1","volume-title":"ATM: Theory and Applications","author":"D.E. McDysan","year":"1995","unstructured":"McDysan, D.E., Spohn, D.L.: ATM: Theory and Applications. McGraw-Hill, New York, NY (1995)"},{"key":"23_CR2","volume-title":"Asynchronous Transfer Mode: Solutions for Broadband ISDN","author":"M. Prycker de","year":"1993","unstructured":"de Prycker, M.: Asynchronous Transfer Mode: Solutions for Broadband ISDN. Ellis-Horwood, New York, NY (1993)"},{"key":"23_CR3","unstructured":"ATM Forum: ATM, User-Network Interface Specification. Version 3.0. Prentice-Hall (1993)"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Eilam, T., Flammini, M., Zaks, S.: A Complete Characterization of the Path Layout Construction Problem for ATM Networks with given Hop Count and Load. Proc. of the 24th International Colloquium on Algorithms, Languages and Programming-ICALP 97, to appear (1997)","DOI":"10.1007\/3-540-63165-8_208"},{"key":"23_CR5","unstructured":"Gerste, O., Zaks, S.: The Virtual Path Layout Problem in Fast Networks. Proc. of the 13th ACM Conf. on Principles of Distributed Computing (1994) 235\u2013243"},{"key":"23_CR6","volume-title":"Routing through Virtual Paths in Layered Telecommunication Networks","author":"G. Dahl","year":"1996","unstructured":"Dahl, G., Martin, A., Stoer, M.: Routing through Virtual Paths in Layered Telecommunication Networks. Tech. Rep. No. N-0316, University of Oslo, Blindern, Oslo, Norway (1996)"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Chlamtac, L, Farago, A., Zhang, T.: Optimizing the System of Virtual Paths. IEEE Transactions on Networking (1994)","DOI":"10.1109\/90.365415"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Lougher, P., Sheperd, D.: On the Complexity of the Disjoint-Paths Problem. Combinatorica 13 (1993)","DOI":"10.1007\/BF01202792"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Ramanathan, S., Rangan, P.V.: Feedback Techniques for Intea-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems. The Computer Journal 36 (1) (1993)","DOI":"10.1093\/comjnl\/36.1.19"},{"key":"23_CR10","volume-title":"The Layout of Virtual Paths in ATM Networks","author":"I. Cidon","year":"1994","unstructured":"Cidon, I., Gerstel, O., Zaks, S.: The Layout of Virtual Paths in ATM Networks. Tech. Rep. No. CS0831, Technion-Haifa, Israel (1994)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Cidon, I., Gerstel, O., Zaks, S.: A Scalable Approach to Routing in ATM Networks. Proc. of the 8th International Workshop on Distributed Algorithms (LNCS No. 857) (1994)","DOI":"10.1007\/BFb0020435"},{"key":"23_CR12","volume-title":"Virtual Path Design in ATM Networks","author":"O. Gerstel","year":"1995","unstructured":"Gerstel, O.: Virtual Path Design in ATM Networks. PhD thesis, Technion-Haifa, Israel (1995)"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Gerstel, O., Wool, A., Zaks, S.: Optimal Layouts on a Chain ATM Network. Proc. of the 3rd Annual European Symposium on Algorithms (1995)","DOI":"10.1007\/3-540-60313-1_167"},{"key":"23_CR14","volume-title":"Minimizing Congestion of Layouts for ATM Networks with Faulty Links","author":"L. Gasienic","year":"1995","unstructured":"Gasienic, L., Kranakis, E., Krizanc, D., Pelc, A.: Minimizing Congestion of Layouts for ATM Networks with Faulty Links. Tech. Rep., Carleton University, School of Computer Science, Ottawa, Canada (1995)"},{"key":"23_CR15","volume-title":"Hop-Congestion Tradeoffs for ATM Networks","author":"E. Kranakis","year":"1995","unstructured":"Kranakis, E., Krizanc, D., Pelc, A.: Hop-Congestion Tradeoffs for ATM Networks. Tech. Rep., Carleton University, School of Computer Science, Ottawa, Canada (1995)"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Flammini, M., Nardelli, E., Proietti, G.: ATM Layouts with Bounded Hop Count and Congestion. Proc. of the 11th Workshop on Distributes Algorithms-WDAG 97, to appear (1997)","DOI":"10.1007\/BFb0030675"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Gerstel, O., Cidon, I., Zaks, S.: Efficient Support for the Client-Server Paradigm over ATM Networks. Proc. of the IEEE Infocom Conference (1996) 1294\u20131301","DOI":"10.1109\/INFCOM.1996.493076"},{"key":"23_CR18","unstructured":"Korte, B., Lov\u00e1sz, L., Pr\u00f6mel, H.J., Schrijver, A. Editors: Paths, Flows and VLSI-Layout. Springer-Verlag (1990)"},{"key":"23_CR19","volume-title":"A Partial k-Arboretum of Graphs with bounded Tree-Width","author":"H. Bodlaender","year":"1997","unstructured":"Bodlaender, H.: A Partial k-Arboretum of Graphs with bounded Tree-Width. Tech. Rep. No. UU-CS-1996-02, Department of Computer Science, University of Utrecht, The Netherland (1997)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM'97: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63774-5_116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T22:05:13Z","timestamp":1555711513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63774-5_116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540637745","9783540696452"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-63774-5_116","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}