{"entities":{"Q1377575":{"pageid":1388315,"ns":120,"title":"Item:Q1377575","lastrevid":68582220,"modified":"2026-04-13T00:42:58Z","type":"item","id":"Q1377575","labels":{"en":{"language":"en","value":"Upper and lower bounds for some depth-3 circuit classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109555"}},"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":"Q1377575$6D0A8EAE-FE08-47CF-BF91-56E87EA46B1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24df95a24641ce4752cceb900798098434823b69","datavalue":{"value":{"text":"Upper and lower bounds for some depth-3 circuit classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377575$36C7777F-6901-42F6-9DE9-CCBF0451EA4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"317e495dc3d6a6c5e89909e0b8176e97a580ad49","datavalue":{"value":"0890.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377575$0A138BDB-2803-4121-B378-A42E4C0768A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fe73a97e30ff59a966141b16fdd38d2240101ff","datavalue":{"value":"10.1007/BF01294257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377575$05D2C905-CBA5-4B47-B70B-A91012D1032D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$E769ED1E-8D79-4DE3-8274-D506B40BC02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7458267cc15a417eccd24eb44de7acc2ea5a8723","datavalue":{"value":{"entity-type":"item","numeric-id":696976,"id":"Q696976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$D014404C-AF9D-421E-8784-7990985B35E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$66154978-4939-470B-B5F6-90027505F61E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11f7738b90032b640ef86af9767c7f4f407bb95e","datavalue":{"value":{"time":"+1998-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377575$33C67E27-0B23-4B3A-BF71-1C5581815FAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377575$8556F28C-E91D-45F1-8AD5-2C6C58BC3D7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5278ffba9a39f795bdb7fccf131e3f3bf65c9b5c","datavalue":{"value":"1109555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377575$ED8198B0-4A4A-4014-BAD4-315774490205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377575$1C046982-97D9-4E5E-84DD-3E26015A1FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d30ef85b7e79c1d7b297fcc20eec11e9217c5810","datavalue":{"value":"\\(\\text{MOD}_ m\\) gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377575$45E290B8-95AD-465C-850F-76473D344693","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":"Q1377575$0BCEE72A-D826-4104-ADC7-4E0447DFCE23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$293EBA48-A8C1-4D07-AEBA-A83B66630DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16eee32bd8765290919e779415f6b094eedf0df0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$C260ABBD-F596-4621-904A-08012F2568A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42f3454db729f5c2d10bdc9af7e7e883687f9d","datavalue":{"value":{"entity-type":"item","numeric-id":804303,"id":"Q804303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$C2C3E0DA-6B07-4950-9092-29B5F32907E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$D0BF5754-651A-489C-A5D8-7775BE47492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97090c67575dc28a278953533ccd739210da6981","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$EB416145-75F1-427F-90EF-9571964E2DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb213f1ca75e81ab50bd243623a194c1bbc3521","datavalue":{"value":{"entity-type":"item","numeric-id":1346616,"id":"Q1346616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$29D4DDAF-0BF4-4371-9397-312C69059923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374a3b9d7ca1301780f57ff4ce206740db53d440","datavalue":{"value":{"entity-type":"item","numeric-id":1351160,"id":"Q1351160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$F9B92CB7-C01F-443E-9E92-9C9CDF5284A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$52B5845F-758A-40BA-BF77-FA9234A8324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f561aa1d2cbdd30be172bedb96fc29078bebde29","datavalue":{"value":{"entity-type":"item","numeric-id":673905,"id":"Q673905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$7051D639-476A-49C3-83AB-5D941FB7E31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba4aab370b5cfafb710164a9ff916df98d4e19d","datavalue":{"value":{"entity-type":"item","numeric-id":751272,"id":"Q751272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$47495F5B-AE4B-44FB-97A4-CBE6156697E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f551f0c74216b65a8916b8fdb7b3a389b0a6504","datavalue":{"value":{"entity-type":"item","numeric-id":2817598,"id":"Q2817598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$A01523FF-75E5-407C-93B0-26845FC9CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$3381141F-79AB-4BE9-8177-B0F17A967325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e9e9056926a06af9cec351759111a55665eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$3FB6D6FC-99F9-40A6-9ED6-C40BE902DEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$0ECEE146-88F4-4AE1-A9AA-F71498D7032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e083782f5045168a6f1acc223c7eca42cc385ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1182104,"id":"Q1182104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$B7E32F69-D880-41EF-8BF5-DC2ECB7B5B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f435af239d19f8e483ca8b00286c12cf0099ff","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$D11095CB-8596-47B1-B1DE-93308D647E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55b7d7d74858e29bc69249fecab9f039770e877","datavalue":{"value":{"entity-type":"item","numeric-id":1273878,"id":"Q1273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$28A179E3-C23C-4A7C-B439-61D2B6401918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$DF448601-D8A1-474D-AFFA-200354FCBD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$0C645DDC-2DD5-4F5D-BFF7-56A68B740BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964168edd1bffd3daff8b8dbd254f7c31c08fb20","datavalue":{"value":{"entity-type":"item","numeric-id":1346618,"id":"Q1346618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377575$4F7FC9BD-63AB-449F-851E-31B9D2A54EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00166a9f176bcd757b0259d6477eb70c35f758c2","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e6950289361346884b6e69045d7750402497fe","datavalue":{"value":{"amount":"+0.9257964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$F8658365-57E3-4838-B1B2-1B20B215AA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ca571052dd3ed22beecea8bc7a8499c141d096","datavalue":{"value":{"entity-type":"item","numeric-id":293324,"id":"Q293324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15384266a0e88cc1da174052d7776d81b8dcea4a","datavalue":{"value":{"amount":"+0.91207683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$FB6EDEA3-BD52-470D-AF9D-9691C3F5B119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8ab1c634003262bb1947e44e47882b2a4cdc40","datavalue":{"value":{"entity-type":"item","numeric-id":1327392,"id":"Q1327392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d82fb238105e62908335f4e803c027e511fd633","datavalue":{"value":{"amount":"+0.9116133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$69BA5613-CB55-492A-86CF-2080B5B4AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112ffa0cc7d7e08c958e91be14dfb2115c8a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df212c0055df8f279ca99f8c621a370606df7ed","datavalue":{"value":{"amount":"+0.9100908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$CCE4CB50-7FFF-4062-ABF0-D8916F08972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb3d6c16c2669b02f18ea4aabc1eb0717d8d94c","datavalue":{"value":{"entity-type":"item","numeric-id":4596611,"id":"Q4596611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5967ce18390a27acbdd67f6933ce37846a3be80f","datavalue":{"value":{"amount":"+0.9055865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$CF0E2D8F-608B-4988-A937-E0E806E076AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8367d20211377a38a048b90cdccdafe83ad1a7","datavalue":{"value":{"entity-type":"item","numeric-id":5009530,"id":"Q5009530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470d521043bff72df0a55cb488a503f8c70a0ba4","datavalue":{"value":{"amount":"+0.90100324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$3C9A947A-B1ED-44DF-8D17-28A8F7F6B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3eecdea2b99396018b48d0cb8791e83b183343","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002b57c7cb50de285c40bfee6237dcf40fffd42d","datavalue":{"value":{"amount":"+0.9005816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$CA804B5A-82A6-4278-9213-9469F5A6483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def1e1c2e859fd9e172b23820e2ae5ca0b46b562","datavalue":{"value":{"entity-type":"item","numeric-id":1694000,"id":"Q1694000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d131a36683b53085ac5edd1ec9133c3258ede08","datavalue":{"value":{"amount":"+0.9003485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$8B750260-2D95-460E-9505-89D82E847920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f11d6d8ef1babcb7b79edb057a239c06114e434","datavalue":{"value":{"entity-type":"item","numeric-id":2955021,"id":"Q2955021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d131a36683b53085ac5edd1ec9133c3258ede08","datavalue":{"value":{"amount":"+0.9003485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$D3AF39A2-9F2D-478C-B528-D8E21D5748D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145f7cceb45815bc761af49b2e607198c63d3f49","datavalue":{"value":{"entity-type":"item","numeric-id":4526973,"id":"Q4526973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82957d557f7fc1d7a5e19177263b57d824cc0e9b","datavalue":{"value":{"amount":"+0.90030926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377575$1C66E79B-1AFB-40E6-B525-98B171A480CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper and lower bounds for some depth-3 circuit classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_and_lower_bounds_for_some_depth-3_circuit_classes"}}}}}