{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:35:37Z","timestamp":1742927737389,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540005797"},{"type":"electronic","value":"9783540364771"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36477-3_9","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T12:31:09Z","timestamp":1178368269000},"page":"115-127","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fast Merging and Sorting on a Partitioned Optical Passive Stars Network"],"prefix":"10.1007","author":[{"given":"Amitava","family":"Datta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subbiah","family":"Soundaralakshmi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,2,28]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"P. Berthom\u00e9 and A. Ferreira, \u201cImproved embeddings in POPS networks through stack-graph models\u201d, Proc. Third International Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 130\u2013135, 1996.","DOI":"10.1109\/MPPOI.1996.559065"},{"key":"9_CR2","unstructured":"P. Berthom\u00e9, J. Cohen and A. Ferreira, \u201cEmbedding tori in partitioned optical passive stars networks\u201d, Proc. Fourth International Colloquium on Structural Information and Communication Complexity (Sirocco\u2019 97), pp. 40\u201352, 1997."},{"issue":"7","key":"9_CR3","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1109\/50.507935","volume":"14","author":"D. Chiarulli","year":"1996","unstructured":"D. Chiarulli, S. Levitan, R. Melhem, J. Teza and G. Gravenstreter, \u201cePartitioned optical passive star (POPS) multiprocessor interconnection networks with distributed control\u201d, Journal of Lightwave Technology, 14 (7), pp. 1901\u20131612, 1996.","journal-title":"Journal of Lightwave Technology"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"R. Cypher and G. Plaxton, \u201cDeterministic sorting in nearly logarithmic time on the hypercube and related computers\u201d, Proc. 22nd Annual ACM Symposium on Theory of Computing, pp. 193\u2013203, 1990.","DOI":"10.1145\/100216.100240"},{"key":"9_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/3-540-46043-8_30","volume-title":"Basic operations on a partitioned optical passive stars net-work with large group size","author":"A. Datta","year":"2002","unstructured":"A. Datta and S. Soundaralakshmi, \u201cBasic operations on a partitioned optical passive stars net-work with large group size\u201d, Proc. 2002 International Conference on Computational Science, Amsterdam, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2329, pp. 306\u2013315, 2002."},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"A. Datta and S. Soundaralakshmi, \u201cSummation and routing on a partitioned optical passive stars network with large group size\u201d, Manuscript, 2002.","DOI":"10.1007\/3-540-46043-8_30"},{"issue":"9","key":"9_CR7","first-page":"998","volume":"47","author":"G. Gravenstreter","year":"1998","unstructured":"G. Gravenstreter and R. Melhem, \u201cRealizing common communication patterns in partitioned optical passive stars (POPS) networks\u201d, IEEE Trans. Computers, 47 (9), pp. 998\u20131013, 1998.","journal-title":"Realizing common communication patterns in partitioned optical passive stars (POPS) networks"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"G. Gravenstreter, R. Melhem, D. Chiarulli, S. Levitan and J. Teza, \u201cThe partitioned optical passive stars (POPS) topology\u201d, Proc. Ninth International Parallel Processing Symposium, IEEE Computer Society, pp. 4\u201310, 1995.","DOI":"10.1109\/IPPS.1995.395906"},{"key":"9_CR9","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes, Morgan-Kaufman, San Mateo, 1992."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"R. Melhem, G. Gravenstreter, D. Chiarulli and S. Levitan, \u201cThe communication capabilities of partitioned optical passive star networks\u201d, Parallel Computing Using Optical Interconnections, K. Li, Y. Pan and S. Zheng (Eds), Kluwer Academic Publishers, pp. 77\u201398, 1998.","DOI":"10.1007\/978-0-585-27268-9_4"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"A. Mei and R. Rizzi, \u201cRouting permutations in partitioned optical passive stars networks\u201d, Proc. 16th International Parallel and Distributed Processing Symposium, Fort Lauderdale, Florida, IEEE Computer Society, April 2002.","DOI":"10.1109\/IPDPS.2002.1015502"},{"key":"9_CR12","volume-title":"Hypercube Algorithms with Applications to Image Processing and Pattern Recognition","author":"S. Ranka","year":"1990","unstructured":"S. Ranka and S. Sahni, Hypercube Algorithms with Applications to Image Processing and Pattern Recognition, Springer-Verlag, New York, 1990."},{"issue":"7","key":"9_CR13","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/71.877832","volume":"11","author":"S. Sahni","year":"2000","unstructured":"S. Sahni, \u201cThe partitioned optical passive stars network: Simulations and fundamental operations\u201d, IEEE Trans. Parallel and Distributed Systems, 11 (7), pp. 739\u2013748, 2000.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"7","key":"9_CR14","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1109\/71.877830","volume":"11","author":"S. Sahni","year":"2000","unstructured":"S. Sahni, \u201cMatrix multiplication and data routing using a partitioned optical passive stars network\u201d, IEEE Trans. Parallel and Distributed Systems, 11 (7), pp. 720\u2013728, 2000.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"3","key":"9_CR15","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1142\/S0129054101000473","volume":"12","author":"S. Sahni","year":"2001","unstructured":"S. Sahni, \u201cModels and algorithms for optical and optoelectronic parallel computers\u201d, Inter-national Journal of Foundations of Computer Science, 12 (3), pp. 249\u2013264, 2001.","journal-title":"Inter-national Journal of Foundations of Computer Science"},{"key":"9_CR16","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes, Morgan-Kaufman, San Mateo, 1992."}],"container-title":["Lecture Notes in Computer Science","Computer Science in Perspective"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36477-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T02:13:27Z","timestamp":1736993607000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-36477-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005797","9783540364771"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-36477-3_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"28 February 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}