{"entities":{"Q4580181":{"pageid":6609767,"ns":120,"title":"Item:Q4580181","lastrevid":58275366,"modified":"2026-04-04T12:56:58Z","type":"item","id":"Q4580181","labels":{"en":{"language":"en","value":"Fast Deterministic Selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917139"}},"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":"Q4580181$1C5E56E2-E1D6-4916-8672-236E09E77C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc3c8f3a0b249970934fac5b5a597144c8e862b","datavalue":{"value":"1433.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$92578AA7-FD12-4C31-B8F9-5E995541BF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99de8a75c18b668800ac41ad62e71f1f4d8bb23d","datavalue":{"value":{"entity-type":"item","numeric-id":4580180,"id":"Q4580180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580181$51D67AAB-8671-4A92-BC8B-F5548A1948C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580181$582216D6-489D-42FC-B03C-7539D62A445B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f109924261d548277b339613cad9cd9295206d9","datavalue":{"value":"https://arxiv.org/abs/1606.00484","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580181$857D011A-0CF8-4A13-9E66-696448FC3155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$9CF32796-9820-48C9-8040-6EA74D49CA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$86D2AF84-E3D1-40DF-90D7-141BC1A116F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c676f3ae926160384f30577d6b292aba31813b4","datavalue":{"value":"6917139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$0DC4CA0D-C924-4CC7-9D93-73F0FDFD97AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d083787e5b9d94f3db595823f9cff1c8584e905","datavalue":{"value":"selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580181$6CAD8056-02F7-49E1-87B7-82C2CB23E305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7d8d964a8bc7d397474b7ed17eb223463c3881","datavalue":{"value":"Quickselect","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580181$C6C852CA-71EA-472F-BDDC-9754FA112751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefba238f559c59e74e3827ce06d10fb899cc0bb","datavalue":{"value":"median of medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580181$F02A3F9E-5964-4B49-9BDD-B90789E996D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580181$649A6A04-79FB-4FEE-9887-D9883DE2DFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1841a239073a36ae9805cc68c15611511347e9c7","datavalue":{"value":"algorithmic libraries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580181$8693C84E-FEFC-4739-8A8F-0800C00B6F20","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":"Q4580181$6F231635-AC3C-486B-AABB-2190C5E0BB6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df37c1e80c0e855f3bec4a0cf09aadaa76c5597","datavalue":{"value":"W2963762572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$834C53D3-11AF-42F9-9EC0-3B533E6E5559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3c98d598692ce5df6e2a386e225dab9cf59d4b","datavalue":{"value":{"text":"Fast Deterministic Selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580181$FCCF08BE-5FF6-4CB5-951A-D654D64DC509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa57fadceb954168bf56a175f3df7e70c657eb50","datavalue":{"value":"10.4230/LIPICS.SEA.2017.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580181$E49A9514-7679-458E-956D-68E2E3DB56E6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580181$B36D8724-4A4D-4199-91D8-B1F95C2640E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eba0c503065588b4262a34298b6f77cfd9975e8","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92e12b51a4e1b131b6052668fed2ad7fcaa546f","datavalue":{"value":{"amount":"+0.8691334","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":"Q4580181$EC4133BA-8220-49F9-8889-91D5A19A6A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45296f738b8a267de3d413685c637f2a1414ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2834338,"id":"Q2834338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c6b8f56026d4b65f634a50daf049634f9ccc3b","datavalue":{"value":{"amount":"+0.852106","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":"Q4580181$B715D84F-11B8-4FF2-90D0-24938207912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb446b63a3139500e6d6dd5a5ec6728dcb5915d","datavalue":{"value":{"entity-type":"item","numeric-id":1911464,"id":"Q1911464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a93ca331bb5daa5a5eac42176f30d7bdb84bf2","datavalue":{"value":{"amount":"+0.8482395","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":"Q4580181$D3B191BF-2DF5-4134-9901-33035C84B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8cf907eec34cf8e62cbb5eda116001021d6169","datavalue":{"value":{"entity-type":"item","numeric-id":3359742,"id":"Q3359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7cade0377070fe897a8c68b161214e93200e17","datavalue":{"value":{"amount":"+0.83566153","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":"Q4580181$1254E0AA-9343-4A1B-B88B-C7D9B1E56261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc6b293612a434e7abd48ba156a0368bc59a598","datavalue":{"value":{"entity-type":"item","numeric-id":3813303,"id":"Q3813303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cba89bead1e5c956b664875bf9dd2b88e70160","datavalue":{"value":{"amount":"+0.8297211","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":"Q4580181$0F929ECA-E9DF-4266-8C8E-9DF11A4DF3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f263dfc1045b21c0de50aabe28172dc5e3c65fb4","datavalue":{"value":{"entity-type":"item","numeric-id":5413658,"id":"Q5413658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643eee446d83cc942063f608aee9c2ce4879184d","datavalue":{"value":{"amount":"+0.82971823","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":"Q4580181$3C341C35-8FC9-4956-908A-B1134AC91E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32974cfa5d7a139a85b402e2001c5826facf1f04","datavalue":{"value":{"entity-type":"item","numeric-id":3031943,"id":"Q3031943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5117eca19ddf81126be1a4baf3027a018e3968","datavalue":{"value":{"amount":"+0.8284225","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":"Q4580181$CD42359A-FDE8-43B0-8449-A5EC645E40F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47c954834c3594d13302e18d429fa46e513ba25","datavalue":{"value":{"entity-type":"item","numeric-id":4399611,"id":"Q4399611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82291960f924a4a956525a87f5d4a0ab53636e8e","datavalue":{"value":{"amount":"+0.82617337","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":"Q4580181$E912F397-E465-43A1-B1BD-0032EEB444F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a349412677335128c65376327262a95bea8e367b","datavalue":{"value":{"entity-type":"item","numeric-id":798002,"id":"Q798002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b833ddfc59b2a8d619f2c6163615468c417c54d","datavalue":{"value":{"amount":"+0.82473326","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":"Q4580181$12C7F68A-97CF-4501-9FF7-DAC55C531A45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580181"}}}}}