{"entities":{"Q5368767":{"pageid":7398341,"ns":120,"title":"Item:Q5368767","lastrevid":96066557,"modified":"2026-06-05T10:20:05Z","type":"item","id":"Q5368767","labels":{"en":{"language":"en","value":"Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789298"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368767$E1E4C800-871B-4F47-B9CC-717838474C87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26cf2275316b2720e9a4d4c7cde956c7947e3129","datavalue":{"value":"1380.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$5AC2317A-9A14-4571-AC7C-86454F7BC231","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368767$AB8FF517-8528-4B93-A674-7EE6FA4943AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e97589b936f73fa1cfb98e87e5a687eac6e08b","datavalue":{"value":{"entity-type":"item","numeric-id":1947038,"id":"Q1947038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368767$C16C90B9-3B61-4931-9D1C-D0C8917C6BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12211f2cfb99702feb869713a156f77447dc047d","datavalue":{"value":{"entity-type":"item","numeric-id":1690266,"id":"Q1690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368767$B16F0B76-9FF2-435F-900C-7330FB1F8E33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368767$2F6CF62A-A083-416E-96A8-CC898733910B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c35699254015b3f8e7dbbcad8a3221ac905e81","datavalue":{"value":"https://arxiv.org/abs/1605.04207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368767$9287D27C-A5ED-42DD-AA4B-F17E7D299619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$2687A988-B7B5-453F-A6C2-B69EE16866C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$981FCF3D-903F-415C-8A96-4788A17AA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$1381B360-5FA8-4E24-938C-AE76F17A5C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$918FF876-A2AE-4977-B245-5D5446E0A407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3f961654091267db107ea0f0fa3a6d998f0d6c","datavalue":{"value":"6789298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$B8F5C10D-CBCF-4142-BADE-C7A78DE7A59F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368767$D057A70D-7610-44A5-B64A-CBB52441F02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368767$35F75206-9175-46FC-AB73-4BF4ABC3920C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368767$75682DE9-7C17-4CD1-8469-94D2E3014BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e04380d0f7ba193b5b12971b41fa55fc124360","datavalue":{"value":"functional computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368767$AD7EF925-EB67-4162-A63E-85AC6DF93644","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368767$E2B7CE52-7DBE-4653-BC11-6029B62C706A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b18f74df769a00bd4447239adc3b9d08af06ccc5","datavalue":{"value":"W2963691683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$C30D6DBF-9FE8-4B3B-A88A-5108DF50D790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53dfaf537f303ffcfa4c762c5d4d19732d5ed69","datavalue":{"value":{"text":"Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368767$149BE4C7-24A5-49F7-B095-7F75652CBC39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1357ba896a5ae66731a668aebdea7697942ce0f4","datavalue":{"value":"10.4230/LIPICS.CCC.2016.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368767$E9FE9360-ABB2-4006-9A31-A0CE0C0EEB7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5aece2e1829009f5d8050d27aec6d6866ec830","datavalue":{"value":{"entity-type":"item","numeric-id":3496294,"id":"Q3496294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4417591c3320d2bbb9d8030994a23611dfda12","datavalue":{"value":{"amount":"+0.94630575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$5506E447-2A7D-417B-B04C-FB22D4DF6FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aed8b15f4505adb9e56c6f28a3793f6caf96ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4850554,"id":"Q4850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3499b17db2b97df8fa1f46b161fb919b76f77b6","datavalue":{"value":{"amount":"+0.9356854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$F5C9D7A5-A90F-4449-9C63-4732CFD52AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058b5a0b26b354b27a2d9077d2cc0178360b0140","datavalue":{"value":{"entity-type":"item","numeric-id":3225912,"id":"Q3225912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ec36b20c20425dcb63cf3c0a1d1cf339d884ef","datavalue":{"value":{"amount":"+0.9318995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$FAE6632F-3F36-41E1-B0EB-D0E52B6B8AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773ad14f757a06dcc2566a06e2d08697bae97440","datavalue":{"value":{"entity-type":"item","numeric-id":5954083,"id":"Q5954083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cd90ad65cfe50585a8e93161449cf4f1a4c203","datavalue":{"value":{"amount":"+0.92664355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$5A75E0E7-8595-4741-9B7D-77752A02DA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e628d8664dd16e5a2ad7c31bffc5d6315d78c673","datavalue":{"value":{"entity-type":"item","numeric-id":3002820,"id":"Q3002820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100be193c7ba6e80017dd29f27a988a44302e110","datavalue":{"value":{"amount":"+0.922981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$E20F27FF-27BA-40DF-9735-590C48444423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c590b8130d8a3e0e4f26ba36b696ff7a078347ea","datavalue":{"value":{"entity-type":"item","numeric-id":466447,"id":"Q466447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1779df678537f083a7f6a73637115a7846a81547","datavalue":{"value":{"amount":"+0.9220351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$C2FC8C51-64E9-4468-8A88-918976168015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57041ace77360ba01bd6070407ac728f96f403de","datavalue":{"value":{"entity-type":"item","numeric-id":2821696,"id":"Q2821696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670f592092b61f053f14ab4b857d1ff303fdc5a5","datavalue":{"value":{"amount":"+0.9171226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$CC3398C1-13AA-4591-9D51-5902BC40A47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e42571156134d06658e79cf45d0ab3850d2dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4866427,"id":"Q4866427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750b0ab9cbb2bfc7752d6bb68684079140a924a9","datavalue":{"value":{"amount":"+0.91709936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$01461E9D-6372-4830-A878-5DA2C147A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3466573b6332ee0d00c922d25b2900590f5565","datavalue":{"value":{"entity-type":"item","numeric-id":3972115,"id":"Q3972115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904eaaaee5c866debca4af70fef81cd7768743a8","datavalue":{"value":{"amount":"+0.91346043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$A9179C51-71DA-4905-B543-71DB36FB44A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c03e779de48d8fec7f58c70811109cb00fab0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6a76fc4966bed8bd955fea031636455062976a","datavalue":{"value":{"amount":"+0.91144294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368767$8C198DE6-A2F5-4E14-9519-2D52DFC28688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Functional_lower_bounds_for_arithmetic_circuits_and_connections_to_boolean_circuit_complexity"}}}}}