{"entities":{"Q3046517":{"pageid":3057233,"ns":120,"title":"Item:Q3046517","lastrevid":45329596,"modified":"2025-12-05T15:45:40Z","type":"item","id":"Q3046517","labels":{"en":{"language":"en","value":"A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2089244"}},"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":"Q3046517$D45B26BA-2A83-4B67-94BB-3C70FD0253E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da633f2c836f7d4f261beb2960120e64693c1a2","datavalue":{"value":{"text":"A Randomized In-Place Algorithm for Positioning the kth Element in a Multiset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3046517$714BE98A-4D5D-4CB2-A92A-E0C58850326C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccee03205a3e7ee260542a5ec793cc2016c49dae","datavalue":{"value":"1078.68825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$0F85755C-3BD5-4C98-9D56-458DEAF90A36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b98d5f0c20cf07ccc1d2c2a80159389c185ecd7","datavalue":{"value":"10.1007/3-540-45471-3_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$68AE7D3C-0C74-4013-909A-B220DD7ABC75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046517$5F8A5FF2-140B-4CBE-AB53-DFDD50F83A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a502b49f5b09f53586044c9e9cb921e474bf2b","datavalue":{"value":{"entity-type":"item","numeric-id":604468,"id":"Q604468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046517$9DFD44FC-75D8-4F03-9F54-75DC022FC238","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"512724aa72e8e58a70498f28bcb4ca237d43bc62","datavalue":{"value":{"entity-type":"item","numeric-id":3046496,"id":"Q3046496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3046517$9383FD63-1EB0-4676-838F-843DE7F8BCFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecbb3420f48001697e43edc0b6a7cf0adaddf1ef","datavalue":{"value":{"time":"+2004-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3046517$75379AB9-65C1-4D47-BC00-5AC24432607B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$CE31F119-BDE0-483A-A81A-B253E80FAD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$7968FFCD-5503-4E61-A290-34E42981B884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c01d33410eea817ebef73cfc7c2e9ba8ccb2afd6","datavalue":{"value":"2089244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$7D34D703-3DB2-4A30-9D8D-89530C7C6FD1","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":"Q3046517$22E83597-E1C8-4A94-AF0B-B13E00191F99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e1e676ada7f4dc16b461546957af4661220377","datavalue":{"value":"https://doi.org/10.1007/3-540-45471-3_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3046517$82DFAA86-AE89-466C-BE4E-56E64EDCC1A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9319a568c4d271dae43cc809b61435a5ca22b867","datavalue":{"value":"W1590272141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3046517$FAED8BDE-DF9C-4886-9CB0-3423012E0187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267539c407102b3fb3f3d3c68e9b7adc322ab90a","datavalue":{"value":{"entity-type":"item","numeric-id":4037442,"id":"Q4037442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b447b8f77cff8407519584f8a937f43fe629a2","datavalue":{"value":{"amount":"+0.8588232","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":"Q3046517$4095A3D5-B9A7-4F28-B3B4-3CD664900BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b61267d747a146ca88c7f167ee67d53ed5e3d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4511229,"id":"Q4511229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507e1c679dbed94a273c4a09a8c50f145def0cc6","datavalue":{"value":{"amount":"+0.8367268","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":"Q3046517$5C50DD9F-E395-497B-8ACE-ED4076B47354","rank":"normal"},{"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":"55503004339db9b904be30cf283538745b9c5186","datavalue":{"value":{"amount":"+0.829116","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":"Q3046517$DA4C456F-FD33-4F09-A3FA-66C5C1BA6810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfe351d8af77a5536c787e13c951c3124f32902","datavalue":{"value":{"entity-type":"item","numeric-id":4032937,"id":"Q4032937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb899311fa2ceb5216d11ec13107b904537f3f7c","datavalue":{"value":{"amount":"+0.82889324","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":"Q3046517$7A28F17A-5930-4303-AC6A-8B08617D4071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ca377b03660b2b96d339c86b3b4c6e136a8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5424050,"id":"Q5424050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6114ba5fb9b62d766105d570d2ac017928546c3","datavalue":{"value":{"amount":"+0.8284622","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":"Q3046517$B800E083-F748-4C48-BE1F-71B943FB8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b95b78ed17c5422683ccb7820b717f9502a33e","datavalue":{"value":{"entity-type":"item","numeric-id":623154,"id":"Q623154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac054fc912476d7dfe1b69c70dcc01d490b16c5","datavalue":{"value":{"amount":"+0.826531","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":"Q3046517$600835E6-0586-4930-A385-AF2D92D9F580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559f89aa9cd2b73662f2429ac64a6c6298e4d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":489756,"id":"Q489756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2bbf826d9292e523515ae398bfd0d5aaaaf58e","datavalue":{"value":{"amount":"+0.82641256","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":"Q3046517$404ACF0C-AE9F-4236-BD73-C1DA17222DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaaa860837220b52c6ffa8fda113abbfbe7ac95","datavalue":{"value":{"entity-type":"item","numeric-id":1338888,"id":"Q1338888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cda62664004f0dee485da004a8ae9350f388892","datavalue":{"value":{"amount":"+0.8257629","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":"Q3046517$1CA6BC0D-10DF-41C6-AE9E-3C9979A56907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c267331fe327ed6f5da81097d4e033dcb91f26a","datavalue":{"value":{"entity-type":"item","numeric-id":5056159,"id":"Q5056159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cda62664004f0dee485da004a8ae9350f388892","datavalue":{"value":{"amount":"+0.8257629","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":"Q3046517$1AE2BBF8-1644-43A5-B60D-06C96D0046E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3046517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3046517"}}}}}