{"entities":{"Q2851875":{"pageid":2862595,"ns":120,"title":"Item:Q2851875","lastrevid":58041267,"modified":"2026-04-03T13:57:50Z","type":"item","id":"Q2851875","labels":{"en":{"language":"en","value":"An optimal lower bound for monotonicity testing over hypergrids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213515"}},"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":"Q2851875$FA2F1643-C075-4AFB-A770-8EF5497C7F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4936d191587689a952b003beaa2a897bf3460c34","datavalue":{"value":{"text":"An Optimal Lower Bound for Monotonicity Testing over Hypergrids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851875$BFBBFDFF-453B-4C11-8913-31489A6BF7F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f596155ed6eaab2cb636970f039764c67b1713","datavalue":{"value":"1405.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$4BC86D76-C069-4356-A896-D00EEDF6B14D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69a715c72ce1ad45c4470f01ee12f35aa92703d8","datavalue":{"value":"10.1007/978-3-642-40328-6_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$C356D346-993C-4179-B4E8-D8621EB552E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851875$ADD3F7C0-282B-4039-BCAD-1DB1B1EE839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851875$9D5FBF0B-2ACA-4AA7-80D0-3137AB8FFCA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851875$B786B48C-58E0-4144-8944-4C86BCF91B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1145dc38b4d246480a51682f22dd7d8a161033fa","datavalue":{"value":{"time":"+2013-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851875$6BFDC14A-EFBA-4364-AC71-C058FDFB2FDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7adbe2613408aed38bc1c6d3438b467d3a9cf75b","datavalue":{"value":"https://arxiv.org/abs/1304.5264","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851875$34E037D4-88EA-430B-9793-4C3B0FF9B705","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$9A0D458E-131B-46EE-BA1F-1E0B3332E74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$D8AD5317-3592-4197-B1BD-89B94D0E441C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"629c06524e0d7cdf741c866e9bc4c6b459992879","datavalue":{"value":"6213515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$BE625C30-D297-4A34-842B-E0B440E8B5E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64354c458328d6ae745ce66103545a1bdc414f9b","datavalue":{"value":"monotonicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851875$D1E532FF-44DC-4998-98ED-4805FA19408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851875$A8BABA74-AAE5-4FE2-9518-B86B77A8F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851875$069B79FC-810F-4F1E-8B26-503FE033A0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a270fe1b917979c1895cfb349a5d79738b2ce287","datavalue":{"value":"hypergrids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851875$3A3B4EA5-2214-4A12-8762-D3E0D6AC6332","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":"Q2851875$E7284A3A-5E60-493F-BDA8-655F3AB85E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4abfe31e9f5bbe0e9d93bdc92f0efb6a41e10903","datavalue":{"value":"W2951610245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851875$74F4F120-82F8-4D8A-90D8-952D769DFD7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489dde72d9d239fffc3c7ecb9aab87567707210d","datavalue":{"value":{"entity-type":"item","numeric-id":5497118,"id":"Q5497118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e259ab924d32ea2b7d470bdea99085404ebe6b","datavalue":{"value":{"amount":"+0.9951326847076416","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":"Q2851875$BA42DDA3-8747-443A-8CE0-406858B71886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72d679de64354428e4c2eda8a4489ea1310db92","datavalue":{"value":{"entity-type":"item","numeric-id":5495812,"id":"Q5495812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2e4777c21dc69c734b35a0993851c469d93b50","datavalue":{"value":{"amount":"+0.8900179266929626","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":"Q2851875$AB94F32D-2C9D-4918-8BE2-98BF1F040B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f11133c17b36e70ab92da62c4791c31a317df36","datavalue":{"value":{"entity-type":"item","numeric-id":4608033,"id":"Q4608033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c0b580a8426ae987b38d2543f512e8202064a9","datavalue":{"value":{"amount":"+0.8817854523658752","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":"Q2851875$82BA99FA-9EDD-4B3B-AB48-3C065B1A675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f71bd69c52867a5ce4003629e9a8bff865fca6","datavalue":{"value":{"entity-type":"item","numeric-id":5009526,"id":"Q5009526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbaf5ea8eae7dba0c3523d240e8f65d0229331f","datavalue":{"value":{"amount":"+0.8732713460922241","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":"Q2851875$3204CC71-E629-41C7-A7D5-12EB02B644F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7674b56582faa9365099eb75077bab1398cadf84","datavalue":{"value":{"entity-type":"item","numeric-id":2805510,"id":"Q2805510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0681a8a0ee2491aeac43b60efd7e9066e8e562","datavalue":{"value":{"amount":"+0.8420877456665039","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":"Q2851875$0C66BE2B-1697-41E2-AFF2-316AEDF98EC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851875"}}}}}