{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:29:12Z","timestamp":1742394552003},"reference-count":4,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1975,10]]},"DOI":"10.1145\/321906.321910","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:26:10Z","timestamp":1027769170000},"page":"469-476","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":658,"title":["On Finding the Maxima of a Set of Vectors"],"prefix":"10.1145","volume":"22","author":[{"given":"H. T.","family":"Kung","sequence":"first","affiliation":[{"name":"Department of Computer Science, Carnegie-Mellon University, Schenley Park, Pittsburgh, PA"}]},{"given":"F.","family":"Luccio","sequence":"additional","affiliation":[{"name":"Istituto di Scienze dell'Informazione, Universit\u00e0 di Pisa, 56100 Pisa, Italy"}]},{"given":"F. P.","family":"Preparata","sequence":"additional","affiliation":[{"name":"Coordinated Science Laboratory, University of Illinois, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[1975,10]]},"reference":[{"key":"e_1_2_1_1_2","volume-title":"Vol 8: Sorting and Searchzng","author":"KNUTH D.E","year":"1973","unstructured":"KNUTH , D.E The Art of Computer Programming , Vol 8: Sorting and Searchzng . Addison-Wesley , Readmng, Mass , 1973 KNUTH, D.E The Art of Computer Programming, Vol 8: Sorting and Searchzng. Addison-Wesley, Readmng, Mass, 1973"},{"key":"e_1_2_1_2_2","first-page":"117","volume-title":"Oct. 1974","author":"KUNG H .","year":"1974","unstructured":"KUNG , H . T . On the computational complexity of finding the mamma of a set of vectors Proc 15th Annual IEEE Syrup. on Switching and Automata Theory , Oct. 1974 , pp. 117 - 121 (also available as a Comput. Scl Dep. Rep, Carnegm-Mellon U , Pittsburgh, Pa , April 1974 ). KUNG, H .T . On the computational complexity of finding the mamma of a set of vectors Proc 15th Annual IEEE Syrup. on Switching and Automata Theory, Oct. 1974, pp. 117-121 (also available as a Comput. Scl Dep. Rep, Carnegm-Mellon U , Pittsburgh, Pa , April 1974)."},{"key":"e_1_2_1_3_2","volume-title":"Italy","author":"LUCCIO F.","year":"1973","unstructured":"LUCCIO , F. , AND PREPARATA , F . P . Oil finding the maxima of a set of vectors. Istituto di Scienze dell'Informazione, UniversitA di Pisa, 56100 Pisa , Italy , Dec. 1973 LUCCIO, F., AND PREPARATA, F .P . Oil finding the maxima of a set of vectors. Istituto di Scienze dell'Informazione, UniversitA di Pisa, 56100 Pisa, Italy, Dec. 1973"},{"key":"e_1_2_1_4_2","volume-title":"U. of Illinois at Urbana- Champaign","author":"YAO F.","year":"1974","unstructured":"YAO , F. F On finding the maximal elements in a set of plane vectors Comput. Sci. Dep Rep , U. of Illinois at Urbana- Champaign , Urbana, Ill ., July 1974 . YAO, F. F On finding the maximal elements in a set of plane vectors Comput. Sci. Dep Rep, U. of Illinois at Urbana- Champaign, Urbana, Ill., July 1974."}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/321906.321910","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T20:11:37Z","timestamp":1672517497000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/321906.321910"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975,10]]},"references-count":4,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1975,10]]}},"alternative-id":["10.1145\/321906.321910"],"URL":"https:\/\/doi.org\/10.1145\/321906.321910","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1975,10]]},"assertion":[{"value":"1975-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}