{"entities":{"Q1904663":{"pageid":1915405,"ns":120,"title":"Item:Q1904663","lastrevid":47379676,"modified":"2026-01-01T14:00:43Z","type":"item","id":"Q1904663","labels":{"en":{"language":"en","value":"Top-down lower bounds for depth-three circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 829922"}},"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":"Q1904663$E41DCC4A-2461-466A-B199-18B4D6D52A84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ddafa35ff1131d4f952437cd44e1e569ef86a3f","datavalue":{"value":{"text":"Top-down lower bounds for depth-three circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1904663$6B02FADC-F1D2-4E07-AC0A-7E0CC8CF63EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321eb8dd897035b8cb8c56c9a352eade7c987dab","datavalue":{"value":"0838.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$1A41E2E5-6BC6-4E8A-BC63-16E3D8DAC6E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c180a743a8e50c7b334434afea83546a4f2036ee","datavalue":{"value":"10.1007/BF01268140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$51EAFA4F-1EF7-4F52-B8B4-6514E5C42424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"318018faae3560d6874b4d183002bf8aee67c872","datavalue":{"value":{"entity-type":"item","numeric-id":185618,"id":"Q185618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$5EE0DCC7-1899-48C5-8A93-43033A323655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$8857074C-CF28-416B-8A09-D4DACB27A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$E38C4977-1CBA-49F4-9E2C-823585FF00E7","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":"Q1904663$47DF42CD-02C9-4197-B387-8A173E66F46F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"543311796a706d9993a23b2a3c8fd06a2885b7c0","datavalue":{"value":{"time":"+1996-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1904663$E8AFDB75-E64D-4868-851B-E5D0F5920A29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$64E9D500-3083-41C0-9149-BCFF8F0BC513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30594cef0718091d6525a183d5c667802e515f2","datavalue":{"value":"829922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$FBECDB79-B671-40A8-9D18-03B2F5162A16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904663$5A4CDCD5-EDA4-4959-A7A8-A7FBF6E608F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813f6ac05ba5c210dc32eb01e7e2c55fa92a6003","datavalue":{"value":"small-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904663$66525CFE-8063-4F52-8E54-F4288621C8F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eebfc41167ceeac401d86d5e67998d73ad2434ca","datavalue":{"value":"Q56959102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$EFE52064-8100-438D-B560-77FDE4D8C007","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":"Q1904663$54BC0F27-48E1-4330-9DAA-6AA8F46C12AC","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":"Q1904663$5DD8FFDD-C6BB-4B69-9331-17F04A951E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$491072A8-7EE6-44AB-BE2C-A8F9DA448AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$C16356CD-A469-48A3-B7C9-21E578A750A5","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":"Q1904663$FCA11E62-821A-4E74-B651-6C4DAC1BB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904663$B46D6AFA-BF20-43CC-B2D2-2C747F84D91A","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":"Q1904663$EC26C935-6331-4C47-AC82-38CEB3747496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"244b75cb233ae0591f138c8ce7c8591799d7a246","datavalue":{"value":"https://doi.org/10.1007/bf01268140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1904663$A4E2F834-AA77-45FC-A8C0-496A5B46289B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"030506d13a1238506b0c38cf41560548d764a7a6","datavalue":{"value":"W2079175807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$60877ED3-2A44-4A94-AC89-5481CF753777","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3e783b765fdf07eab141c27d718601d88bc46f39","datavalue":{"value":"journals/cc/HastadJP95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904663$9D6F76D7-DD1C-42D6-9569-33496DFF0805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497d15e07e2674e31b6c5f985e7d2011b720817","datavalue":{"value":{"entity-type":"item","numeric-id":1377575,"id":"Q1377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cdae1c3822fb6de26ec59effc00de1889d0720","datavalue":{"value":{"amount":"+0.8473145365715027","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":"Q1904663$29EEC4DD-246A-4723-9942-76E725F59198","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":"0c9a45c6e67337c77bd46254cfc4abe45a7bcc3d","datavalue":{"value":{"amount":"+0.8450345993041992","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":"Q1904663$B36D8386-4899-4419-9E5C-B30F54C9528A","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":"a07485a4bd1f8a405dabcd150b3d1d6e88b56643","datavalue":{"value":{"amount":"+0.8448421955108643","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":"Q1904663$F4C1330C-7CFF-4B17-A99B-BD8DAFE9092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b91cb21e16b070a25827625f16575c265ac09c3","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d72f85a4beac889693d9b4d71ccc2e795217d5f","datavalue":{"value":{"amount":"+0.8182148337364197","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":"Q1904663$48FDF97B-9A4F-427C-AB31-052CB8594D2C","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":"454c2e050b7e69b88865dbec5faaa73e752a97d5","datavalue":{"value":{"amount":"+0.8167523741722107","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":"Q1904663$B397E2F4-2D62-43F5-987B-B8F872C9CBB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1904663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1904663"}}}}}