{"entities":{"Q6169535":{"pageid":13304422,"ns":120,"title":"Item:Q6169535","lastrevid":55476220,"modified":"2026-02-17T17:17:07Z","type":"item","id":"Q6169535","labels":{"en":{"language":"en","value":"Lower bounds for monotone \\(q\\)-multilinear Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726611"}},"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":"Q6169535$A6069A27-46A8-4D48-9E1B-B43961FFD190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c1f4f8b9e5b86a4f7d43df1069e25b820941f4","datavalue":{"value":{"text":"Lower bounds for monotone \\(q\\)-multilinear Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169535$568E0E8C-0202-4D2F-A581-8748A363776D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25222a95dda16cf3088c5f7a1d765107f7911fec","datavalue":{"value":"1528.94128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169535$8612C4A9-B000-4939-8454-C37A3799B160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9412786d4ce754d8af48a6849ba0e2e2a47094d","datavalue":{"value":"10.1007/978-3-031-23101-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169535$DD04B2EA-F43C-484F-92DD-3ADFAAC1133C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$4C8D40E0-ACB2-4AA1-A6D9-87B6001E9D31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$98FF892B-6B97-4E08-B174-DF6300FF37AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169535$985D54DA-6803-4F11-A735-4905040E5FCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169535$4F78C25E-8613-4F22-8C48-A168A6DB1FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"581d87f6feef42792c83eb3019a0b58d5862f671","datavalue":{"value":"7726611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169535$C5F479C3-DDD4-43B0-9F29-0E9E32F87A58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc52123b669ec2ac91102cf20584247599fe7160","datavalue":{"value":"monotone Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169535$6124664A-36DB-4351-9910-FB2A8790B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944a2db74648e75c07b1cf477eadd57b19b8ec74","datavalue":{"value":"monotone multilinear Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169535$F72FB339-326A-4BDC-8A2B-E7AC690FB873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45b72ac0dcc163e40fc874ae9c4df1512e6cabd","datavalue":{"value":"monotone arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169535$BFEE106E-3EFF-46EA-B6CF-CDEB7F4C3822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b187c4653e8d6f7975e2618be03cf7aed5aac51","datavalue":{"value":"circuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169535$F5FA0A4B-7078-4451-B46D-33A283775A83","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":"Q6169535$CBD6D609-EBBB-45D2-8074-938666A262FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"895778b410466662a108c8a095501de64c29910a","datavalue":{"value":"https://doi.org/10.1007/978-3-031-23101-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169535$C486B4EE-3BB6-4B27-B9C7-BE443F80C4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96808e629f829e99121f147c5c8f284edd1a3de2","datavalue":{"value":"W4311946266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169535$F18D6FD1-9E2F-4EA9-86C3-6D97D06786B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$344922AB-2001-47EA-9BC9-4F607573DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88a436e66b2d9bbf494bad7473e21fe51a6afd4","datavalue":{"value":{"entity-type":"item","numeric-id":3115280,"id":"Q3115280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$5BF9EA6A-671E-4B6B-B52E-85BFE25205A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$E920084E-AD97-493A-A597-0CA5620F7DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7457cc978b5f7b8c27812222a99ffd2204d5a5","datavalue":{"value":{"entity-type":"item","numeric-id":2642913,"id":"Q2642913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$6EC26C07-681B-4FAB-8539-0C9E8B674FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab5ad0a05a2851e0ea2df05dbe76bcea4e34cd","datavalue":{"value":{"entity-type":"item","numeric-id":5121914,"id":"Q5121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$61E86AD9-3900-4A44-BE5C-863901F7C441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febe18a8bb8e7377d5dd6f028103ec1a3068042d","datavalue":{"value":{"entity-type":"item","numeric-id":1224550,"id":"Q1224550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$4E7836F5-0902-45D5-A8CF-A2E0A31AC15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$D1C14E22-3A03-4295-A552-56E5EBC4E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9e6bcc7d90a33873dcafb49526b39cfba617fe","datavalue":{"value":{"entity-type":"item","numeric-id":1218267,"id":"Q1218267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$5A1E4E09-F766-406B-9E2A-2F67263D3D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5ff29913d98c7eaa96392b69aa6e392fdda392","datavalue":{"value":{"entity-type":"item","numeric-id":5465877,"id":"Q5465877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$C6F4CB2A-4315-4EB5-B7DD-5E636C0E227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe529b4f7401c78184ca2ba0608b5f77d3ebce","datavalue":{"value":{"entity-type":"item","numeric-id":4081156,"id":"Q4081156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$A95BF452-A740-4C5B-8D55-4C07A5F98DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0327a4b861ac0c1d1b5f1943ede8b2eac4ac81","datavalue":{"value":{"entity-type":"item","numeric-id":5901079,"id":"Q5901079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$D50EB3DF-39CA-4C35-B2AE-BAB576BA8967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$8D3F36E5-86B0-4966-A5F3-181913B2273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$60CA545B-CF90-433A-99D4-D6A1004734BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e822d0f6871d5df9de9fd97a15be05d850e629","datavalue":{"value":{"entity-type":"item","numeric-id":1071001,"id":"Q1071001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$F4EFDFED-40C0-47D3-B9FD-FA59773D5C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169535$7C915996-608D-45AD-8C90-C3594C300E1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade72b8d2dc0710a08134cb36172d20d5919884","datavalue":{"value":{"entity-type":"item","numeric-id":2988838,"id":"Q2988838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04a756a30c928882f8aa04671f55e80d9fdb907","datavalue":{"value":{"amount":"+0.7961826920509338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6169535$D89AA951-E124-41A9-9350-D41A3FC7D6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d929ae6adfbc65c2086bce97a1ed0fe939f782f2","datavalue":{"value":{"entity-type":"item","numeric-id":5712145,"id":"Q5712145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8860615dc7979f0dcca3d7e14568f814f6bcf7f","datavalue":{"value":{"amount":"+0.783720850944519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6169535$05EF12E8-B75C-48D3-A76C-605030ACAD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae22d1a6985af38d1ddfff5e1403c1dd40c12b2","datavalue":{"value":{"entity-type":"item","numeric-id":5465877,"id":"Q5465877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cd0f9bd21822cd7e4a8cdcff2ebf7dfb3b69a4","datavalue":{"value":{"amount":"+0.7834541201591492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6169535$BF69E78B-694D-4F9A-A5DD-C1C817B54089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffa0207e58818d0b2431c726d7e5c7f0acd5008","datavalue":{"value":{"entity-type":"item","numeric-id":2509028,"id":"Q2509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb8f69ee8cde59fc5fdfd9c16a83396db366d1a","datavalue":{"value":{"amount":"+0.78147292137146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6169535$4DDF9A7E-B153-4B7F-9001-F934BD5C496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18789e5a88909d168f02e6ed173201e62406a3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5098782,"id":"Q5098782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be60815785532b48d7e838a3ed556c61286114b","datavalue":{"value":{"amount":"+0.7576270699501038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6169535$822626BD-D376-4A20-A469-A2D2AB136D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169535"}}}}}