{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T14:17:08Z","timestamp":1772893028905,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540377832","type":"print"},{"value":"9783540377849","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11823285_117","type":"book-chapter","created":{"date-parts":[[2006,9,5]],"date-time":"2006-09-05T18:04:04Z","timestamp":1157479444000},"page":"1114-1124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Computing the Diameter of 17-Pancake Graph Using a PC Cluster"],"prefix":"10.1007","author":[{"given":"Shogo","family":"Asai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuusuke","family":"Kounoike","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuji","family":"Shinano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keiichi","family":"Kaneko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"117_CR1","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.2307\/2318261","volume":"82","author":"H. Dweighter","year":"1975","unstructured":"Dweighter, H.: Amer. Math. Monthly\u00a082, 1010 (1975)","journal-title":"Math. Monthly"},{"key":"117_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1002\/net.3230230403","volume":"23","author":"S.G. Akl","year":"1993","unstructured":"Akl, S.G., Qiu, K.: Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry. Networks\u00a023, 215\u2013225 (1993)","journal-title":"Networks"},{"issue":"3","key":"117_CR3","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/S0743-7315(03)00033-9","volume":"63","author":"D.W. Bass","year":"2003","unstructured":"Bass, D.W., Sudborough, I.H.: Pancake problems with restricted prefix reversals and some corresponding cayley networks. Journal of Parallel and Distributed Computing\u00a063(3), 327\u2013336 (2003)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"12","key":"117_CR4","doi-asserted-by":"publisher","first-page":"1292","DOI":"10.1109\/71.553290","volume":"7","author":"P. Berthom\u00e9","year":"1996","unstructured":"Berthom\u00e9, P., Ferreira, A., Perennes, S.: Optimal information dissemination in star and pancake networks. IEEE Transactions on Parallel and Distributed Systems\u00a07(12), 1292\u20131300 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"117_CR5","unstructured":"Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjaming\/Cummings (1994)"},{"key":"117_CR6","volume-title":"Parallel Computing: Theory and Practice","author":"M.J. Quinn","year":"1994","unstructured":"Quinn, M.J.: Parallel Computing: Theory and Practice, 2nd edn. McGraw-Hill, New York (1994)","edition":"2"},{"key":"117_CR7","doi-asserted-by":"crossref","unstructured":"Kounoike, Y., Kaneko, K., Shinano, Y.: Computing the diameters of 14- and 15-pancake graphs. In: Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, pp. 490\u2013495 (2005)","DOI":"10.1109\/ISPAN.2005.31"},{"issue":"1","key":"117_CR8","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1006\/jagm.1997.0874","volume":"25","author":"M.H. Heydari","year":"1997","unstructured":"Heydari, M.H., Sudborough, I.H.: On the diameter of the pancake network. J. Algorithms\u00a025(1), 67\u201394 (1997)","journal-title":"J. Algorithms"},{"key":"117_CR9","unstructured":"AT&T: On-Line Encyclopedia of Integer Sequences http:\/\/www.research.att.com\/~njas\/sequences\/"},{"key":"117_CR10","unstructured":"MW project: MW Homepage, http:\/\/www.cs.wisc.edu\/condor\/mw\/"},{"key":"117_CR11","unstructured":"Condor Team: Condor Project Homepage, http:\/\/www.cs.wisc.edu\/condor\/"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2006 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11823285_117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:26:43Z","timestamp":1736537203000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11823285_117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377832","9783540377849"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11823285_117","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}