{"entities":{"Q2941544":{"pageid":2952264,"ns":120,"title":"Item:Q2941544","lastrevid":58074594,"modified":"2026-04-03T17:07:59Z","type":"item","id":"Q2941544","labels":{"en":{"language":"en","value":"Boolean function monotonicity testing requires (almost) \\(n^{1/2}\\) non-adaptive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474755"}},"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":"Q2941544$837364CC-34E3-4AB4-BE13-2FE5FA38220C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d51cc0c5def0b2fd109a8aa95591bce5e355f1b","datavalue":{"value":{"text":"Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941544$A5E62D98-43B5-4134-A61B-D3B510BA5F13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90303775eaa64872b6894edeb22eaffc0746fda1","datavalue":{"value":"1321.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$E6FAD190-4D75-4C67-90EA-A18330DA5033","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"782faa98fc65708f498280d0cd78c38d402cd9a7","datavalue":{"value":"10.1145/2746539.2746570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$90F6BF75-B985-4E9A-A534-2395D9726414","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$1D67B1BD-11CB-49E1-8250-74D5C8E170F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34fdbad747c9a49516e8e7740d006b184306f40e","datavalue":{"value":{"entity-type":"item","numeric-id":1656544,"id":"Q1656544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$2C2A8DCF-BD6C-449B-BFD7-31C5B8CA1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$F8787642-CE74-4F27-B333-05B675D15CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$3182BCAA-44DF-42F3-9604-406B71058C18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$F52905F2-405A-4172-A28C-17088A606E15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-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":"Q2941544$DEB39427-EFB1-4A8A-941C-04365FAF2A70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a73d9583dc4324ec18b53db3dd3dca4d5458e431","datavalue":{"value":"https://arxiv.org/abs/1412.5657","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941544$21367E3C-A894-4C87-852B-4858BA9E3E97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$9E710BF6-3101-4019-A064-D67B52DE49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$B91B0E29-9A0D-4F21-B28C-558E0BC644F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$967C718A-25EA-4946-9B55-04BAEB48159B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f049f7e51b15fbb3c6dbc8a8f65e266ee06951e3","datavalue":{"value":"6474755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$83631DB2-E42F-41B7-B94C-427C1F6637CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941544$E0C09B43-25DF-437F-8877-6E1B9F242CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64354c458328d6ae745ce66103545a1bdc414f9b","datavalue":{"value":"monotonicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941544$9D483A55-5C1F-4BBB-9699-C5645E56DD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941544$CD2F2FA9-8ECD-4335-93DF-CDF48B36A6DF","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":"Q2941544$863B6E14-3133-459F-A68E-26606B70D8BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30eed8615ce8f6409c665f1dc9deb4559e2cca2b","datavalue":{"value":"W1988511047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941544$F12FF82F-5AF4-422F-9BD2-871717B1CDF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$71E04287-3B6E-4C6A-8AE3-39BFF8D08DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$D87123F4-7F0F-411C-BEA8-32590E97D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$44B1C618-3074-4900-9D0A-214672E8EE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$1411F5C5-F473-459B-BC5F-FC01134BC82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$BC8A00D3-8159-4718-8941-6A9E97CF75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$EF68E322-0E2E-4AE9-A1F0-F4180333DFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$2649AD2E-C3E7-4FA0-806F-548861CFE0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$E38B3E76-51FF-4CB8-AF36-2BC81FA542C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$1B358562-04DC-474A-B72A-EACF43A0E620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$E48D978F-1210-4BC1-85AD-AF3629EFA295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$8A05E1E0-D289-4CA8-87C2-7BBBB9CFB335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941544$58B562AB-932B-47B4-9429-7CFCACD13A15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8c0a594203bb1db4baf22117f168b376e62e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4994983,"id":"Q4994983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6cd4e2fdae8a56f56f2f2063d9651d2beaf028","datavalue":{"value":{"amount":"+0.9199251532554626","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":"Q2941544$DD8249DB-83AB-469E-9410-EFA3B6AA906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431493cdd83a5d20cc07c2b401e2783176b44d89","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd463757e4e9be91ee3913f881b096b2d9d71e94","datavalue":{"value":{"amount":"+0.9150441884994508","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":"Q2941544$400F441B-3C08-40E5-9E96-BDA63A7078F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1728862cb0c2fba0b579d1a39f6b9f5268d35b","datavalue":{"value":{"entity-type":"item","numeric-id":4977999,"id":"Q4977999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4081b9dd6c6d45975f89b67a3fc942f85891af27","datavalue":{"value":{"amount":"+0.8908162117004395","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":"Q2941544$25396F18-2991-47B4-94D3-C255B7D80663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9356e1131906227905b32a771195a55822b4f2","datavalue":{"value":{"entity-type":"item","numeric-id":6074683,"id":"Q6074683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90b603742fd565627f88d9cbebe5b129dc7ccfc","datavalue":{"value":{"amount":"+0.8762338757514954","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":"Q2941544$6D77408B-51EE-4E83-9FAA-42C15441CAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce4d1e15eb196ed157e63562e190247bb1fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":4562273,"id":"Q4562273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fe93ef1a706244f4b513a921758cc486e48ffb","datavalue":{"value":{"amount":"+0.8735028505325317","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":"Q2941544$3F1AEBD3-0B18-4115-95B7-895A821E0797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941544"}}}}}