{"entities":{"Q2719174":{"pageid":2729913,"ns":120,"title":"Item:Q2719174","lastrevid":47626210,"modified":"2026-01-02T06:19:48Z","type":"item","id":"Q2719174","labels":{"en":{"language":"en","value":"Median selection requires \\((2+\\varepsilon)n\\) comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608838"}},"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":"Q2719174$75C9A446-AEA3-4ECA-A59D-1341212354F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f1a135377e353ee934c6d9801b200aa6df724d7","datavalue":{"value":"0977.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$B7AF5B17-1C4F-46FE-9BE5-2F219ABAE419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e7573c60e45d29f461a38bda9079120b2fe056e","datavalue":{"value":"10.1137/S0895480199353895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$98D1DCDF-AF4A-41E8-A4AB-0DC576588B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719174$4B0692C1-FE98-44EE-BA7C-75DF72F21B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"568bf645080bab7b22a369e1e1f5fc9097c4a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1818115,"id":"Q1818115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719174$EA0804C5-3E6E-4CEB-90DE-A2823FC5C39F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719174$658B4968-F3C5-43E8-BFB6-4002AA3F3301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-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":"Q2719174$7FE75FE6-4BF3-421D-A1FC-449591EA5C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$B4B1C807-17CA-420C-8BE7-642721B0D796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$42071B76-6073-4E97-9AFD-25410D978B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$F99999E2-9711-474B-A134-223B16E624E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41c0ea9d29f03867c26aed1d53fb053e433ac2d7","datavalue":{"value":"1608838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719174$B846ED1E-F95E-4A93-BE69-168175731FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ef6d2d717d57a11f99a65318360c26596bb9c6","datavalue":{"value":"median selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719174$4E3A5C70-6E04-4834-82C5-49ED2EBF7949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1164de670931dd77cc45919e512ab470eee06e","datavalue":{"value":"comparison algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719174$F7E70F72-4267-4E1D-A4CF-B9D6454B578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719174$1081C4A8-71E7-4788-8BF8-14BAA9DE536A","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":"Q2719174$27A561F8-A692-4265-942A-CF2E8ECC4C2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20e09cb4e1745280549d57597bbb9ac4c92b522c","datavalue":{"value":{"text":"Median selection requires \\((2+\\varepsilon)n\\) comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719174$F2389539-30ED-4D91-AB1B-7C427BC403B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216240988be4fa4bea4254445b7e70ac2fe86fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2719173,"id":"Q2719173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93eb7bde32eee50ee37b92909774d4f09bc99be","datavalue":{"value":{"amount":"+0.899599552154541","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":"Q2719174$17B7B0C2-67EE-4E96-A13B-FBACF98A59AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2a84f1948c3463753530cf66109fb28160705a","datavalue":{"value":{"entity-type":"item","numeric-id":1115626,"id":"Q1115626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93eb7bde32eee50ee37b92909774d4f09bc99be","datavalue":{"value":{"amount":"+0.899599552154541","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":"Q2719174$D840C7A2-0518-41E2-BF61-2EDEA796073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049588d7b53f69f395b4380005d887b2e975bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":4268815,"id":"Q4268815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f9031438dee039370c11e9faf871684ff0f62d","datavalue":{"value":{"amount":"+0.8942612409591675","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":"Q2719174$A2AB1518-2F94-4D57-8171-735954813844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894efda741b5b99aacb8fc88913e43ef9f304b19","datavalue":{"value":{"entity-type":"item","numeric-id":4633820,"id":"Q4633820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f9031438dee039370c11e9faf871684ff0f62d","datavalue":{"value":{"amount":"+0.8942612409591675","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":"Q2719174$53F3AFFB-D72E-4776-892C-813F28404338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8475f98eea5781c0f2b525c4209c8c25b5f32f78","datavalue":{"value":{"entity-type":"item","numeric-id":4886030,"id":"Q4886030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedb01cfb6616c30776f0470f7b07f998dcba19f","datavalue":{"value":{"amount":"+0.8890514373779297","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":"Q2719174$DC6D1CE7-F916-4306-8D53-EBE86236518D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719174"}}}}}