{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T13:41:58Z","timestamp":1775828518366,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540730002","type":"print"},{"value":"9783540730019","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-73001-9_32","type":"book-chapter","created":{"date-parts":[[2007,7,24]],"date-time":"2007-07-24T15:16:31Z","timestamp":1185290191000},"page":"307-315","source":"Crossref","is-referenced-by-count":2,"title":["Linear Transformations in Boolean Complexity Theory"],"prefix":"10.1007","author":[{"given":"Joel","family":"Friedman","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Arpe, J., Manthey, B.: Approximability of minimum and-circuits. Electronic Colloquium on Compuational Complexity, (Report No. 45; also in Dagstuhl Seminar Proceedings 2006:603) (2006)","DOI":"10.1007\/11785293_28"},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/800061.808735","volume-title":"Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (a.k.a. STOC 1983)","author":"M. Ben-Or","year":"1983","unstructured":"Ben-Or, M.: Lower bounds for algebraic computation trees. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (a.k.a. STOC 1983), pp. 80\u201386. ACM Press, New York (1983)"},{"issue":"2","key":"32_CR3","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1137\/0205015","volume":"5","author":"D. Dobkin","year":"1976","unstructured":"Dobkin, D., Lipton, R.J.: Multidimensional searching problems. SIAM J. Comput.\u00a05(2), 181\u2013186 (1976)","journal-title":"SIAM J. Comput."},{"key":"32_CR4","unstructured":"Friedman, J.: Cohomology of grothendieck topologies and lower bounds in boolean complexity. (to appear, 2005). http:\/\/www.math.ubc.ca\/~jf , also http:\/\/arxiv.org\/abs\/cs\/0512008"},{"key":"32_CR5","unstructured":"Friedman, J., Cohomology of grothendieck topologies and lower bounds in boolean complexity ii. (to appear, 2006). http:\/\/www.math.ubc.ca\/~jf , also http:\/\/arxiv.org\/abs\/cs\/0604024"},{"issue":"2","key":"32_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0885-064X(87)90021-5","volume":"3","author":"S. Smale","year":"1987","unstructured":"Smale, S.: On the topology of algorithms. I. J. Complexity\u00a03(2), 81\u201389 (1987)","journal-title":"J. Complexity"},{"issue":"1","key":"32_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0196-6774(82)90002-5","volume":"3","author":"J. Michael Steele","year":"1982","unstructured":"Michael Steele, J., Yao, A.C.: Lower bounds for algebraic decision trees. J. Algorithms\u00a03(1), 1\u20138 (1982)","journal-title":"J. Algorithms"},{"key":"32_CR8","volume-title":"Approximation algorithms","author":"V.V. Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation algorithms. Springer, Berlin (2001)"},{"key":"32_CR9","volume-title":"Wiley-Teubner Series in Computer Science","author":"I. Wegener.","year":"1987","unstructured":"Wegener, I.: The complexity of Boolean functions. In: Wiley-Teubner Series in Computer Science, John Wiley & Sons Ltd, Chichester (1987)"}],"container-title":["Lecture Notes in Computer Science","Computation and Logic in the Real World"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73001-9_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:18:18Z","timestamp":1556713098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73001-9_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540730002","9783540730019"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73001-9_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}