{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T07:55:18Z","timestamp":1726041318437},"publisher-location":"Singapore","reference-count":15,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811389610"},{"type":"electronic","value":"9789811389627"}],"license":[{"start":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T00:00:00Z","timestamp":1565827200000},"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":[[2020]]},"DOI":"10.1007\/978-981-13-8962-7_7","type":"book-chapter","created":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T07:02:58Z","timestamp":1565766178000},"page":"79-98","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Bottleneck Crosstalk Minimization in Three-Layer Channel Routing"],"prefix":"10.1007","author":[{"given":"Tarak Nath","family":"Mandal","sequence":"first","affiliation":[]},{"given":"Kaushik","family":"Dey","sequence":"additional","affiliation":[]},{"given":"Ankita Dutta","family":"Banik","sequence":"additional","affiliation":[]},{"given":"Ranjan","family":"Mehera","sequence":"additional","affiliation":[]},{"given":"Rajat Kumar","family":"Pal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,15]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2219-2","volume-title":"Algorithms for VLSI Physical Design Automation","author":"NA Sherwani","year":"1993","unstructured":"Sherwani, N.A.: Algorithms for VLSI Physical Design Automation. Kluwer Academic Publishers, Boston (1993)"},{"key":"7_CR2","volume-title":"Multi-Layer Channel Routing: Complexity and Algorithms, Narosa Publishing House, New Delhi (Also published from CRC Press, Boca Raton","author":"RK Pal","year":"2000","unstructured":"Pal, R.K.: Multi-Layer Channel Routing: Complexity and Algorithms, Narosa Publishing House, New Delhi (Also published from CRC Press, Boca Raton. USA and Alpha Science International Ltd., UK) (2000)"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"1","author":"T. Yoshimura","year":"1982","unstructured":"Yoshimura, T., Kuh, E.S.: Efficient algorithms for channel routing. IEEE Trans. CAD of Integr. Circuits Syst. 1, 25\u201335 (1982)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"7_CR4","unstructured":"Gao, T., Liu, C.L.: Minimum crosstalk channel routing. In: Proceedings of IEEE International Conference on Computer-Aided Design, pp. 692\u2013696 (1993)"},{"key":"7_CR5","unstructured":"Pal, A., Chaudhuri, A., Pal, R.K., Datta, A.K.: Hardness of crosstalk minimisation in two-layer channel routing. Integr. VLSI J. (Elsevier) (ISSN: 0167-9260), 56, 139\u2013147 (2017)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Mandal, T.N., Mehera, R., Datta, A.K., Pal, R.K.: Hardness of crosstalk minimisation in three-layer channel routing. Manuscript (2019)","DOI":"10.1007\/978-981-13-8962-7_7"},{"key":"7_CR7","unstructured":"Mandal, T.N., Dutta Banik, A., Dey, K., Mehera, R., Pal, R.K.: Algorithms for minimizing bottleneck crosstalk in two-layer channel routing. In: Presented in the 2nd International Conference on Computational Advancement in Communication Circuit and System (ICCACCS 2018) held in Kolkata, India during November 23\u201324 (2018)"},{"key":"7_CR8","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"MC Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980)"},{"key":"7_CR9","unstructured":"Pal, R.K., Datta, A.K., Pal, S.P., Pal, A.: Resolving horizontal constraints and minimizing net wire length for VHV channel routing. Technical Report: TR\/IIT\/CSE\/92\/01, Department of Computer Science and Engineering, IIT, Kharagpur (1992)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Hashimoto, A., Stevens, J.: Wire routing by optimizing channel assignment within large apertures. In: Proceedings of the 8th ACM Design Automation Workshop, pp. 155\u2013169 (1971)","DOI":"10.1145\/800158.805069"},{"key":"7_CR11","unstructured":"Pal, R.K., Datta, A.K., Pal, S.P., Pal, A.: Resolving horizontal constraints and minimizing net wire length for multi-layer channel routing. In: Proceedings of IEEE Region 10\u2019s Eighth Annual International Conference on Computer, Communication, Control and Engineering (TENCON 1993), vol. 1, pp. 569\u2013573 (1993)"},{"key":"7_CR12","unstructured":"Pal, R.K., Datta, A.K., Pal, S.P., Das, M.M., Pal, A.: A general graph theoretic framework for multi-layer channel routing. In: Proceedings of the Eighth VSI\/IEEE International Conference on VLSI Design, pp. 202\u2013207, Jan. 4\u20137, 1995"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Pal, A., Kundu, D., Datta, A.K., Mandal, T.N., Pal, R.K.: Algorithms for reducing crosstalk in two-layer channel routing. J. Phys. Sci. 10, 167\u2013177, Dec. 2006 (ISSN: 0972-8791)","DOI":"10.1109\/TENCON.2007.4429160"},{"key":"7_CR14","unstructured":"Pal, A., Mandal, T.N., Khan, A., Pal, R.K., Datta, A.K., Chaudhuri, A.: Two algorithms for minimizing crosstalk in two-layer channel routing. Int. J. Emer. Trends Technol. Comput. Sci. (IJETTCS) 3(6), 194\u2013204 (2014) (ISSN: 2278-6856)"},{"key":"7_CR15","unstructured":"Schaper, G.A.: Multi-layer channel routing, Ph.D. Thesis, Department of Computer Science, University of Central Florida, Orlando (1989)"}],"container-title":["Advances in Intelligent Systems and Computing","Advanced Computing and Systems for Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-13-8962-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T13:05:57Z","timestamp":1664111157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-13-8962-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,15]]},"ISBN":["9789811389610","9789811389627"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-981-13-8962-7_7","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,8,15]]},"assertion":[{"value":"15 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}