{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:24Z","timestamp":1725664404471},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584308"},{"type":"electronic","value":"9783540487890"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58430-7_27","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:02:36Z","timestamp":1330272156000},"page":"301-312","source":"Crossref","is-referenced-by-count":1,"title":["Paradigms admitting superunitary behaviour in parallel computation"],"prefix":"10.1007","author":[{"given":"Selim G.","family":"Akl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorrie Fava","family":"Lindon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"27_CR1","volume-title":"The Design and Analysis of Parallel Algorithms","author":"S.G. Akl","year":"1989","unstructured":"S.G. Akl, The Design and Analysis of Parallel Algorithms, Prentice Hall, Englewood Cliffs, New Jersey, 1989."},{"key":"27_CR2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0304-3975(92)90271-G","volume":"95","author":"S.G. Akl","year":"1992","unstructured":"S.G. Akl, M. Cosnard and A.G. Ferreira, Data-movement-intensive problems: two folk theorems in parallel computation revisited, Theoretical Computer Science 95, pp. 323\u2013337, 1992.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"27_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/321812.321815","volume":"21","author":"R.P. Brent","year":"1974","unstructured":"R.P. Brent, The parallel evaluation of general arithmetic expressions, Journal of the ACM 21(2), pp. 201\u2013206, April 1974.","journal-title":"Journal of the ACM"},{"issue":"3","key":"27_CR4","first-page":"334","volume":"81","author":"R. Cole","year":"1989","unstructured":"R. Cole and U. Vishkin, Faster Optimal Parallel Prefix Sums and List Ranking, Information and Control 81(3), pp. 334\u2013352, 1989.","journal-title":"Information and Control"},{"key":"27_CR5","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990."},{"key":"27_CR6","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-8191(86)90024-4","volume":"3","author":"V. Faber","year":"1986","unstructured":"V. Faber, O.M. Lubeck and A.B. White, Jr., Superlinear speedup of an efficient sequential algorithm is not possible, Parallel Computing 3, pp. 259\u2013260, 1986.","journal-title":"Parallel Computing"},{"key":"27_CR7","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/S0167-8191(05)80060-2","volume":"17","author":"D. Fischer","year":"1991","unstructured":"D. Fischer, On superlinear speedups, Parallel Computing 17, pp. 695\u2013697, 1991.","journal-title":"Parallel Computing"},{"key":"27_CR8","volume-title":"Efficient Parallel Algorithms","author":"A. Gibbons","year":"1988","unstructured":"A. Gibbons and W. Rytter, Efficient Parallel Algorithms, Cambridge University Press, Cambridge, 1988."},{"key":"27_CR9","first-page":"219","volume":"III","author":"D.P. Helmbold","year":"1989","unstructured":"D.P. Helmbold and C.E. McDowell, Modeling Speedup(n) greater than n, Proc. Int. Conf. Parallel Processing, Vol. III pp. 219\u2013225, 1989.","journal-title":"Proc. Int. Conf. Parallel Processing"},{"key":"27_CR10","volume-title":"An Introduction to Parallel Algorithms","author":"J. J\u00e1J\u00e1","year":"1992","unstructured":"J. J\u00e1J\u00e1, An Introduction to Parallel Algorithms, Addison-Wesley, Reading, Massachusetts, 1992."},{"key":"27_CR11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0167-8191(87)90053-6","volume":"4","author":"R. Jan\u03b2en","year":"1987","unstructured":"R. Jan\u03b2en, A note on superlinear speedup, Parallel Computing 4, pp. 211\u2013213, 1987.","journal-title":"Parallel Computing"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"R.M. Karp and V. Ramachandran, Parallel Algorithms for Shared-Memory Machines, pp. 869\u2013941, Handbook of Theoretical Computer Science, J. van Leeuwen, ed., MIT Press, 1990.","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"issue":"6","key":"27_CR13","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T. Lai","year":"1984","unstructured":"T. Lai and S. Sahni, Anomalies in parallel branch and bound algorithms, Comm. ACM 27(6), pp. 594\u2013602, June 1984.","journal-title":"Comm. ACM"},{"key":"27_CR14","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 Kaufmann, San Mateo, California, 1992."},{"key":"27_CR15","unstructured":"R. Mehrotra and E.F. Gehringer, Superlinear Speedup Through Randomized Algorithms, Proc. 1985 Int. Conf. on Parallel Processing, pp. 291\u2013300, 1985."},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0167-8191(86)90025-6","volume":"3","author":"D. Parkinson","year":"1986","unstructured":"D. Parkinson, Parallel efficiency can be greater than unity, Parallel Computing 3, pp. 261\u2013262, 1986.","journal-title":"Parallel Computing"},{"key":"27_CR17","volume-title":"Designing Efficient Algorithms for Parallel Computers","author":"M.J. Quinn","year":"1987","unstructured":"M.J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill, New York, 1987."},{"issue":"4","key":"27_CR18","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/71.219757","volume":"4","author":"V.N. Rao","year":"1993","unstructured":"V.N. Rao and V. Kumar, On the efficiency of parallel backtracking, IEEE Trans. on Parallel and Distributed Systems 4(4), pp. 427\u2013437, April 1993.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"volume-title":"Synthesis of Parallel Algorithms","year":"1993","key":"27_CR19","unstructured":"J.H. Reif, ed., Synthesis of Parallel Algorithms, Morgan Kaufmann, San Mateo, California, 1993."},{"issue":"8","key":"27_CR20","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1002\/j.1097-024X.1986.tb00009.x","volume":"16","author":"P.B. Schneck","year":"1986","unstructured":"P.B. Schneck, Superlinear Speed-Up and the Halting Problem, Software\u2014Practice and Experience 16(8), pp. 781\u2013782, Aug. 1986.","journal-title":"Software\u2014Practice and Experience"},{"key":"27_CR21","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195078817.001.0001","volume-title":"The Design and Analysis of Parallel Algorithms","author":"J.R. Smith","year":"1993","unstructured":"J.R. Smith, The Design and Analysis of Parallel Algorithms, Oxford University Press, New York, 1993."},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"E. Speckenmeyer, B. Monien and O. Vornberger, Superlinear Speedup for Parallel Backtracking, Proc. Int. Conf. Supercomputing, Springer LNCS 297, pp. 985\u2013993, 1988.","DOI":"10.1007\/3-540-18991-2_58"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing: CONPAR 94 \u2014 VAPP VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58430-7_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T16:00:54Z","timestamp":1713628854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58430-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584308","9783540487890"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-58430-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}