{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,6]],"date-time":"2024-12-06T05:23:37Z","timestamp":1733462617976,"version":"3.30.1"},"reference-count":8,"publisher":"Elsevier BV","issue":"5-6","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1998,6]]},"DOI":"10.1016\/s0167-8191(98)00030-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:18:22Z","timestamp":1027639102000},"page":"965-977","source":"Crossref","is-referenced-by-count":0,"title":["Constant-time RMESH algorithms for the range minima and co-minima problems"],"prefix":"10.1016","volume":"24","author":[{"given":"Sung Kwon","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(98)00030-1_BIB1","doi-asserted-by":"crossref","unstructured":"O. Berkman, P.B. Gibbons, Y. Matias, On the power of randomization for the common PRAM, Proc. Israel Symposium on the Theory of Computing and Systems 1995, pp. 229\u2013240.","DOI":"10.1109\/ISTCS.1995.377027"},{"key":"10.1016\/S0167-8191(98)00030-1_BIB2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1142\/S0129626495000205","article-title":"Fast parallel algorithms for minimum and related problems with small integer inputs","volume":"5","author":"Berkman","year":"1995","journal-title":"Parallel Proc. Lett."},{"key":"10.1016\/S0167-8191(98)00030-1_BIB3","doi-asserted-by":"crossref","unstructured":"Berkman O., Matias Y., Ragde P., Triply logarithmic upper bounds and lower bounds for minimum, range minima, and related problems with integers, Proc. Workshop on Algorithms and Data Structures, WADS '93, 1993, pp. 175\u2013187.","DOI":"10.1007\/3-540-57155-8_246"},{"key":"10.1016\/S0167-8191(98)00030-1_BIB4","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1006\/jagm.1993.1018","article-title":"Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values","volume":"14","author":"Berkman","year":"1993","journal-title":"J. Algorithms"},{"key":"10.1016\/S0167-8191(98)00030-1_BIB5","unstructured":"J. J\u00e1J\u00e1, An Introduction to Parallel Algorithms, Addison-Wesley, 1992."},{"key":"10.1016\/S0167-8191(98)00030-1_BIB6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0020-0190(94)90087-6","article-title":"The range co-minima problem","volume":"49","author":"Kim","year":"1994","journal-title":"Info. Proc. Lett."},{"key":"10.1016\/S0167-8191(98)00030-1_BIB7","doi-asserted-by":"crossref","unstructured":"R. Miller, V.K. Prasanna Kumar, D.I. Reisis, Q.F. Stout, Meshes with Reconfigurable Buses, Proc. MIT Conference on Advanced Research in VLSI, 1988, pp. 163\u2013178.","DOI":"10.7551\/mitpress\/1102.003.0014"},{"key":"10.1016\/S0167-8191(98)00030-1_BIB8","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1137\/0217037","article-title":"Relations between concurrent-write models of parallel computations","volume":"17","author":"Fich","year":"1988","journal-title":"SIAM J. Comput."}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000301?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000301?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T22:24:10Z","timestamp":1733437450000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819198000301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":8,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["S0167819198000301"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(98)00030-1","relation":{},"ISSN":["0167-8191"],"issn-type":[{"type":"print","value":"0167-8191"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}