{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:52Z","timestamp":1725664252960},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540603139"},{"type":"electronic","value":"9783540449133"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/3-540-60313-1_156","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:16:16Z","timestamp":1330262176000},"page":"369-380","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Self-simulation for the Passive Optical Star model"],"prefix":"10.1007","author":[{"given":"P.","family":"Berthom\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Th.","family":"Duboux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Hagerup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Newman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"27_CR1","unstructured":"R.J. Anderson and G.L. Miller. Optical communication for pointer based algorithms. Technical Report CRI 88-14, Comp. Sci. Dept., USC, 1988."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"R. Ballart and Y.C. Ching. SONET: Now It's the Standard Optical Network. IEEE Comm. Magazine, pages 8\u201315, March 1989.","DOI":"10.1109\/35.20262"},{"key":"27_CR3","volume-title":"Technical Report TR MPI-I-93-123","author":"H. Bast","year":"1993","unstructured":"H. Bast and T. Hagerup. Fast parallel space allocation, estimation and integer sorting (revised). Technical Report TR MPI-I-93-123, Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, 1993."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"P. Berthom\u00e9, Th. Duboux, T. Hagerup, I. Newman, and A. Schuster. Self-Simulation for the Passive Optical Star Model. Technical Report 95-13, LIP-ENS-Lyon, June 1995.","DOI":"10.1007\/3-540-60313-1_156"},{"issue":"4","key":"27_CR5","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R. Cole","year":"1988","unstructured":"R. Cole. Parallel Merge Sort. SIAM J. Comput., 17(4):770\u2013785, 1988.","journal-title":"SIAM J. Comput."},{"key":"27_CR6","unstructured":"T. Cox, F. Dix, C. Hemrick, and J. McRoberts. SMDS: The Beginning of WAN Superhighways. Data Communications, April 1991."},{"issue":"6","key":"27_CR7","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1109\/50.81984","volume":"9","author":"P.W. Dowd","year":"1991","unstructured":"P.W. Dowd. Random Access Protocols for High-Speed Interprocessor Communication Based on an Optical Passive Star Topology. Journal of Ligthwave Technology, 9(6):799\u2013808, June 1991.","journal-title":"Journal of Ligthwave Technology"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"L.A. Goldberg, M. Jerrum, T. Leighton, and S. Rao. A Doubly Logarithmic Communication Algorithm for the Completely Connected Optical Communication Parallel Computer. In Proc. 5th ACM SPAA, pages 300\u2013309, June 1993.","DOI":"10.1145\/165231.166108"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"L.A. Goldberg, M. Jerrum, and P.D. MacKenzie. An \u03a9(\u221alog log n) Lower Bound for Routing in Optical Networks. In Proc. 6th ACM SPAA, pages 147\u2013156, June 1994.","DOI":"10.1145\/181014.181093"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"L.A. Goldberg, Y. Matias, and S. Rao. An Optical Simulation of Shared Memory. In Proc. 6th ACM SPAA, pages 257\u2013267, June 1994.","DOI":"10.1145\/181014.181406"},{"key":"27_CR11","unstructured":"G. Gravenstreter, R.G. Melhem, D.M. Chiarulli, S.P. Levitan, and J.P. Teza. The partitioned optical passive stars (pops) topology. In IPPS, 1995."},{"key":"27_CR12","volume-title":"Matching theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M.D. Plummer. Matching theory. North Holland, Amsterdam, 1986."},{"issue":"4","key":"27_CR13","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/BF01762132","volume":"3","author":"J.M. Marberg","year":"1988","unstructured":"J.M. Marberg and E. Gafni. Sorting in constant number of row and column phases on a mesh. Algorithmica, 3(4):561\u2013572, 1988.","journal-title":"Algorithmica"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"B. Mukherjee. WDM-Based Local Lightwave Networks Part I: Single-Hop Systems. IEEE Networks, pages 12\u201327, May 1992.","DOI":"10.1109\/65.139139"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"B. Mukherjee. WDM-Based Local Lightwave Networks Part II: Multi-Hop Systems. IEEE Networks, pages 20\u201332, July 1992.","DOI":"10.1109\/65.145161"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/35.186364","volume":"31","author":"R. Ramaswami","year":"1993","unstructured":"R. Ramaswami. Multi-wavelength lightwave networks for computer communication. IEEE Comm. Magazine, 31:78\u201388, 1993.","journal-title":"IEEE Comm. Magazine"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60313-1_156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:47:06Z","timestamp":1558255626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60313-1_156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540603139","9783540449133"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-60313-1_156","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}