{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:47:33Z","timestamp":1740894453288,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540408222"},{"type":"electronic","value":"9783540452348"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"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":[[2003]]},"DOI":"10.1007\/978-3-540-45234-8_15","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T06:12:05Z","timestamp":1294467125000},"page":"141-150","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Global Routing for Lookup-Table Based FPGAs Using Genetic Algorithms"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Barreiros","sequence":"first","affiliation":[]},{"given":"Ernesto","family":"Costa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,9,30]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Lemieux, G., Brown, S., Vranesic, D.: On two-step routing for FPGAs. In: International Symposium on Physical Design (Abril 1997)","DOI":"10.1145\/267665.267682"},{"key":"15_CR2","volume-title":"Genetic Algorithms in Search, optimization and machine learning","author":"D. Goldber","year":"1989","unstructured":"Goldber, D.: Genetic Algorithms in Search, optimization and machine learning. Addison Wesley, Reading (1989)"},{"key":"15_CR3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An introduction to Genetic Algorithms","author":"M. Mitchel","year":"1996","unstructured":"Mitchel, M.: An introduction to Genetic Algorithms. MIT Press, Cambridge (1996)"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Alexander, M., Robins, G.: New performance-driven FPGA routing algorithms. In: Design Automation Conference (June 1995)","DOI":"10.1145\/217474.217589"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Brown, G., Rose, Z., Vranesic, G.: A detailed router for Field-Programmable gate arrays. IEEE Transactions on Computer-Aided Design\u00a011(5) (May 1992)","DOI":"10.1109\/43.127623"},{"key":"15_CR6","unstructured":"Palczewski, M.: Plane parallel A* maze router and it\u2019s application to FPGA\u2019s. In: Proceedings of the Design Automation Conference (1992)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Alexander, M., Robins, G.: New performance-driven FPGA routing algorithms. In: Design Automation Conference (June 1995)","DOI":"10.1145\/217474.217589"},{"key":"15_CR8","unstructured":"Alexander, M., Cohoon, J., Ganley, J., Robins, G.: Performance-oriented placement and routing for Field-Programmable gate arrays. In: European Design Automation Conference (September 1995)"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Alexander, M., Robins, G.: New performance-driven FPGA routing algorithms. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems\u00a015(12) (December 1996)","DOI":"10.1109\/43.552083"},{"key":"15_CR10","unstructured":"Betz, V., Rose, J.: Directional bias and Non-uniformity in FPGA global routing architectures. In: IEEE\/ACM International Conference on Computer Aided Design (1996)"},{"key":"15_CR11","unstructured":"Rose, J.: LocusRoute: A parallel global router for standard cells. In: Proceedings of the Design Automation Conference (1988)"},{"key":"15_CR12","unstructured":"Lemieux, G., Brown, S.: A detailed routing algorithm for allocating wire segments in field-programmable gate arrays. In: Proceedings of the ACM Physical Design Workshop (1993)"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Lee, Y., Wu, A.: A performance and routability driven router for FPGAs considering path delays. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems\u00a016(2) (February 1997)","DOI":"10.1109\/43.573832"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Cong, J., Wu, C.: Optimal FPGA mapping and retiming with efficient initial state computation. In: Proceedings of the 35th Design Automation Conference (1998)","DOI":"10.1145\/277044.277139"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Chang, S.-C., Marek-Sadowska, M., Hwang, T.: Technology mapping for TLU FPGA\u2019s based on decomposition of binary decision diagrams. IEEE Transactions on computer aided design of integrated circuits and systems\u00a015(10) (1996)","DOI":"10.1109\/43.541442"},{"key":"15_CR16","unstructured":"Chen, C.-S., Tsay, Y.-W., Hwang, T., Wu, A., Lin, Y.-L.: Combining technology mapping and placement for delay-minimization in FPGA designs. IEEE, Los Alamitos"},{"key":"15_CR17","unstructured":"Mazumder, P., Rudnik, E.: Genetic Algorithms for VLSI design, layout & test automation. Prentice Hall, Englewood Cliffs (1999): ISBN 0-13-011566-5"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik\u00a01 (1959)","DOI":"10.1007\/BF01386390"},{"key":"15_CR19","unstructured":"CAD Benchmarking Laboratory, North Carolina State University, LGSynth93 suite, http:\/\/www.cbl.ncsu.edu\/www\/"}],"container-title":["Lecture Notes in Computer Science","Field Programmable Logic and Application"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45234-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T14:55:44Z","timestamp":1740840944000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45234-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540408222","9783540452348"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45234-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"30 September 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}