{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,22]],"date-time":"2023-11-22T16:44:55Z","timestamp":1700671495705},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1975,4]]},"DOI":"10.1145\/321879.321882","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:26:10Z","timestamp":1027769170000},"page":"195-201","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":122,"title":["Bounds to Complexities of Networks for Sorting and for Switching"],"prefix":"10.1145","volume":"22","author":[{"given":"David E.","family":"Muller","sequence":"first","affiliation":[{"name":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL"}]},{"given":"Franco P.","family":"Preparata","sequence":"additional","affiliation":[{"name":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[1975,4]]},"reference":[{"key":"e_1_2_1_1_2","first-page":"286","volume-title":"Proc. Third Princeton Conference on Information Sciences and Systems, Pnnceton U","author":"LEVY S Y","year":"1969","unstructured":"LEVY , S Y , AND PAVLL , M C . An algebra with applicatmn to sorting algorithms . Proc. Third Princeton Conference on Information Sciences and Systems, Pnnceton U , Princeton, N J , March 1969 , pp. 286 - 291 LEVY, S Y , AND PAVLL, M C. An algebra with applicatmn to sorting algorithms. Proc. Third Princeton Conference on Information Sciences and Systems, Pnnceton U, Princeton, N J, March 1969, pp. 286-291"},{"key":"e_1_2_1_2_2","first-page":"307","volume-title":"Proc. AFIPS 1968 SJCC","volume":"32","author":"BATCHER K. E","unstructured":"BATCHER , K. E Sorting networks and their applications . Proc. AFIPS 1968 SJCC , Vol. 32 , AFIPS Press, Montvale, N J , pp. 307 - 313 BATCHER, K. E Sorting networks and their applications. Proc. AFIPS 1968 SJCC, Vol. 32, AFIPS Press, Montvale, N J, pp. 307-313"},{"key":"e_1_2_1_3_2","volume-title":"Vol 1II","author":"KNUTH D E","year":"1973","unstructured":"KNUTH , D E . The Art of Computer Programming , Vol 1II Addison-Wesley , Reading, Mass , 1973 , Ch. 5 KNUTH, D E. The Art of Computer Programming, Vol 1II Addison-Wesley, Reading, Mass, 1973, Ch. 5"},{"key":"e_1_2_1_4_2","first-page":"387","volume-title":"March 1972","author":"GREEN M W","unstructured":"GREEN , M W Some improvements in nonadaptive sorting algorithms Proc Sixth Princeton Conference on Information Sciences and Systems , March 1972 , pp 387 - 391 . GREEN, M W Some improvements in nonadaptive sorting algorithms Proc Sixth Princeton Conference on Information Sciences and Systems, March 1972, pp 387-391."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","first-page":"1580","DOI":"10.1109\/T-C.1971.223175","volume":"12","author":"FOSTER C. C","year":"1971","unstructured":": FOSTER , C. C , AND STOCKTON , : F. D Counting responders in an associative memory 1 EEE Trans Comput C-ZO , 12 ( Dec. 1971 ), 1580 -- 1583 . :FOSTER, C. C, AND STOCKTON, :F. D Counting responders in an associative memory 1EEE Trans Comput C-ZO, 12 (Dec. 1971), 1580--1583.","journal-title":"EEE Trans Comput C-ZO"},{"key":"e_1_2_1_6_2","volume-title":"M I T","author":"MEYER A R","year":"1971","unstructured":"MEYER , A R , FISCHER , M. J , AND VILFAN , B The length of formula representations of Boolean functions. Dep Elec Eng ., M I T , Cambridge, Mass , 1971 (unpublished manuscript) MEYER, A R, FISCHER, M. J, AND VILFAN, B The length of formula representations of Boolean functions. Dep Elec Eng., M I T, Cambridge, Mass, 1971 (unpublished manuscript)"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/321879.321882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T21:47:55Z","timestamp":1672523275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/321879.321882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975,4]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1975,4]]}},"alternative-id":["10.1145\/321879.321882"],"URL":"https:\/\/doi.org\/10.1145\/321879.321882","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1975,4]]},"assertion":[{"value":"1975-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}