{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T06:22:29Z","timestamp":1770272549708,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,21]]},"DOI":"10.1145\/3787256.3787257","type":"proceedings-article","created":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T16:23:12Z","timestamp":1770049392000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the generation of bipartite graphs and application to routing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9381-9346","authenticated-orcid":false,"given":"Antoine","family":"Bossard","sequence":"first","affiliation":[{"name":"Graduate School of Science, Kanagawa University, Yokohama, Kanagawa, Japan"}]}],"member":"320","published-online":{"date-parts":[[2026,2,2]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"BullSequana eXascale Interconnect","year":"2020","unstructured":"Atos 2020. BullSequana eXascale Interconnect. Atos. Brochure no.\u00a0CT-200522-SKR-BR-BXIV2."},{"key":"e_1_3_3_1_3_2","volume-title":"BullSequana XH3000","year":"2022","unstructured":"Atos Eviden 2022. BullSequana XH3000. Atos Eviden. Brochure. https:\/\/eviden.com\/wp-content\/uploads\/2024\/10\/Eviden-brochure-BullSequanaXH3000-HPC.pdf. Last accessed May 2025."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"D. Bessis C. Itzykson and J.\u00a0B. Zuber. 1980. Quantum field theory techniques in graphical enumeration. Advances in Applied Mathematics 1 2 (June 1980) 109\u2013236.","DOI":"10.1016\/0196-8858(80)90008-1"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00082"},{"key":"e_1_3_3_1_6_2","volume-title":"Graph Theory (fifth ed.)","author":"Diestel Reinhard","year":"2016","unstructured":"Reinhard Diestel. 2016. Graph Theory (fifth ed.). Springer-Verlag, Heidelberg, Germany."},{"key":"e_1_3_3_1_7_2","volume-title":"Interconnection Networks \u2013 An Engineering Approach","author":"Duato Jos\u00e9","year":"2003","unstructured":"Jos\u00e9 Duato, Sudhakar Yalamanchili, and Lionel Ni. 2003. Interconnection Networks \u2013 An Engineering Approach. Morgan Kaufmann, San Francisco, CA, USA. Revised printing."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/C2013-0-10826-4"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","unstructured":"Thomas H.\u00a0Dunigan Jr.1991. Performance of the Intel iPSC\/860 and Ncube 6400 hypercubes. Parallel Comput. 17 10 (1991) 1285\u20131302. 10.1016\/S0167-8191(05)80039-0","DOI":"10.1016\/S0167-8191(05)80039-0"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","unstructured":"Sinyu Jung and Keiichi Kaneko. 2023. Feedback Node Sets in Pancake Graphs and Burnt Pancake Graphs. IEICE Transactions on Information and Systems E106.D 10 (2023) 1677\u20131685. 10.1587\/transinf.2022EDP7211","DOI":"10.1587\/transinf.2022EDP7211"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"Ang Li Shuaiwen\u00a0Leon Song Jieyang Chen Jiajia Li Xu Liu Nathan\u00a0R. Tallent and Kevin\u00a0J. Barker. 2020. Evaluating Modern GPU Interconnect: PCIe NVLink NV-SLI NVSwitch and GPUDirect. IEEE Transactions on Parallel and Distributed Systems 31 1 (2020) 94\u2013110. 10.1109\/TPDS.2019.2928289","DOI":"10.1109\/TPDS.2019.2928289"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","unstructured":"Brendan\u00a0D. McKay and Nicholas\u00a0C. Wormald. 1991. Asymptotic enumeration by degree sequence of graphs with degrees o(n1\/2). Combinatorica 11 4 (Dec. 1991) 369\u2013382. 10.1007\/BF01275671","DOI":"10.1007\/BF01275671"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Karl Menger. 1927. Zur allgemeinen Kurventheorie. Fundamenta Mathematicae 10 (1927) 96\u2013115.","DOI":"10.4064\/fm-10-1-96-115"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Robert\u00a0A. Russell and Wen-Chyuan Chiang. 2006. Scatter search for the vehicle routing problem with time windows. European Journal of Operational Research 169 2 (2006) 606\u2013622. 10.1016\/j.ejor.2004.08.018","DOI":"10.1016\/j.ejor.2004.08.018"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"Rikuya Sasaki Hiroyuki Ichida Htoo Htoo\u00a0Sandi Kyaw and Keiichi Kaneko. 2024. Node-to-Set Disjoint Paths Problem in Cross-Cubes. IEICE Transactions on Information and Systems E107.D 1 (2024) 53\u201359. 10.1587\/transinf.2023EDP7067","DOI":"10.1587\/transinf.2023EDP7067"},{"key":"e_1_3_3_1_16_2","volume-title":"Algorithms in C \u2013 Part 5, Graph Algorithms (third ed.)","author":"Sedgewick Robert","year":"2002","unstructured":"Robert Sedgewick. 2002. Algorithms in C \u2013 Part 5, Graph Algorithms (third ed.). Addison-Wesley, Boston, MA, USA."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Charles\u00a0L. Seitz. 1985. The Cosmic Cube. Commun. ACM 28 1 (1985) 22\u201333. 10.1145\/2465.2467","DOI":"10.1145\/2465.2467"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","unstructured":"Horace\u00a0M. Trent. 1954. A note on the enumeration and listing of all possible trees in a connected linear graph. Proceedings of the National Academy of Sciences 40 10 (1954) 1004\u20131007. 10.1073\/pnas.40.10.1004","DOI":"10.1073\/pnas.40.10.1004"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","unstructured":"Yang Zhang and Jiacheng Li. 2024. A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows. IEEE Access 12 (2024) 42083\u201342095. 10.1109\/ACCESS.2024.3378089","DOI":"10.1109\/ACCESS.2024.3378089"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","unstructured":"Yang Zhang Jiacheng Li and Lei Li. 2020. Time-Dependent Theme Park Routing Problem by Partheno-Genetic Algorithm. Mathematics 8 12 (2020) 2193. 10.3390\/math8122193","DOI":"10.3390\/math8122193"}],"event":{"name":"CIIS 2025: 2025 The 8th International Conference on Computational Intelligence and Intelligent Systems","location":"Okayama , Japan","acronym":"CIIS 2025"},"container-title":["Proceedings of the 2025 8th International Conference on Computational Intelligence and Intelligent Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3787256.3787257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T16:23:24Z","timestamp":1770049404000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3787256.3787257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,21]]},"references-count":19,"alternative-id":["10.1145\/3787256.3787257","10.1145\/3787256"],"URL":"https:\/\/doi.org\/10.1145\/3787256.3787257","relation":{},"subject":[],"published":{"date-parts":[[2025,11,21]]},"assertion":[{"value":"2026-02-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}