{"entities":{"Q6487970":{"pageid":14066739,"ns":120,"title":"Item:Q6487970","lastrevid":95328134,"modified":"2026-06-05T08:51:48Z","type":"item","id":"Q6487970","labels":{"en":{"language":"en","value":"Linear-time in-place selection in less than 3n comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666519"}},"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":"Q6487970$568AE21C-8E2F-4429-B32C-504BD5905701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6bc8efd6717c7a8c19afbf347aa73f53ccaa9fb","datavalue":{"value":{"text":"Linear-time in-place selection in less than 3n comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487970$BAB99B07-884F-4615-B7D0-41B47559B40B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdd74fdc8fe945916100ee8c9bf7d2f3c1604f06","datavalue":{"value":"1512.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487970$22C30CB1-3D0E-4F60-9C9A-5475648C1515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487970$D02A1782-AF8C-4059-81FD-97184D45D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0236ebec9fcba802284ed8aee5a1b8329c0a7f","datavalue":{"value":{"entity-type":"item","numeric-id":6487969,"id":"Q6487969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487970$E1203BE1-CDB6-4A4B-9622-ECB1ED363880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-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":"Q6487970$ECFB3F77-D26C-44FD-9B9E-E06CF9222EE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487970$5F7A0E86-8D24-4057-82A2-34EAA2232F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487970$48576FB8-C919-4C83-A064-87E912D6F469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c769599a35dd077dd406c3d6ef5e662f62286e6","datavalue":{"value":"7666519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487970$2AE83812-B572-41CF-AFED-DD7CB024785F","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":"Q6487970$4249342B-D40A-4F9B-958A-EBEA78962B22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487970$172F2DC9-5A9B-4198-ADD1-85F0E3944910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702bb7c6705b199f44d3898eb4a4fa047fe0200","datavalue":{"value":{"entity-type":"item","numeric-id":3796767,"id":"Q3796767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487970$F0831D55-671D-4D23-82D1-DED43CFCEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487970$B21B51C8-3321-417A-84CE-B9B224590129","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2e2c3df0d2c12b72e0aeae966a3682a771ae78","datavalue":{"value":"10.1007/BFB0015429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487970$DF5DAF9A-AC2A-477C-932F-EBE3DC278F96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0f92e74ccd8864e1a9eb3ad1a1b8e63e14003c","datavalue":{"value":{"entity-type":"item","numeric-id":3435060,"id":"Q3435060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac43cc0ce9f10b39e15ead38abf5a1ec17ae8717","datavalue":{"value":{"amount":"+0.89141655","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":"Q6487970$9C321BCC-EFEA-48F9-A41A-BEDC07C4E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d34f343eee08e1b6d91640d35d7247972a32e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2930302,"id":"Q2930302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d3b3078b7e66f1e5bb37c15a1b58026406c72f","datavalue":{"value":{"amount":"+0.8733927","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":"Q6487970$82395D44-CA7F-42AB-863C-042419CD1831","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":"e1d3b3078b7e66f1e5bb37c15a1b58026406c72f","datavalue":{"value":{"amount":"+0.8733927","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":"Q6487970$1BDEEE58-B74F-43CE-B437-5A3D514D5FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a344cf83f7b5b962206d4ec216f9e3fd3da131","datavalue":{"value":{"entity-type":"item","numeric-id":1028991,"id":"Q1028991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1621ecc50c24feb87d47be6662904d29f6b7e954","datavalue":{"value":{"amount":"+0.84544134","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":"Q6487970$1E429B72-851A-4747-A7A4-05AFF833BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7118cc4ee41775bccd96db1f82376fa5ee1f1bd5","datavalue":{"value":{"entity-type":"item","numeric-id":799115,"id":"Q799115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ac4662c1af7b58cdaeed2f5471339a4895cfb0","datavalue":{"value":{"amount":"+0.8286558","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":"Q6487970$62C27960-FF2C-452B-B7BE-6A8B09E3477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5b1c038af6e9143c1c9fa566e894c04f46e13b","datavalue":{"value":{"entity-type":"item","numeric-id":1079376,"id":"Q1079376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466ccd630e27ea376707b7e66a015fe2e25a7a34","datavalue":{"value":{"amount":"+0.82849693","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":"Q6487970$D6E186C4-777D-474D-8066-647791D4DA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c273875d6c356786ae7a0346eb10ea20736bd","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3010bf6f93f46d3b9ada69154414c4ba62416f1d","datavalue":{"value":{"amount":"+0.8119367","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":"Q6487970$FFC9EF84-844C-4937-93AF-28BBBAD23C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6b9244b586543b48c8728a62ef83ed2a415ae1","datavalue":{"value":{"entity-type":"item","numeric-id":3691419,"id":"Q3691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddae8462079c15968a3270abd3aadaee5c7dc912","datavalue":{"value":{"amount":"+0.8106227","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":"Q6487970$74053463-E55F-4D8F-8482-D2474100A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdf6cdf323f4546b276eab7e569143b5480e98a","datavalue":{"value":{"entity-type":"item","numeric-id":5757092,"id":"Q5757092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aaf581e634e3d5b7d2cb071ca57196200fff8f","datavalue":{"value":{"amount":"+0.8104229","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":"Q6487970$C695B5C7-4E50-438A-8A28-59539FC91A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a7be5ef9fd0d36b42f0a3bb55e34cc607d6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2872104,"id":"Q2872104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaf24c30dd5ff481eb212bc23835d27b5229a74","datavalue":{"value":{"amount":"+0.8099621","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":"Q6487970$1E25C825-044D-4A65-8FCC-25C57E4BA47D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time in-place selection in less than 3n comparisons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_in-place_selection_in_less_than_3n_comparisons"}}}}}