{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T10:02:36Z","timestamp":1648634556348},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1993,6,1]],"date-time":"1993-06-01T00:00:00Z","timestamp":738892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,6]]},"DOI":"10.1007\/bf01190157","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T22:43:07Z","timestamp":1108680187000},"page":"591-600","source":"Crossref","is-referenced-by-count":4,"title":["Finding extrema with unary predicates"],"prefix":"10.1007","volume":"9","author":[{"given":"Feng","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David G.","family":"Kirkpatrick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William T.","family":"Laaser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Sake","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1975","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1975."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"L. Babai, N. Nisan, and M. Szegedy, Multiparty protocols and logspace-hard pseudorandom sequences,Proc. 21st ACM Symposium on Theory of Computing, 1989, pp. 1?11.","DOI":"10.1145\/73007.73008"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"A. Chandra, M. Furst, and R. Lipton, Multiparty protocols,Proc. 15th ACM Symposium on Theory of Computing, 1983, pp. 94?99.","DOI":"10.1145\/800061.808737"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"L. J, Guibas, (ed.), Problems,Journal of Algorithms,1 (1980), 209?212.","DOI":"10.1016\/0196-6774(80)90023-1"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"D. G. Kirkpatrick, and F. Gao, Finding extrema with unary predicates,Proc. SIGAL International Symposium on Algorithms, August 1990, pp. 400?413.","DOI":"10.1007\/3-540-52921-7_65"},{"key":"CR6","volume-title":"The Art of Computer Programming, Vol. 3","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth,The Art of Computer Programming, Vol. 3, Addison-Wesley, Reading, MA, 1973."},{"issue":"1","key":"CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0020-0190(79)90079-6","volume":"8","author":"C. H. Papadimitriou","year":"1979","unstructured":"C. H. Papadimitriou, Efficient search for rationals,Information Processing Letters,8 (1) (1979), 1?4.","journal-title":"Information Processing Letters"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"A. C. Yao, Some complexity questions related to distributed computing,Proc. 11th ACM Symposium on Theory of Computing, 1979, pp. 209?213.","DOI":"10.1145\/800135.804414"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190157.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01190157\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:40:35Z","timestamp":1586119235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01190157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":8,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["BF01190157"],"URL":"https:\/\/doi.org\/10.1007\/bf01190157","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}