{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:37:12Z","timestamp":1725467832370},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540649526"},{"type":"electronic","value":"9783540499206"}],"license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"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":[[1998]]},"DOI":"10.1007\/bfb0057943","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T11:01:27Z","timestamp":1154430087000},"page":"875-886","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Parallel computation on interval graphs using PC clusters: Algorithms and experiments"],"prefix":"10.1007","author":[{"given":"A.","family":"Ferreira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. Gu\u00e9rin","family":"Lassous","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Marcus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Rau-Chaplin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,30]]},"reference":[{"key":"109_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0166-218X(87)90068-0","volume":"16","author":"A.A. Bertossi","year":"1987","unstructured":"A.A. Bertossi and M.A. Bonuccelli. Some Parallel Algorithms on Interval Graphs. Discrete Applied Mathematics, 16:101\u2013111, 1987.","journal-title":"Discrete Applied Mathematics"},{"key":"109_CR2","doi-asserted-by":"crossref","unstructured":"E. Caceres, F. Dehne, A. Ferreira, P. Flocchini, I. Rieping, A. Roncato, N. Santoro, and S. Song. Efficient parallel graph algorithms for coarse grained multicomputers and BSP. In Proc. of ICALP\u201997, pages 131\u2013143. Lecture Notes in Computer Science. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63165-8_195"},{"key":"109_CR3","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF01762121","volume":"3","author":"R. Cole","year":"1988","unstructured":"R. Cole and U. Vishkin. The accelerated centroid decomposition technique for optimal tree evaluation in logarithmic time. Algorithmica, 3:329\u2013346, 1988.","journal-title":"Algorithmica"},{"key":"109_CR4","doi-asserted-by":"crossref","unstructured":"D.E. Culler, R.M. Karp, D.A. Patterson, A. Sahay, K.E. Shacuser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In Proc. 4th ACM SIGPLAN Symp. on Princ. and Practice of Parallel Programming, pages 1\u201312, 1993.","DOI":"10.1145\/173284.155333"},{"key":"109_CR5","doi-asserted-by":"crossref","unstructured":"F. Dehne, A. Fabri, and A. Rau-Chaplin. Scalable parallel geometric algorithms for coarse grained multicomputers. In Proc. 9th ACM Symp. on Computational Geometry, pages 298\u2013307, 1993.","DOI":"10.1145\/160985.161154"},{"key":"109_CR6","volume-title":"Lecture Notes in Computer Science","author":"M. Diallo","year":"1998","unstructured":"M. Diallo, A. Ferreira, and A. Rau-Chaplin. Communication-efficient deterministic parallel algorithms for planar point location and 2d Voronoi diagram. In Proceedings of the 15th Symposium on Theoretical Aspects of Computer Science \u2014 STACS\u201998, Lecture Notes in Computer Science, Paris, France, February 1998. Springer Verlag."},{"key":"109_CR7","unstructured":"A. Ferreira, I. Guerin-Lassous, K. Marcus, and A. Rau-Chaplin. Parallel computation of interval graphs on PC clusters: Algorithms and experiments. RR LIAFA 97-30, University of Paris 7, http:\/\/www.liafa.jussieu.fr\/~guerin\/biblio.html, 1997."},{"key":"109_CR8","unstructured":"A. Ferreira, C. Kenyon, A. Rau-Chaplin, and S. Ub\u00e9da. d-dimensional range search on multicomputers. Algorithmica, in press. Special Issue on Coarse Grained Algorithms."},{"key":"109_CR9","first-page":"1","volume-title":"Parallel Computing in Optimization","author":"A. Ferreira","year":"1997","unstructured":"A. Ferreira and M. Morvan. Models for parallel algorithm design: An introduction. In A. Migdalas, P. Pardalos, and S. Storoy, editors, Parallel Computing in Optimization, pages 1\u201326. Kluwer Academic Publisher, Boston (USA), 1997."},{"key":"109_CR10","first-page":"561","volume-title":"Scalable 2d convex hull and triangulation for coarse grained multicomputers","author":"A. Ferreira","year":"1995","unstructured":"A. Ferreira, A. Rau-Chaplin, and S. Ub\u00e9da. Scalable 2d convex hull and triangulation for coarse grained multicomputers. In Proc. of the 6th IEEE Symposium on Parallel and Distributed Processing, San Antonio, USA, pages 561\u2013569. IEEE Press, October 1995."},{"key":"109_CR11","doi-asserted-by":"crossref","unstructured":"A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R Manchek, and V. Sunderman. PVM: Parallel Virtual Machine \u2014 A Users\u2019 Guide and Tutorial for Networked Parallel Computing, 1994.","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"109_CR12","doi-asserted-by":"crossref","unstructured":"A.V Gerbessiotis and L.G Valiant. Direct bulk-synchronous parallel algorithms. Journal of Parallel and Distributed Computing, pages 251\u2013267, 1994.","DOI":"10.1006\/jpdc.1994.1085"},{"key":"109_CR13","doi-asserted-by":"crossref","unstructured":"M.T. Goodrich. Communication-efficient parallel sorting. In Proc. of 28th Symp. on Theory of Computing, 1996.","DOI":"10.1145\/237814.237870"},{"key":"109_CR14","first-page":"766","volume":"1","author":"S.K. Kim","year":"1990","unstructured":"S.K. Kim. Optimal Parallel Algorithms on Sorted Intervals. In Proc. 27th Annual Allerton Conference Communication, Control and Computing, volume 1, pages 766\u2013775, 1990.","journal-title":"Proc. 27th Annual Allerton Conference Communication, Control and Computing"},{"key":"109_CR15","first-page":"274","volume":"1","author":"A. Moitra","year":"1988","unstructured":"A. Moitra and R. Johnson. PT-Optimal Algorithms for Interval Graphs. In Proc. 26th Annual Allerton Conference Communication, Control and Computing, volume 1, pages 274\u2013282, 1988.","journal-title":"Proc. 26th Annual Allerton Conference Communication, Control and Computing"},{"key":"109_CR16","unstructured":"S. Olariu. Parallel graph algorithms. In A. Zomaya, editor, Handbook of Parallel and Distributed Computing, pages 355\u2013403. McGraw-Hill, 1996."},{"issue":"3","key":"109_CR17","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1109\/71.139209","volume":"3","author":"S. Olariu","year":"1992","unstructured":"S. Olariu, J.L. Schwing, and J. Zhang. Optimal Parallel Algorithms for Problems Modelled by a Family of Intervals. IEEE Transactions on Parallel and Distributed Systems, 3(3):364\u2013374, 1992.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"109_CR18","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"L.G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33:103\u2013111, 1990.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Euro-Par\u201998 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0057943","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T20:08:18Z","timestamp":1587326898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0057943"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540649526","9783540499206"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0057943","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]},"assertion":[{"value":"30 June 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}