(original) (raw)

{"entities":{"Q3631803":{"pageid":3459333,"ns":0,"title":"Q3631803","lastrevid":2310418739,"modified":"2025-02-12T12:43:56Z","type":"item","id":"Q3631803","labels":{"ru":{"language":"ru","value":"BFPRT-\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c"},"it":{"language":"it","value":"BFPRT"},"en":{"language":"en","value":"median of medians"},"fa":{"language":"fa","value":"\u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u062a\u0648\u0633\u0637 \u0627\u0646\u062a\u062e\u0627\u0628 \u062a\u0642\u0631\u06cc\u0628\u06cc"},"fr":{"language":"fr","value":"M\u00e9diane des m\u00e9dianes"},"ja":{"language":"ja","value":"\u4e2d\u592e\u5024\u306e\u4e2d\u592e\u5024"},"pl":{"language":"pl","value":"algorytm magicznych pi\u0105tek"},"zh-hant":{"language":"zh-hant","value":"\u4e2d\u4f4d\u6578\u7684\u4e2d\u4f4d\u6578"},"zh-cn":{"language":"zh-cn","value":"\u4e2d\u4f4d\u6570\u7684\u4e2d\u4f4d\u6570"},"zh-hans":{"language":"zh-hans","value":"\u4e2d\u4f4d\u6570\u7684\u4e2d\u4f4d\u6570"},"zh":{"language":"zh","value":"\u4e2d\u4f4d\u6570\u7684\u4e2d\u4f4d\u6570"},"fi":{"language":"fi","value":"mediaanien madiaani"},"el":{"language":"el","value":"\u0394\u03b9\u03ac\u03bc\u03b5\u03c3\u03bf\u03c2 \u03b4\u03b9\u03ac\u03bc\u03b5\u03c3\u03c9\u03bd"},"sl":{"language":"sl","value":"mediana median"}},"descriptions":{"en":{"language":"en","value":"selection algorithm"},"ja":{"language":"ja","value":"\u9078\u629e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0"},"fr":{"language":"fr","value":"algorithme de s\u00e9lection"},"fi":{"language":"fi","value":"valinta-algoritmi"},"sl":{"language":"sl","value":"izbirni algoritem"},"pl":{"language":"pl","value":"algorytm rozwi\u0105zuj\u0105cy problem selekcji"}},"aliases":{"en":[{"language":"en","value":"Blum\u2013Floyd\u2013Pratt\u2013Rivest\u2013Tarjan"},{"language":"en","value":"BFPRT"}],"ja":[{"language":"ja","value":"BFPRT"}]},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"e5f1395db72e8c0c3b67233ea867efba9e0a4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3252726,"id":"Q3252726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$E0B40AC5-D1D2-48E0-A55A-9251FE419EFD","rank":"normal","references":[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P143"]}]}],"P3752":[{"mainsnak":{"snaktype":"value","property":"P3752","hash":"78729f6abd1b11527556209c7cf00641c37f86f4","datavalue":{"value":"O(n)","type":"string"},"datatype":"math"},"type":"statement","id":"Q3631803$50BFB117-2E75-4417-B659-92AF2D8DA05C","rank":"normal","references":[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P143"]}]}],"P3753":[{"mainsnak":{"snaktype":"value","property":"P3753","hash":"9d2e4c7441fe10a5dc6c5f1bb48c9ed0f9c5d1e7","datavalue":{"value":"O(n)","type":"string"},"datatype":"math"},"type":"statement","id":"Q3631803$E2E96BA5-BA59-4A70-BCAE-FBDF48645657","rank":"normal","references":[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P143"]}]}],"P3755":[{"mainsnak":{"snaktype":"value","property":"P3755","hash":"3c217bdd32fa3605707911876a6a69cf841e8f6e","datavalue":{"value":"O(\\log n)","type":"string"},"datatype":"math"},"type":"statement","id":"Q3631803$8372BFE1-E9DA-4D7C-9EF4-712F5D245FFE","rank":"normal","references":[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P143"]}]}],"P2283":[{"mainsnak":{"snaktype":"value","property":"P2283","hash":"9124699809444456992ff8f8c18ce47ac8f46127","datavalue":{"value":{"entity-type":"item","numeric-id":186152,"id":"Q186152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$55FA21CA-7C53-4DD5-A13A-F37B3A04F301","rank":"normal","references":[{"hash":"fa278ebfc458360e5aed63d5058cca83c46134f1","snaks":{"P143":[{"snaktype":"value","property":"P143","hash":"e4f6d9441d0600513c4533c672b5ab472dc73694","datavalue":{"value":{"entity-type":"item","numeric-id":328,"id":"Q328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P143"]}]}],"P6366":[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"5f3bbc9609a6f847721153ce422fd3db10e1cc70","datavalue":{"value":"2781229646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631803$EF557A11-BF42-4A90-85B7-6966A12B3B14","rank":"normal"}],"P144":[{"mainsnak":{"snaktype":"value","property":"P144","hash":"543f0aa9470f6bcfbad79cb71f3e766ec0ea5920","datavalue":{"value":{"entity-type":"item","numeric-id":3927837,"id":"Q3927837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$ee40d505-468c-6ab9-5541-08f33cee3843","rank":"normal"}],"P575":[{"mainsnak":{"snaktype":"value","property":"P575","hash":"02784d48765e6a54cb50e28651175a572b01f6d5","datavalue":{"value":{"time":"+1972-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3631803$3e303248-4848-e034-3ddf-5927c2c354ce","rank":"normal","references":\[{"hash":"8bfb307d4a12c04e302ae05e204046dea379a837","snaks":{"P248":\[{"snaktype":"value","property":"P248","hash":"9352e674dc1a8582a3659519d441a105ef5f2e7a","datavalue":{"value":{"entity-type":"item","numeric-id":55881151,"id":"Q55881151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"snaks-order":\["P248"\]}\]}\],"P61":\[{"mainsnak":{"snaktype":"value","property":"P61","hash":"6084b751a3764895666e52e912ce19a2bd02af82","datavalue":{"value":{"entity-type":"item","numeric-id":92626,"id":"Q92626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$b5bb4cc4-4605-6bef-e184-cef9034af489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"91130be2306c83b12a4b348bfdbf24f5d2955051","datavalue":{"value":{"entity-type":"item","numeric-id":92641,"id":"Q92641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$b5065382-4b80-2a70-59e7-cbebd48aae43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"d4756deb12b51818c48228527429995f9734794c","datavalue":{"value":{"entity-type":"item","numeric-id":7917308,"id":"Q7917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$02d1cefc-4113-d989-0678-c3c19d5b17ee","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"ad0aad1e1d2949ce4bd0f2f4ee46fb58fe6dcc60","datavalue":{"value":{"entity-type":"item","numeric-id":578036,"id":"Q578036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$799fae51-4275-afcd-2345-aa00eb6e71c0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P61","hash":"cb4dc17574129fa992ae5b178ccde230ecd721bb","datavalue":{"value":{"entity-type":"item","numeric-id":92638,"id":"Q92638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3631803$59471814-426e-e2b6-1f7c-62bbeed09a61","rank":"normal"}\],"P646":\[{"mainsnak":{"snaktype":"value","property":"P646","hash":"579a9f4c7608ed7649ba1161c7d93aefaf9b4888","datavalue":{"value":"/m/0wxn8sx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3631803$EFD4F82C-3329-4528-9CBD-C1CBF0E0E55A","rank":"normal"}\]},"sitelinks":{"enwiki":{"site":"enwiki","title":"Median of medians","badges":[],"url":"https://en.wikipedia.org/wiki/Median\_of\_medians"},"fawiki":{"site":"fawiki","title":"\\u0645\\u06cc\\u0627\\u0646\\u0647 \u0645\u06cc\u0627\u0646\u0647\u200c\u0647\u0627","badges":[],"url":"https://fa.wikipedia.org/wiki/%D9%85%DB%8C%D8%A7%D9%86%D9%87\_%D9%85%DB%8C%D8%A7%D9%86%D9%87%E2%80%8C%D9%87%D8%A7"},"frwiki":{"site":"frwiki","title":"M\\u00e9diane des m\u00e9dianes","badges":[],"url":"https://fr.wikipedia.org/wiki/M%C3%A9diane\_des\_m%C3%A9dianes"},"itwiki":{"site":"itwiki","title":"BFPRT","badges":\[\],"url":"https://it.wikipedia.org/wiki/BFPRT"},"jawiki":{"site":"jawiki","title":"\\u4e2d\\u592e\\u5024\\u306e\\u4e2d\\u592e\\u5024","badges":\[\],"url":"https://ja.wikipedia.org/wiki/%E4%B8%AD%E5%A4%AE%E5%80%A4%E3%81%AE%E4%B8%AD%E5%A4%AE%E5%80%A4"},"plwiki":{"site":"plwiki","title":"Algorytm magicznych pi\u0105tek","badges":[],"url":"https://pl.wikipedia.org/wiki/Algorytm\_magicznych\_pi%C4%85tek"}}}}}