{"entities":{"Q2390270":{"pageid":2401013,"ns":120,"title":"Item:Q2390270","lastrevid":55955170,"modified":"2026-02-21T11:59:13Z","type":"item","id":"Q2390270","labels":{"en":{"language":"en","value":"A lower bound for testing juntas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581142"}},"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":"Q2390270$5B134DA4-609B-47F5-89C0-F9CD25EF5C8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"788272f89c9514cb52a6d51268d1c4a0310519eb","datavalue":{"value":{"text":"A lower bound for testing juntas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390270$3E6B218A-7190-41B5-AA4F-0C46B4CC9A3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f998eb5212af4e7b5d9c1f19642b814dd253dd3","datavalue":{"value":"1178.68668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$E29FB831-1941-4A45-B382-728E801F4144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7855d416a438be572c6a7aefce1c905376fea9","datavalue":{"value":{"entity-type":"item","numeric-id":233000,"id":"Q233000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$C5705814-0574-42FC-9C4E-F2E3D8BF4F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b4613bd8d21f7044c60802c77e4d238e7f545e4","datavalue":{"value":{"entity-type":"item","numeric-id":374167,"id":"Q374167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$E54CA1EA-0991-4A05-B1A8-65E37B0C87F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$8EF98BBB-51DA-433E-930E-180974E68DB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390270$2711DE3B-D92C-4CE8-8E10-9380A304CEDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$89E98D46-A842-4F0C-83EC-E573E933067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$DC52F7FD-75B3-4E3E-97C2-BE98F0E2DFA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b217d4de5746f5f209a35e493b8a6033a71d4c2","datavalue":{"value":"5581142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$67F3AD2D-A184-46DA-AF0C-D7829F3ED041","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390270$FBA8BD34-E3BB-47E0-A2DD-C49B74107825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390270$CC7D98A0-99BF-46AD-8FAE-4DAAEA1303A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390270$185D5BF0-5CF2-4DEC-B29E-93ABCC1142B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390270$8A791808-B3EB-44FC-9CD2-EFA3172A5A09","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":"Q2390270$A6036E97-A1A9-4FB9-AB1F-CA6722D54720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ac3758a3e8de70934236373ab2c4fcd163013d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.01.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390270$B8DB0323-A828-4839-AFAC-DAE5F42EB48F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54ee58ea78b3ee5ab7d7a9221164c2ef18c83976","datavalue":{"value":"W2074868939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$BECF7CC9-C1D6-41E5-A805-7C04AC5C3F67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4150c3b1120e48da64088d137689d488bc03f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$95E6EFA1-A278-4D46-AC89-861C6EAAF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$9E85641D-BBC4-430E-A065-14CD202E2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03237bd7869ed0652bd7fbcdf3fdcb2cdddce6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2754198,"id":"Q2754198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$710A74E5-F039-47AF-A33B-F73275B57942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$5EEB391B-7BDC-4EF9-8813-93FA4B89D809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$090D3C63-575A-4652-9D38-5DE667A41A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971387756a7ab5900c0ab0f77ec1cf0277ec2019","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$A0BFCD0C-355F-49BF-B894-FE3B57449F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3048d2c2874084d567774af86420c53581f57f","datavalue":{"value":{"entity-type":"item","numeric-id":1964592,"id":"Q1964592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$495BF621-892F-4D90-B37D-5040CFAEFE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$08198E8F-8992-43FE-9A53-6D014AC362C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e2e9770ed1fb5144523965db10c86700ad5a67","datavalue":{"value":{"entity-type":"item","numeric-id":4780800,"id":"Q4780800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$AA808736-2B5A-4386-849C-5ABFA0B608E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4804a4d8bcd646b84b11fab3947acd621808ac64","datavalue":{"value":{"entity-type":"item","numeric-id":4780801,"id":"Q4780801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$10E809F7-4250-463F-9AC3-4041BACFB36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390270$7C48F57C-A2D9-4C39-9B6E-7D040BF12068","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36e2648b53b4c8ad77e8517ee6e91abb6caea8b","datavalue":{"value":"10.1016/J.IPL.2004.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390270$1B35E31B-D779-4D1C-8515-1BF582FD8A49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b4e791e466c191fd3f58154a0c8d20ad53a039","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c1d4f3b59aa322cd429999b1269019d68b298b","datavalue":{"value":{"amount":"+0.9404354","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":"Q2390270$EE1B891D-A270-41F0-AC4F-6A16B2221D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef1d590d1dae74aac8413993a3cdb27f1e57f0","datavalue":{"value":{"entity-type":"item","numeric-id":5172708,"id":"Q5172708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90325f2fb32b1f983783c200c8caf3e74ccf364c","datavalue":{"value":{"amount":"+0.91102046","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":"Q2390270$4F58FCF5-2F09-414C-9FEF-97093C1C93A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6146252e6b3a8fd77d10408cfba60b293d15f0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5090430,"id":"Q5090430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a73f8dcd2b2abcc1becaf74a8e8e0995e6ece54","datavalue":{"value":{"amount":"+0.8818332","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":"Q2390270$FFBF37E3-4566-4A14-B499-591E9F23BE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e375f97794261d817149e4667aea0052dcad3f7b","datavalue":{"value":{"entity-type":"item","numeric-id":5091752,"id":"Q5091752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd2247aaecf3143c799bb0cc7d0177559c9e2ac","datavalue":{"value":{"amount":"+0.87259537","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":"Q2390270$E490F5AE-ADAB-41EA-B183-570DA6246B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b334eaff84a1a06358966015b40851514a264567","datavalue":{"value":{"entity-type":"item","numeric-id":5111156,"id":"Q5111156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919ac04161464dc4b158d55961a7f4ab2ca1dcaa","datavalue":{"value":{"amount":"+0.86378676","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":"Q2390270$211B2FF3-F9C5-44EF-BF76-82266711F3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f521ed32525449f1c9dd29978183112a2cbb30","datavalue":{"value":{"entity-type":"item","numeric-id":4625661,"id":"Q4625661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919ac04161464dc4b158d55961a7f4ab2ca1dcaa","datavalue":{"value":{"amount":"+0.86378676","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":"Q2390270$3785B064-CAA3-4465-A1CC-3E347191C582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf79f0e98ba67a2949e27e360637cac5ef6d0a20","datavalue":{"value":{"entity-type":"item","numeric-id":4933362,"id":"Q4933362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57def450286029c066a75acd24e2a9ca959eb11f","datavalue":{"value":{"amount":"+0.8545743","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":"Q2390270$CF90F55E-57A8-4945-AA01-D2377887FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa7f97b6d136020b9a53ff370aa2d1b4dc804a1","datavalue":{"value":{"entity-type":"item","numeric-id":4880319,"id":"Q4880319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4124f655294762fd81e8756ef8ab24a7d42e4a21","datavalue":{"value":{"amount":"+0.8466831","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":"Q2390270$9DDA161F-6E35-4A20-BD6E-FAEF5E75BA2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390270","badges":[]}}}}}