{"entities":{"Q4994983":{"pageid":7024560,"ns":120,"title":"Item:Q4994983","lastrevid":54026711,"modified":"2026-01-26T03:11:15Z","type":"item","id":"Q4994983","labels":{"en":{"language":"en","value":"A polynomial lower bound for testing monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362089"}},"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":"Q4994983$11949971-7A8A-4A46-9588-792C626E462B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a151956419fda3831f8a3a0dd40400b0334aa9fc","datavalue":{"value":{"text":"A Polynomial Lower Bound for Testing Monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4994983$37A25232-6645-45B1-84B4-DA0E8DB2F575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f4bfb54369c37af5808ac667fc4798ddf356cb1","datavalue":{"value":"10.1137/16M1097006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994983$B35EF72B-FF15-4FEE-81B7-48F253682367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19adfddaa1ef1051e3d3a7b9386de6dd9d6e5f17","datavalue":{"value":{"entity-type":"item","numeric-id":488053,"id":"Q488053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$D4E53EE1-4F9F-40BC-A0F0-5A98BD259BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e389074009f31bd892806ce08283889a673e97","datavalue":{"value":{"entity-type":"item","numeric-id":693003,"id":"Q693003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$4713BA57-0BBE-4F01-8B12-505AD5AF15F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$0A002495-3D55-4513-A009-0E20B4443C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4994983$EA6C576E-41A3-454F-8C37-32BD9C37C96D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994983$84AC6F24-3DC3-4216-A906-E3EBCFE67B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966eef72f472979f112350350afec9b6acc2e00f","datavalue":{"value":"7362089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994983$F910163E-9BAC-493F-B02D-8BD091653887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994983$05878B1D-95B4-42E7-A32F-BC847BB5CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93ba200c5c60361d4cf328ea593f23be1c36a85","datavalue":{"value":"monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994983$CADED90C-773E-4C64-8679-5B4816E6236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612ce7c256c09512a50fb89d5f193e9ddab35eb","datavalue":{"value":"noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994983$DD510293-0749-4216-A032-D5F0DE925CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f44d87e49bb442c9baa873c8612a9699f5f84f","datavalue":{"value":"Talagrand's random CNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994983$03582F6C-C391-4677-A4B7-657796783F35","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":"Q4994983$76A9D998-D4D4-4BC8-BACD-C07721C260B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af693839b7b3ecf33c323b4d73c3835eec9dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":3467516,"id":"Q3467516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$EB15F640-432E-4231-95DD-AFA3749AAD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191548233f6fcf33f3c2f99361f41c11d406fe64","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$655346FA-3489-4240-987E-5C9C17B4F6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1f913c6cf79ed23898884e51d1ec7ff74182a","datavalue":{"value":{"entity-type":"item","numeric-id":5259550,"id":"Q5259550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$03D1ECC7-C002-4141-9F16-DD490E8A21A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$7C40F004-E8DD-4D17-8E3E-140279D6B0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a8816ad2bb0d820d7b9a0fd415db11398acfbe","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$8D4C904B-D11E-42B9-9B34-614D119C4915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa49ae76e5de480e5bad7b90e6513f7b538fa08","datavalue":{"value":{"entity-type":"item","numeric-id":452855,"id":"Q452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$7E424BFC-2E6B-43D4-8467-0188CF50A117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892db2f9e37a1af9b9243e3256b19d684b8172d1","datavalue":{"value":{"entity-type":"item","numeric-id":5495811,"id":"Q5495811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$07E92B93-3334-4569-AC8A-B2725D99AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafeb5081398d37f057bfb6c95a25cff43426f50","datavalue":{"value":{"entity-type":"item","numeric-id":5497118,"id":"Q5497118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$B95A291F-B7F4-444B-833F-BE86B23DD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eb153cd4e6e60c7627ee5fc165689c3615551d","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$7306E858-B701-40B7-8B77-6E7C63FEF6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe82fc5d07e7f0e4b242668eca8acc403387a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5002641,"id":"Q5002641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$862F28E4-9BCB-44DC-ABC7-5BE904683E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e52a1585421d8c0c95e0eba3628aee5d7bdcdc","datavalue":{"value":{"entity-type":"item","numeric-id":4977999,"id":"Q4977999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$18D610F8-6E15-4FC5-8009-4693D251CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73780c50d46db10dc4ffd244c20b3a042793409","datavalue":{"value":{"entity-type":"item","numeric-id":371200,"id":"Q371200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$276D5F82-8A28-4115-9C0F-E6C498A7C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$0CFE8490-3D35-4D75-86C5-AB0D591B3550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$C6CC01F2-44C8-4581-AA71-83CA8DB1EA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$83CC0E09-91B7-4A8C-A199-CA95625CCAAD","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":"Q4994983$95E89851-E8DC-4E1C-A6B7-F4D674DD9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7468095abf3ac64f62821b3f253dbda23cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":5734790,"id":"Q5734790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$F1DA077F-A6C3-4A07-AACD-12D59B6751BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c318dcf484f2670d6e96a54216911c89b62f32","datavalue":{"value":{"entity-type":"item","numeric-id":4562273,"id":"Q4562273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$FB91768C-AF2D-4B2A-A4B4-BDAAEB58B224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$3C204AF9-DB99-42B4-9741-E113831414CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c48776d8381c584ad2d02d3b296624c0f8fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3053158,"id":"Q3053158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$22E1A42D-901B-4C11-B6D4-BDD8EE0C5571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc125b9d0451994663c708da31405626b2ebc3b8","datavalue":{"value":{"entity-type":"item","numeric-id":4431436,"id":"Q4431436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$994662CD-6F5E-4CB5-A8B8-8EE5A46F8743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc33ba20a5f7b39e05aa917bbcda8050b0972cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2999860,"id":"Q2999860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$15982AE6-3F68-4B39-B4B3-7CE6E535EF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc6822fcf4609c11c58c4aa400bf5be2bc589","datavalue":{"value":{"entity-type":"item","numeric-id":5428809,"id":"Q5428809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$B8564285-77BE-461A-9EB2-4B1785906DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$479300ED-1C09-48F5-8C94-931E3FEF6FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e720663094e036ec53cd1481c9541631f9a7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1924494,"id":"Q1924494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994983$0870DFB7-7FD7-456B-8ECA-C3E31B05DC1E","rank":"normal"}],"P1643":[{"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":"4d8e688618e686e47b33e0990e26100ab6661af2","datavalue":{"value":{"amount":"+0.99891597032547","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":"Q4994983$732876AA-B813-42AA-A008-3A0E57774B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990e90d963007c81c0c720975732d1e67abb0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"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":"Q4994983$D7B570B2-F76B-48C1-8394-E459718BE361","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":"ab02b512ed82c33031471ace1117ea970b849c44","datavalue":{"value":{"amount":"+0.8913211226463318","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":"Q4994983$467E10C9-559F-40CC-8C77-01229D7B4143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c34fb65e9aa101c8178d4d41b73c4c24825c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8267b80c4e702b2f5633f0b2123b302cdf120a6c","datavalue":{"value":{"amount":"+0.8630709052085876","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":"Q4994983$27491C8F-9ACA-490C-928A-716D8018A6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c03c07c0f8888cfa264ca152237e0a975a0540","datavalue":{"value":{"entity-type":"item","numeric-id":5495811,"id":"Q5495811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f9904ae5f8af982a597c903729cab739e4adb1","datavalue":{"value":{"amount":"+0.8630703687667847","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":"Q4994983$A7FCD1C6-571F-4817-9B77-9988F2B6590E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4994983","badges":[]}}}}}