{"entities":{"Q41252":{"pageid":41308,"ns":120,"title":"Item:Q41252","lastrevid":105426464,"modified":"2026-10-09T10:05:29Z","type":"item","id":"Q41252","labels":{"en":{"language":"en","value":"Median-of-Medians"}},"descriptions":{"en":{"language":"en","value":"AFP entry Median_Of_Medians_Selection"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"1e6c3a546185e74b925e245392f8b4b9cdab35cd","datavalue":{"value":"29538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q41252$0962A9E9-443F-40B4-8097-18C25329A3F9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$F982FB4D-344F-4E38-AE7C-826BD7FF0C34","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"984edbcddde1b68a1c1e78644382b3c30678a180","datavalue":{"value":"https://www.isa-afp.org/entries/Median_Of_Medians_Selection.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q41252$CDF712EF-B12B-40EF-BF1A-3B0274DCD03A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q41252$675290D8-1DA2-4136-B719-2C6591D40576","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"30c6b3cd0def4321e84267e90719462e2335afdf","datavalue":{"value":{"entity-type":"item","numeric-id":39280,"id":"Q39280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$FDB19E6C-7691-4EF8-A055-EB06E9F49E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7d1a8519018039436924ad678b461ed447b5bd71","datavalue":{"value":{"entity-type":"item","numeric-id":40310,"id":"Q40310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$A46ECB8A-F574-491E-A940-B4D11CD40CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"845fea984bd3d6706acc856d0595755051e72c0c","datavalue":{"value":{"entity-type":"item","numeric-id":40263,"id":"Q40263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$10918535-C61A-43CF-B486-D1C902F043EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"4ca79499c612075da87d6214d0d4c5b5998dc28e","datavalue":{"value":{"entity-type":"item","numeric-id":43957,"id":"Q43957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$4BC408DA-027F-4816-B664-804340CF9723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"87a0d437bd9fe1eedf9e3f8e0a5bdfc771637764","datavalue":{"value":{"entity-type":"item","numeric-id":41251,"id":"Q41251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$0246562C-EA82-4714-844C-0851AED0EF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"5a90f59e98daa7490325c2b5f9c5a5a63b8942a7","datavalue":{"value":{"entity-type":"item","numeric-id":29452,"id":"Q29452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$C1BA77C3-994B-49CE-9819-CB126F8A447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$0442D877-67D3-45E2-809E-BCCA0A4EF5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$0A9FF5B5-189C-4B07-A8E1-52744516C8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$8FB334BA-60DD-4260-B779-28ADD89649F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da30f9fdfa793d6b04d2ad0bf6b4c9641e7b8b43","datavalue":{"value":"https://isa-afp.org/entries/Median_Of_Medians_Selection.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q41252$FF5D7E9E-7C47-478B-82A8-C0D8730ECD3A","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q41252$4FD5CAA4-541C-43C9-ACBA-E8B848B157BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81f8b28906adcc1a41fd44416a6ca6fd5abd0ceb","datavalue":{"value":"This entry provides an executable functional implementation of the Median-of-Medians algorithm for selecting the k -th smallest element of an unsorted list deterministically in linear time. The size bounds for the recursive call that lead to the linear upper bound on the run-time of the algorithm are also proven.","type":"string"},"datatype":"string"},"type":"statement","id":"Q41252$7A48CBF0-C654-4C50-A8A4-4ED027E39CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a12ec7063b327c3d84dbc9cfab50ae3a61ebdf01","datavalue":{"value":{"time":"+2017-12-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":"Q41252$64E9884E-FCB2-4E9B-80F0-5216F0D5B0B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e919b3e6c23391737916574f9921e938fba6651","datavalue":{"value":{"text":"The Median-of-Medians Selection Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q41252$D4A9EABF-5565-4F27-8A38-54C3C4EB0557","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$F5D370A2-D1AE-4D8A-9E40-B289C309C739","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$3EB524B4-18EA-4152-8902-0F92974F2576","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"1157f6239d5752bb0ad1cee836272bd46c6bf40f","datavalue":{"value":{"entity-type":"item","numeric-id":7360772,"id":"Q7360772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q41252$0F22597C-681D-4535-910B-FF48CBD3A51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Median-of-Medians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Median-of-Medians"}}}}}