{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:12:11Z","timestamp":1725455531625},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620488"},{"type":"electronic","value":"9783540496335"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0009509","type":"book-chapter","created":{"date-parts":[[2005,10,20]],"date-time":"2005-10-20T10:32:17Z","timestamp":1129804337000},"page":"326-335","source":"Crossref","is-referenced-by-count":1,"title":["Efficient list ranking on the reconfigurable mesh, with applications"],"prefix":"10.1007","author":[{"given":"Tatsuya","family":"Hayashi","sequence":"first","affiliation":[]},{"given":"Koji","family":"Nakano","sequence":"additional","affiliation":[]},{"given":"Stephan","family":"Olariu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,10,11]]},"reference":[{"key":"34_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0020-0190(90)90196-5","volume":"33","author":"R. J. Anderson","year":"1990","unstructured":"R. J. Anderson and G. L. Miller, A simple randomized algorithm for list-ranking, Information Processing Letters, 33, (1990), 269\u2013273.","journal-title":"Information Processing Letters"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/S0019-9958(86)80023-7","volume":"70","author":"R. Cole","year":"1986","unstructured":"R. Cole and U. Vishkin, Deterministic coin tossing with applications to optimal parallel list ranking, Information and Control, 70, (1986), 32\u201353.","journal-title":"Information and Control"},{"key":"34_CR3","volume-title":"An introduction to parallel algorithms","author":"J. J\u00e1J\u00e1","year":"1991","unstructured":"J. J\u00e1J\u00e1, An introduction to parallel algorithms, Addison-Wesley, Reading, Massachusetts, 1991."},{"key":"34_CR4","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1109\/12.29479","volume":"38","author":"H. Li","year":"1989","unstructured":"H. Li and M. Maresca, Polymorphic-torus network, IEEE Transactions on Computers, 38, (1989), 1345\u20131351.","journal-title":"IEEE Transactions on Computers"},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1109\/12.277290","volume":"42","author":"R. Miller","year":"1993","unstructured":"R. Miller, V. K. P. Kumar, D. Reisis, and Q. F. Stout, Parallel computations on reconfigurable meshes, IEEE Transactions on Computers, 42, (1993), 678\u2013692.","journal-title":"IEEE Transactions on Computers"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.","DOI":"10.1017\/CBO9780511814075"},{"key":"34_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1142\/S0129626495000102","volume":"5","author":"K. Nakano","year":"1995","unstructured":"K. Nakano, A bibliography of published papers on dynamically reconfigurable architectures, Parallel Processing Letters, 5, (1995), 111\u2013124.","journal-title":"Parallel Processing Letters"},{"key":"34_CR8","first-page":"187","volume":"1","author":"K. Nakano","year":"1995","unstructured":"K. Nakano and K. Wada, Integer summing algorithms on reconfigurable meshes, Proc. First IEEE International Conference on Algorithms And Architectures for Parallel Processing, vol. 1, 187\u2013196, 1995.","journal-title":"Proc. First IEEE International Conference on Algorithms And Architectures for Parallel Processing"},{"key":"34_CR9","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Fundamental algorithms on reconfigurable meshes, Proc. 29-th Annual Allerton Conf. on Communication, Control, and Computing, 1991, 811\u2013820."},{"key":"34_CR10","first-page":"33","volume":"1","author":"S. Olariu","year":"1993","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Integer problems on reconfigurable meshes, with applications, Journal of Computer and Software Engineering, 1, (1993), 33\u201346.","journal-title":"Journal of Computer and Software Engineering"},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1137\/0214061","volume":"14","author":"R. E. Tarjan","year":"1985","unstructured":"R. E. Tarjan and U. Vishkin, Finding biconnected components and computing tree functions in logarithmic parallel time, SIAM Journal of Computing, 14, (1985) 862\u2013874.","journal-title":"SIAM Journal of Computing"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0009509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T19:43:53Z","timestamp":1549223033000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0009509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620488","9783540496335"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0009509","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}