{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:07:42Z","timestamp":1758265662970,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/prdc.2004.1276568","type":"proceedings-article","created":{"date-parts":[[2004,6,10]],"date-time":"2004-06-10T14:19:45Z","timestamp":1086877185000},"page":"173-182","source":"Crossref","is-referenced-by-count":13,"title":["Node-to-node internally disjoint paths problem in bubble-sort graphs"],"prefix":"10.1109","author":[{"given":"K.","family":"Kaneko","sequence":"first","affiliation":[]},{"given":"Y.","family":"Suzuki","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/62044.62050"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/71.246078"},{"key":"18","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1145\/358645.358660","article-title":"The cube-connected cycles - A versatile network for parallel computation","volume":"24","author":"preparata","year":"1981","journal-title":"Communications of the ACM"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/12.485375"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1990.143599"},{"key":"13","first-page":"2588","article-title":"An algorithm for node-to-set disjoint paths problem in burnt pancake graphs","volume":"e86 d","author":"kaneko","year":"2003","journal-title":"IEICE Trans Information and Systems"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(87)90085-X"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1093\/ietisy\/e89-d.2.647"},{"key":"12","first-page":"1628","article-title":"Node-to-Set disjoint paths problem in pancake graphs","volume":"e86 d","author":"kaneko","year":"2003","journal-title":"IEICE Trans Information and Systems"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/2465.2467"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/12.21149"},{"key":"22","first-page":"610","article-title":"An algorithm for node-disjoint paths in pancake graphs","volume":"e86 d","author":"suzuki","year":"2003","journal-title":"IEICE Trans Information and Systems"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00064-4"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/71.730528"},{"key":"25","first-page":"441","article-title":"The recursive grid layout scheme for VLSI layout of hierarchical networks","author":"yeh","year":"1999","journal-title":"Proc 13th Int l Parallel Processing Symp and 10th Symp Parallel and Distributed Processing"},{"key":"3","first-page":"279","article-title":"De bruijn and kautz networks - A competitor for the hypercube?","author":"bermond","year":"1989","journal-title":"Proc Conf Hypercube and Distributed Computers"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"10","first-page":"603","article-title":"Properties of star graph, bubble-sort graph, prefix-reversal graph and complete-transposition graph","volume":"12","author":"jwo","year":"1996","journal-title":"Journal of Information Science and Engineering"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/97444.97707"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(97)00059-8"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90068-2"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1991.218213"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/71.159045"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0653(05)80156-8"},{"key":"8","first-page":"477","article-title":"Non-adaptive fault-tolerant file transmission in rotator graphs","volume":"e79 a","author":"hamada","year":"1996","journal-title":"IEICE Trans Fundamentals"}],"event":{"name":"10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004.","location":"Papeete, Tahiti, French Polynesia"},"container-title":["10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8995\/28541\/01276568.pdf?arnumber=1276568","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T07:56:22Z","timestamp":1497599782000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1276568\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/prdc.2004.1276568","relation":{},"subject":[]}}