{"entities":{"Q6924402":{"pageid":21049384,"ns":120,"title":"Item:Q6924402","lastrevid":84134213,"modified":"2026-05-10T23:36:02Z","type":"item","id":"Q6924402","labels":{"en":{"language":"en","value":"Approximate selection with unreliable comparisons in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8098723"}},"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":"Q6924402$32B9ECB5-8CD5-4EFF-84D3-3D620E486FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5692e1a9f2da0b5e0b719e0473124b633763614","datavalue":{"value":{"text":"Approximate selection with unreliable comparisons in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6924402$A455C22C-C534-4A95-AE91-6D5A65E54C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6add6bf5834153b2c45f1283f66ad52a8bf1ea64","datavalue":{"value":"10.1016/J.JCSS.2025.103699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6924402$76E80A27-FEE7-4F2C-BCFD-E00B5773DDF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"faadd08e65197839d672e720f7fc9a88b376cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":2130431,"id":"Q2130431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$BD705DBB-1A5E-4055-8213-73F4A386659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$C8E7ECD5-9038-4B37-BAB3-4483DE9C9A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546d5728daf0be717fb32b9a34b23fd978345498","datavalue":{"value":{"entity-type":"item","numeric-id":6455520,"id":"Q6455520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$E4CEA76D-FBFA-481D-BEED-F3AF44D6A67D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$963088B7-A373-4E1F-8EFB-A2CB934768C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90beebb466f28eebb7f4e1c0cb9852da692c02cc","datavalue":{"value":{"time":"+2025-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6924402$F235BC39-7CF6-4083-AF79-6B500DBC3FB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6924402$729F1D79-27E4-46F3-A92A-51A16ACB704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6924402$A41D3453-6E67-4E02-8E0F-ADD3ECE6D93C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"014eb779126dd5e501dec9cd83695a69890be517","datavalue":{"value":"8098723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6924402$538AEB9E-D46B-4631-A006-44FDEFEC2C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e840ebcf97b0c640f046979bc0b15b2a26c0824","datavalue":{"value":"approximate selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6924402$4B0B22BC-29AC-4E96-8B3C-4D9084678AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c86e7c2aab8867ad0d278d06c9419369b519f20","datavalue":{"value":"unreliable comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6924402$C768ADF4-749F-438F-B9F1-674A14287D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ea20bd58bfec0e184185ee43231d0cbf87331b","datavalue":{"value":"random comparison faults","type":"string"},"datatype":"string"},"type":"statement","id":"Q6924402$8F3E6CA2-7B6E-4480-AE8C-3103D40C3C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6924402$C321A5A7-FE12-4B8C-923F-F4E08C23AA8B","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":"Q6924402$59C5BEDB-4648-4777-9A26-33EEA4D3B545","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771b0cdbe48708f163cf6707646b1f9d71f9cea8","datavalue":{"value":{"entity-type":"item","numeric-id":678861,"id":"Q678861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$1267229C-2EC5-4E9F-9395-66D34C7EB78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$918A18D7-B0D7-4D50-B8F6-2F2996F88AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$6E9B3C1A-3B90-4011-AB03-298008C61409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$56E75C5E-7945-449E-ABBC-1C4D1B0CCF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92658ebb82373129f50c025e3eacf861fdd5f28f","datavalue":{"value":{"entity-type":"item","numeric-id":1199884,"id":"Q1199884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$02DD217A-74FE-435B-92F6-2A6A52F46820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aace522456040197271cae95fe521034aa1541c4","datavalue":{"value":{"entity-type":"item","numeric-id":5248479,"id":"Q5248479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$D63928D1-3D58-4DE0-B249-ACD38250FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946349459dc99e0fcce21226c6274bcae45dfb46","datavalue":{"value":{"entity-type":"item","numeric-id":5361885,"id":"Q5361885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$01C243AB-9B7A-4099-8C12-22C6BF3657BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3339fb6d4e42ab2c9d9eb5bfc3c616713fad78ca","datavalue":{"value":{"entity-type":"item","numeric-id":3579395,"id":"Q3579395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$8BA10FE7-C043-4B7E-9EB8-BAF5F1A52793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$9CBF4A07-00FF-468F-88F7-859058D52A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca4414cead144a7f346756c95c4ca65d31a549a","datavalue":{"value":{"entity-type":"item","numeric-id":4575824,"id":"Q4575824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$F2A089DE-BC35-46CA-B577-6098823B9508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d62f9b75758dfea06a7465c081df081245b87c","datavalue":{"value":{"entity-type":"item","numeric-id":625104,"id":"Q625104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$C7F125EE-50C7-4519-877A-D4740FFDCE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$CBCDFE80-0276-425A-ADBB-615608EEE40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9d8af844b6ab6d0dea4389cd6d71e93838b525","datavalue":{"value":{"entity-type":"item","numeric-id":1035681,"id":"Q1035681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$F5647411-50B4-4784-8A0A-9AC4B0B6F934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc6c6a586e12cbca3c465ec19c384af376af264","datavalue":{"value":{"entity-type":"item","numeric-id":2930274,"id":"Q2930274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$C6031DAD-694C-43D1-9C6F-EB75B5CB31A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d2c132faaead2ab7a402ffcac61f50801d54ed","datavalue":{"value":{"entity-type":"item","numeric-id":1006385,"id":"Q1006385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$40A86EA7-801D-4910-9476-3D34864B5651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d740387ea125ebda0e1a9bb633ba7838c2e4cdfc","datavalue":{"value":{"entity-type":"item","numeric-id":6830238,"id":"Q6830238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$F6FCDFB5-68DC-4B8C-9EBB-29AD82384391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5804f4de76e031ee551f0f59f671fabd4c4c8cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5136257,"id":"Q5136257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$912A069D-C916-4DDF-A502-A81FC6CFD3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9160a3a9a5238de1c8a4077f9f43882efc030542","datavalue":{"value":{"entity-type":"item","numeric-id":5075792,"id":"Q5075792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$6A66F08D-B88A-4D27-A513-9F8C30F0C476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102da661dbee3515777b8cd8d1009382f37c8616","datavalue":{"value":{"entity-type":"item","numeric-id":1987515,"id":"Q1987515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$ACA297B7-A2AD-401E-9F72-93E875E7EAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ce14a642227d91fa7a8abd8bce5b14ad8a18e8","datavalue":{"value":{"entity-type":"item","numeric-id":5875632,"id":"Q5875632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$455B85A7-160E-4B61-AB03-E6D067EEDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccf8ea9f632e6ba790b835e33460f38987c5adf","datavalue":{"value":{"entity-type":"item","numeric-id":6179436,"id":"Q6179436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$34A05213-BA3B-4374-8B00-0ECFDFD4A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0e4115847535bc564049fc365f07694e3470a1","datavalue":{"value":{"entity-type":"item","numeric-id":5129234,"id":"Q5129234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$FF83ABEA-F029-4F17-8CA0-F3F87F5B6756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcfaef826707c878544d21921fc28483c2d901a","datavalue":{"value":{"entity-type":"item","numeric-id":6427493,"id":"Q6427493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$46BE98ED-8EB2-4B4E-A2C0-88C244DB5D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e90ec76367666e6095ba9610b6f9a8d85d2a22","datavalue":{"value":{"entity-type":"item","numeric-id":6103520,"id":"Q6103520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$2C542029-C0B9-4EB7-BEBF-1A2D1D7F37B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a681a68722028c8043bf87f73785704f14917d72","datavalue":{"value":{"entity-type":"item","numeric-id":6615145,"id":"Q6615145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$6181EA44-F751-46C6-B06A-77B4620909BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e8e8ed53f7f2f8366b1723ba023c16e74e3a9f","datavalue":{"value":{"entity-type":"item","numeric-id":6091161,"id":"Q6091161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$5A10489A-F9FA-48E1-BEE3-70E4652E59D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adad0872edb009295bc16beefb682982a517f566","datavalue":{"value":{"entity-type":"item","numeric-id":2934677,"id":"Q2934677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$274E8B4A-3EB9-4DF4-B1D6-DD8B44EC6139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$D97333D1-C91D-47E8-B479-1BA5393D4F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ce528fe8ba46afe42d2949298c0c30239f271a","datavalue":{"value":{"entity-type":"item","numeric-id":3092276,"id":"Q3092276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$E208BC61-D1D2-4645-AB23-3DE2D4CF31C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af05c4bbcebe0e2b9b73d58c5bbdcd461472b70","datavalue":{"value":{"entity-type":"item","numeric-id":2072098,"id":"Q2072098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$79017C3E-1BCF-4A3D-A7BA-E87229EA13B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f77ef2fbbdc77b9f7f94f91aea03a8c555acf1","datavalue":{"value":{"entity-type":"item","numeric-id":2986898,"id":"Q2986898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$758742BB-18BC-494D-B2C6-AAD6DA2F987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$8B64D7D6-56C8-4001-8B95-EBDFE603F37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea1d5b85e5c08b96e1b840a79557a67d654d5c2","datavalue":{"value":{"entity-type":"item","numeric-id":1115619,"id":"Q1115619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$2FD69BB7-9157-4128-821F-B15BEEA47A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa6738f8836aa23af9dd43f5bd3c7e86dc1a985","datavalue":{"value":{"entity-type":"item","numeric-id":5958303,"id":"Q5958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$236D76E8-1F5B-42B1-BDAC-835BFB2CB104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d04ff36b68fe7192084f48615073daa53759e12","datavalue":{"value":{"entity-type":"item","numeric-id":3773361,"id":"Q3773361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6924402$2B2A43BE-5DF4-4543-BFF5-4281FE7F5ED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate selection with unreliable comparisons in sublinear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_selection_with_unreliable_comparisons_in_sublinear_time"}}}}}