{"entities":{"Q2819571":{"pageid":2830309,"ns":120,"title":"Item:Q2819571","lastrevid":83730158,"modified":"2026-05-07T10:32:13Z","type":"item","id":"Q2819571","labels":{"en":{"language":"en","value":"The quantum query complexity of approximating the median and related statistics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631083"}},"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":"Q2819571$8FD118D1-C626-4857-A675-50C4496C7384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e76035c82ca91530180fdd4c22ec46c86ae1e9","datavalue":{"value":{"text":"The quantum query complexity of approximating the median and related statistics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819571$37A99913-8083-4625-9150-0C73D38CEA82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33355b9aa6a0d78f58d4ea426d1a9cd1ce33c66a","datavalue":{"value":"1345.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$1DB7990B-5D49-498A-8E29-855EE0C28270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4798a2e89bb15baa9ca8c20f260257dc7b034844","datavalue":{"value":"10.1145/301250.301349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$FD49DE13-0507-4A15-9A3D-7D92298461CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2486e86d4a624fdd01d6237b79d8a149414d25d2","datavalue":{"value":{"entity-type":"item","numeric-id":263218,"id":"Q263218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819571$D095C47B-04E8-4170-BD6E-02BB76689FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec30910b52c26acb10d3731f005be2c0c62ad556","datavalue":{"value":{"entity-type":"item","numeric-id":434160,"id":"Q434160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819571$5D673EC4-044E-4081-AF75-9FD6A9EDFD4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819571$D6B512C6-3B45-40E6-A7F5-9567BA99CE51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819571$C6D25A53-7CFE-4C4F-91AB-B24897EA7BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84831a0d5a2b5ec0c1a9d73fdd88c74d9b1c4d17","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.9366","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819571$E36FE6F2-122D-4FFD-B7C1-958ACF8B6FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$4623D569-09DD-49CB-974D-F1FFCAAC29A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$B513BBDC-056F-4AE1-9E1E-57988831F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$29939346-A262-428B-978D-D4137102927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$8BBE1AB3-7CEC-436C-A1D9-CECE0B7F8416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"937a2647ca0c01e9acb88525a1009d8282d65292","datavalue":{"value":"6631083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$CB086717-954D-4C24-ABA1-C8D58B47BF2C","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":"Q2819571$FD109DFB-03F1-4485-9D06-572B11F705D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b409e3bf787a8a8c7b1c5fb7cc9741aa5a821875","datavalue":{"value":"W2029029634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819571$31A9743E-168A-461C-8202-14212CC7850B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b7fcf07e6a8091cf723ec113955ddbd73c2906","datavalue":{"value":{"entity-type":"item","numeric-id":5890036,"id":"Q5890036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991a43788e60242b398e8a9bcfbe7dfc378fe63b","datavalue":{"value":{"amount":"+0.86420786","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":"Q2819571$92D37D66-674E-4DAE-BF18-C30BCA8AECF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19067959690a8f31972dbb06d178d1893e1e4553","datavalue":{"value":{"entity-type":"item","numeric-id":6065253,"id":"Q6065253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991a43788e60242b398e8a9bcfbe7dfc378fe63b","datavalue":{"value":{"amount":"+0.86420786","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":"Q2819571$6746C067-3D02-41BC-A552-05EDABBEFAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba0e7b10b6559096019150ade8ea11e4c2c6392","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56faccdf049a1994e8a76a2c14c002a74f25ce3","datavalue":{"value":{"amount":"+0.8621162","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":"Q2819571$EA4CFCFC-859E-4E14-A8B8-CDAAA91EF1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7646494422dd0b71244823fa3b2533554fa1535","datavalue":{"value":{"entity-type":"item","numeric-id":4501528,"id":"Q4501528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2dbd3b98bd61da5910c656f7fcff544575262b","datavalue":{"value":{"amount":"+0.856285","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":"Q2819571$20866FBB-C733-4BBF-A578-06406CBEF8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dc0d4bb202fa9e8de685123be6bf40d68a8623","datavalue":{"value":{"entity-type":"item","numeric-id":2766189,"id":"Q2766189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85016e2c9df3d672731e3cf088b48380c0030dd5","datavalue":{"value":{"amount":"+0.8562849","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":"Q2819571$5771BD7A-1144-4086-8F44-9F6F6E7E7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d225c7e4986f2d6b45f918d017bd88e6e0cfbae1","datavalue":{"value":{"entity-type":"item","numeric-id":3614148,"id":"Q3614148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d037ef58edf03458790187d5dbe99db081a66bf4","datavalue":{"value":{"amount":"+0.85174775","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":"Q2819571$E40BEC92-3347-415C-9E05-9C9A5B11AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107d10a58bc375ed42e121db87be1d2a42ed606c","datavalue":{"value":{"entity-type":"item","numeric-id":976107,"id":"Q976107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af2d1af5b3803ba60606486485cbac85103825d","datavalue":{"value":{"amount":"+0.8497087","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":"Q2819571$58FE9A2C-0067-4351-B886-CC96AC14D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c21b91422f68154db4987e41c4038a7cbc21b80","datavalue":{"value":{"entity-type":"item","numeric-id":6083458,"id":"Q6083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517fa18938212139d98af8db5c199f980c4ba7d5","datavalue":{"value":{"amount":"+0.84800553","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":"Q2819571$F921519B-9426-4585-9CBA-F35776280592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784ec7eedb16c39bb45e36db9cdb9d8dd6de5ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3437581,"id":"Q3437581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3404f3ad6a09734256aaaa6d9f7782454e6c4e72","datavalue":{"value":{"amount":"+0.84589106","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":"Q2819571$25949FD0-ECA1-44E8-AD33-C6FC60704EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The quantum query complexity of approximating the median and related statistics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_quantum_query_complexity_of_approximating_the_median_and_related_statistics"}}}}}