{"entities":{"Q1166489":{"pageid":1177238,"ns":120,"title":"Item:Q1166489","lastrevid":69776892,"modified":"2026-04-13T09:19:00Z","type":"item","id":"Q1166489","labels":{"en":{"language":"en","value":"Boolean functions whose monotone complexity is of size \\(n^ 2\\) / log n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3769526"}},"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":"Q1166489$108CB0E2-37C9-42FA-BB33-6D185FACC0FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"084cf48cd54413e3844bef3d330b97bdc446c966","datavalue":{"value":{"text":"Boolean functions whose monotone complexity is of size \\(n^ 2\\) / log n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1166489$6107F8C8-998C-45CA-93CD-9EF19F254D60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32fba9e5a90222f20c74232008b25ee1fd0fe1fc","datavalue":{"value":"0488.94035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$C1F21D1D-9DEC-40D0-AA7D-E7B5D01707DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1d42b27c7517672d4e366904af963575d305ae7","datavalue":{"value":"10.1016/0304-3975(89)90084-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$0BF7CDD1-FB24-4699-81A8-B75D0AA0C2AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$34B69C0D-0A20-4CE4-BAE6-45760FB52A1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$0883F988-909D-4D79-B736-E59C1CBE0CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1166489$01CA8EC2-14CD-4FCB-945F-5AFB6880FC81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$15B98DF5-95DD-4026-B0F9-48278EE8C10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$D7749795-0B09-46CA-BCE1-B07D127E9EC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f87b561317c8a45eb755d4d06dfdb98b631ec7a","datavalue":{"value":"3769526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$E15062E9-FF3A-4157-8A14-5466F8B474D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de4eaf908ca3aaabbf6cf154da7bd113d73231c","datavalue":{"value":"sequence of monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1166489$E20F9555-8D74-45AF-83A8-0668D39B2613","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":"Q1166489$0F507340-5EC3-43B5-A3A0-A7A9D4CBCAAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b01ba1c1dcab7412f8c664137447a2e04fa3ab2","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90084-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1166489$B46302C9-CBE2-4911-A29F-6023169D362E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b8c3cfe0ab9eda6c78166144da879cf96ff6c4","datavalue":{"value":"W4230950430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1166489$DA332A07-B745-42C3-A601-145F36272D86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde19ab6b0cefce80d5ab4c8e54dc2daf1885d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3856097,"id":"Q3856097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$16DE9185-9490-4851-8711-970E5289770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cc424efa8f42d25909c261d562a24b7e192411","datavalue":{"value":{"entity-type":"item","numeric-id":1133518,"id":"Q1133518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$23C25665-5CE4-4DC1-B1D9-E608CC4A002E","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":"Q1166489$39062827-B1BF-4888-A60F-9A0D3D5FE76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d13a9d860864d84f1bfa831466640ce30d9351b","datavalue":{"value":{"entity-type":"item","numeric-id":5656695,"id":"Q5656695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$08BE2C2C-CF05-427E-BB8F-2428C0695908","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":"Q1166489$9A9F4032-29E7-4349-98E3-8533BF2BB0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862f283cc485ed6706dc504656f4733c63978c02","datavalue":{"value":{"entity-type":"item","numeric-id":4102736,"id":"Q4102736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$C1E296B0-0E2F-401E-8027-AF17EE8E204C","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":"Q1166489$2C4E323E-2654-4969-91BC-A38321A938E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7e13344781e5fe76b25bfb6d3e32025053ff72","datavalue":{"value":{"entity-type":"item","numeric-id":4163136,"id":"Q4163136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$B41BB97A-B486-49D6-B3AC-AF6BDD61B216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9409aaadffa0e415c23dcf52016aab7d438d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5646780,"id":"Q5646780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$DC74651A-AD03-4BE0-932E-BD416FDB83B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4388e77368f3af79650cd5f0d646c6113fbd14","datavalue":{"value":{"entity-type":"item","numeric-id":1133519,"id":"Q1133519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$BB5450C7-A2D7-4F4F-8784-4C962336CECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80377ad362364b3a504ff668381186437a36cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1137007,"id":"Q1137007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1166489$D5AFB999-1DC3-4FE6-BA57-66AEE75213FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boolean functions whose monotone complexity is of size \\(n^ 2\\) / log n","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boolean_functions_whose_monotone_complexity_is_of_size_%5C(n%5E_2%5C)_/_log_n"}}}}}