{"entities":{"Q3104651":{"pageid":3115367,"ns":120,"title":"Item:Q3104651","lastrevid":45456301,"modified":"2025-12-08T17:52:37Z","type":"item","id":"Q3104651","labels":{"en":{"language":"en","value":"A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988676"}},"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":"Q3104651$4A5362FF-8C43-4DFE-81D2-981A04AF1F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9feae3542a8ac9aa97cf03b46378c84ffa81853e","datavalue":{"value":{"text":"A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104651$70215AAC-DA7E-4399-AF1D-3F06F4770958","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af69d4aa310d06d25ce36ef1bc1120ebc523e99d","datavalue":{"value":"1350.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104651$6CFDB369-EAB2-4C86-B29E-08EBE1296822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3148d70974594319e20874df9c8c601ef738d40","datavalue":{"value":"10.1007/978-3-642-25591-5_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104651$6637162D-78B3-46C1-A8D2-E6EBC553C353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3592291b1388f6415a9f2596f6cabde318a9de99","datavalue":{"value":{"entity-type":"item","numeric-id":3104650,"id":"Q3104650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104651$6C76BB2A-62BE-46FB-9AD1-8BE665F911C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104651$63E6E8A6-C564-4DB8-A81A-D0BF02DF648E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104651$C057969A-F9EF-41D0-91C4-838E388A0266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104651$4A2F0931-18FD-4336-81AF-7FC287F4E5CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38d0f92b255bc83374f1ee39a5757e8ce6660ca","datavalue":{"value":"5988676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104651$47696D5C-C281-4D13-9240-37669DD7F235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104651$C39218B9-203A-47C1-B282-4F190AABF178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104651$7B97B2D4-F59B-4455-BF17-96B7C5C4DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54f980931e4dc70de59e5f70b734ea388f18f59","datavalue":{"value":"dense-graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104651$8FE81B16-4187-4940-A784-445751664D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0715f76bc65810dce29d2b27398fb5247a98f44c","datavalue":{"value":"adaptive vs non-adaptive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104651$35325028-D37B-4833-B02D-DBF1FC40C5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cb34573ce3448980d0b859e1d781641ec0acd2","datavalue":{"value":"hierarchy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104651$550DFB01-6F33-4CCF-9E8C-B93264395B9A","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":"Q3104651$65C34EB7-F43C-4B53-915C-2A96A637080C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7384ac9648e94df8a4b2a5473ebfc667f245f4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104651$EC707E05-CAD7-491A-BB6D-AA4CD98F888A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7281d46d6abbed36b43f7e175115a92f1aaf32b0","datavalue":{"value":"W2963604144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104651$176F2FFD-D4E0-48BB-B967-3A3EB1A56441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8ed2c3a7c4e51c1d2db1fbe3d3eab693fa2448","datavalue":{"value":{"entity-type":"item","numeric-id":1630385,"id":"Q1630385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366a606cf8d381b0c4532d91f9ea9cd58504162c","datavalue":{"value":{"amount":"+0.86961854","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":"Q3104651$A95D30BE-9089-436B-8C15-8F2C040D4923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb921c78d293f6989b98fd9ef4c1e6851e6bc116","datavalue":{"value":{"entity-type":"item","numeric-id":5111157,"id":"Q5111157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366a606cf8d381b0c4532d91f9ea9cd58504162c","datavalue":{"value":{"amount":"+0.86961854","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":"Q3104651$B5ADC3F8-1C21-4647-887A-4B986E88005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b995e8541d53c177ccabe4df020f8d5e0c195e3","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae7b25a288c3b2b3e5a7a6b44932a392386263a","datavalue":{"value":{"amount":"+0.8265214","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":"Q3104651$8C95809D-0CD8-4F99-9915-DA32693ADEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15071d1f42065b34b256b16fa039dd594caa870","datavalue":{"value":{"entity-type":"item","numeric-id":5140837,"id":"Q5140837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb64fdc0c91a233ad5a8b07849c67a8a9252fb9","datavalue":{"value":{"amount":"+0.81870735","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":"Q3104651$603CCCA6-B606-46FF-9032-39E385585254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ac50b88a508454fd068ae291790db6da9b9bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5111334,"id":"Q5111334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb64fdc0c91a233ad5a8b07849c67a8a9252fb9","datavalue":{"value":{"amount":"+0.81870735","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":"Q3104651$337911A9-2648-49F8-9D58-576903B9502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a4fa6b8725e578e7971daba47e0edcb14af120","datavalue":{"value":{"entity-type":"item","numeric-id":5363109,"id":"Q5363109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971d72fbf4be2c43402cc00df28a41c19adbfba6","datavalue":{"value":{"amount":"+0.8125843","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":"Q3104651$28B51313-6FB8-4E06-8927-D8A02612ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c52c3ca97d32bf49ebba56e1f1986ed62cfe5e","datavalue":{"value":{"entity-type":"item","numeric-id":4962661,"id":"Q4962661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971d72fbf4be2c43402cc00df28a41c19adbfba6","datavalue":{"value":{"amount":"+0.8125843","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":"Q3104651$15A927B1-DB92-449C-94F3-309FEF65C4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bfe6564eb33528fcace2060aba443eab7d6f2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4612469,"id":"Q4612469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0cee92aef8499899e8d6fff9e9142fc9ab487ce","datavalue":{"value":{"amount":"+0.8104882","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":"Q3104651$E8AF6F78-57A5-4004-95A8-37F1CBA8B367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e41df602b7aa98e94dcb9519e19967b6b1a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5002641,"id":"Q5002641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec58e876ef37028f68f2bae615d9cb693e6d2d1","datavalue":{"value":{"amount":"+0.80323386","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":"Q3104651$BA3AB732-7DD7-4D99-94CE-4712BB835B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aff2747008b2f7d72acdd16fae2d361b78b7051","datavalue":{"value":{"entity-type":"item","numeric-id":4636470,"id":"Q4636470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b274b789873278e6f2363559582728a43926c3c7","datavalue":{"value":{"amount":"+0.80312073","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":"Q3104651$23C12905-AC81-4823-B505-C0FB4F367E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104651"}}}}}