{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:17:31Z","timestamp":1725455851391},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354010576X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0017292","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T02:22:34Z","timestamp":1132626154000},"page":"22-31","source":"Crossref","is-referenced-by-count":1,"title":["Boolean functions whose monotone complexity is of size n2\/log n"],"prefix":"10.1007","author":[{"given":"Ingo","family":"Wegener","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"E. A. Lamagna\/J.E. Savage: Combinational complexity of some monotone functions, 15th SWAT Conference, New Orleans, 140\u2013144, 1974.","DOI":"10.1109\/SWAT.1974.9"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF00268321","volume":"12","author":"K. Mehlhorn","year":"1979","unstructured":"K. Mehlhorn: Some remarks on Boolean sums, Acta Informatica 12, 371\u2013375, 1979.","journal-title":"Acta Informatica"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF02241983","volume":"16","author":"K. Mehlhorn","year":"1976","unstructured":"K. Mehlhorn\/Z. Galil: Monotone switching circuits and Boolean matrix product, Computing 16, 99\u2013111, 1976.","journal-title":"Computing"},{"key":"4_CR4","first-page":"236","volume":"21","author":"E.I. Neciporok","year":"1971","unstructured":"E.I. Neciporok: On a Boolean matrix, Systems Research Theory 21, 236\u2013239, 1971.","journal-title":"Systems Research Theory"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0304-3975(75)90009-2","volume":"1","author":"M.S. Paterson","year":"1975","unstructured":"M.S. Paterson: Complexity of monotone networks for Boolean matrix product, Theoretical Computer Science 1, 13\u201320, 1975.","journal-title":"Theoretical Computer Science"},{"key":"4_CR6","unstructured":"N. Pippenger: On another Boolean matrix, IBM Research Report 6914, 1977."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1145\/321958.321962","volume":"23","author":"N. Pippenger","year":"1976","unstructured":"N. Pippenger\/L.G. Valiant: Shifting graphs and their applications, Journal of the ACM 23, 423\u2013432, 1976.","journal-title":"Journal of the ACM"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1137\/0204027","volume":"4","author":"V.R. Pratt","year":"1975","unstructured":"V.R. Pratt: The power of negative thinking in multiplying Boolean matrices, SIAM J. on Computing 4, 326\u2013330, 1975.","journal-title":"SIAM J. on Computing"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0167-5060(08)70326-1","volume":"2","author":"R.E. Tarjan","year":"1978","unstructured":"R.E. Tarjan: Complexity of monotone networks for computing conjunctions, Ann. Discrete Mathematics 2, 121\u2013133, 1978.","journal-title":"Ann. Discrete Mathematics"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0304-3975(79)90008-2","volume":"9","author":"I. Wegener","year":"1979","unstructured":"I. Wegener: Switching functions whose monotone complexity is nearly quadratic, Theoretical Computer Science 9, 83\u201397, 1979.","journal-title":"Theoretical Computer Science"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF00263988","volume":"13","author":"I. Wegener","year":"1980","unstructured":"I. Wegener: A new lower bound on the monotone network complexity of Boolean sums, Acta Informatica 13, 109\u2013114, 1980.","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017292.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:38:04Z","timestamp":1607531884000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354010576X"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0017292","relation":{},"subject":[]}}