{"entities":{"Q2877767":{"pageid":2888487,"ns":120,"title":"Item:Q2877767","lastrevid":83885660,"modified":"2026-05-07T13:23:48Z","type":"item","id":"Q2877767","labels":{"en":{"language":"en","value":"Selection by rank in K-dimensional binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334115"}},"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":"Q2877767$C62A6695-0F68-481A-877B-735B13E87C8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e58e5cf8347fa9dfe708a26bb5e623ec797f92d","datavalue":{"value":"1304.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$BF52388A-6CCD-41B6-9AF8-CE81E7EEEEF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49fb5525cec8ed0730574290f671b3cdbed3be9","datavalue":{"value":{"entity-type":"item","numeric-id":308947,"id":"Q308947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$238ECB89-3C59-439F-80D6-699301096E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d720f90f787a03ee32304edd3e54fc73482dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2877766,"id":"Q2877766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$76D6AA1A-AA8A-4F8F-A545-7F006A6CB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$1F440897-262A-41FC-BC33-7A0EAE5F9FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d4a4738ec62af7e7741733ce8dec84c6c327f7e","datavalue":{"value":{"time":"+2014-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2877767$128A2BE7-2865-4C86-BA83-48715C9AF70A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$7FC82E65-E334-4E83-BF59-000904A76D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$E22AA630-A213-4D70-B5CC-2EA1698D2CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$ED421E7C-0A81-4C9B-AD90-3E387B5DD813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$D1D5D8E8-721F-4D22-B331-678A29CA263E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e65fef6d40a37193cc89e49c1cc804be1bb6e42c","datavalue":{"value":"6334115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$E9E41632-8A1C-49E7-B795-D13D19744658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"befd7327ce24cee9177abef244c9d1ec7e147cd0","datavalue":{"value":"multidimensional data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877767$6C722E9B-2FF3-4BF1-B456-7793B72EC8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877767$707DA949-95F7-4A22-B914-D45E48133C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5479a00d1a736231a92568d21aca7cb27f3d2","datavalue":{"value":"\\(K\\)-dimensional search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877767$F2CFB834-7DEE-4622-BBD8-3F77BE851116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b741cfa6cebba3988677376db7f8e54b01d82f","datavalue":{"value":"partial match","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877767$131EF852-6D70-40AB-81F7-1FEAE065B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877767$8810E298-34BC-4F11-934F-2EB38348CCB7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d0d638648dbcb92ea375bba7ecddabb5b5df4c9","datavalue":{"value":"Q61734781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$9CFD298F-6F97-4614-B40A-2BC3274B4679","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$C5BCB13D-CC6E-43D1-AF18-05B5B7277D7E","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":"Q2877767$D70B288B-8931-404A-B746-1400A327E8FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3aacf44e4aeee900135640268f611d02f1a86b","datavalue":{"value":"https://doi.org/10.1002/rsa.20476","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877767$87A12512-C798-4F5A-A64D-5AA1C53D6F68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67941d600b2695bb6e590618b2b5cbbdd4df5135","datavalue":{"value":"W2023902609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$32C0FE0E-7C35-489B-B605-CFC97315D202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$406B25D1-5C0E-428F-97A6-C6212C8EA4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$03C67DFC-401E-4A0B-BD6A-CB7449E9BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$2571C9A8-0217-46A3-BBF7-256CECC6F11D","rank":"normal"},{"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":"Q2877767$07AE336B-AEF5-4160-AA81-421AFE606C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5198ca519794317558c40642aa0d3756ba3088e5","datavalue":{"value":{"entity-type":"item","numeric-id":3550081,"id":"Q3550081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$3D5A5927-68F9-4230-8D7D-2FAD9A87F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81025810f9e8a9a6dbfea7dcbab40e5943e22bf","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$D4BE8795-41F7-4CB9-B7EA-AF62E5C36D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a57e244d73f56f136ba76e539e8a2f5b18c500","datavalue":{"value":{"entity-type":"item","numeric-id":5470740,"id":"Q5470740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$F83D0DBB-76EB-45EC-93EA-024497950F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ffeda7a1e2c0bf90baa36a5053042878f8f8de","datavalue":{"value":{"entity-type":"item","numeric-id":2996575,"id":"Q2996575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$5BFE16A0-1296-46AF-8661-30AA6C91032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7894aa6ad6a05eaba860b4d487f860bb3e08ae","datavalue":{"value":{"entity-type":"item","numeric-id":2706131,"id":"Q2706131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$94BBA2CF-C7FB-47CC-9303-9C3AEE46F768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42898f85944c4dce866d2b266290238cc451d52e","datavalue":{"value":{"entity-type":"item","numeric-id":4799528,"id":"Q4799528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$3569EDBA-65ED-4B84-98F0-30ACAB0D8B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53317dde9275670e1398144887ac1859ab60cc3e","datavalue":{"value":{"entity-type":"item","numeric-id":6486929,"id":"Q6486929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$8E3CBB4D-EA07-4205-A150-27FB237A5B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae881502c2f80fa5e0536baa3c6bc2282a273b5c","datavalue":{"value":{"entity-type":"item","numeric-id":2930336,"id":"Q2930336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$9E3A3EFC-7DCE-42B2-9AB5-876CAA546CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a03633a83d3227061c11ec6a5f0ca2dc33c333","datavalue":{"value":{"entity-type":"item","numeric-id":1840511,"id":"Q1840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$FF237A90-30B0-476B-8150-8353AD3EA5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$AD591718-DD35-4AAF-B542-D64BB7F050CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ea01ec4a8576db367420666616542e2d5ea29","datavalue":{"value":{"entity-type":"item","numeric-id":1431560,"id":"Q1431560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$4DA76A3C-F80D-49B3-8E8C-808873588E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ffce0179e201f869241baa089fc1102f66c414","datavalue":{"value":{"entity-type":"item","numeric-id":4850089,"id":"Q4850089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$DBD6549B-4C26-4EB8-AEDF-67498DF69D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fa262df54f58d88a2a0b01136c867219dc7591","datavalue":{"value":{"entity-type":"item","numeric-id":1840514,"id":"Q1840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$852A597F-0CC5-48B3-9999-7872719F79BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293a7f4ab6b957a7b561d1e63b16c4b0466b1917","datavalue":{"value":{"entity-type":"item","numeric-id":1840499,"id":"Q1840499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$9BBC38F2-2D25-4066-AF97-0A05718B80E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8185e984c4c64bee47b0e96f75c69cdf03524f","datavalue":{"value":{"entity-type":"item","numeric-id":2488572,"id":"Q2488572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$43B254DB-9A37-4A5F-A764-A29EA2030C45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e89619b4d2305d621a8b8f1b7b77434328b8338","datavalue":{"value":"10.1002/RSA.20476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877767$3720B527-E234-45C7-9429-468948ECFBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877767$DBB32FB1-1855-4B2C-BF4C-B09E81702EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473a926f70b7a311ee4bfdb68c23379086af9640","datavalue":{"value":{"text":"Selection by rank in K-dimensional binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877767$53395726-79B4-4C12-8601-F2AB7D0F6D72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abea22816515ec6148380fc59862b5df1aab4af6","datavalue":{"value":{"entity-type":"item","numeric-id":3557059,"id":"Q3557059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fdeb5602d8bb253a765ac063d41259dcc74fa3","datavalue":{"value":{"amount":"+0.9129519462585448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2877767$9068187E-C74F-42F1-BE62-E2211A12A649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420cc9864141c6ec9f36952708388e1e59cfdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919d734a99c31ba8e5bf566570879aad33bea6ac","datavalue":{"value":{"amount":"+0.8179604411125183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2877767$4A34746F-7702-4513-9050-2D054DA3230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2460e5cec00fbffa2bbc639de0fd22f581eb18","datavalue":{"value":{"entity-type":"item","numeric-id":2802954,"id":"Q2802954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc82dad8f536bd6d9dd15fdfc7b768cb90b5537","datavalue":{"value":{"amount":"+0.7922127842903137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2877767$7324BC74-94BA-4B80-8F96-18F77EFD6BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26db8dd809e3c7d01584af07108b8d9366c3abe6","datavalue":{"value":{"entity-type":"item","numeric-id":2789547,"id":"Q2789547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e9f90d181e5e2094eb1b056c8e7eb3728f6099","datavalue":{"value":{"amount":"+0.7873385548591614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2877767$090ED271-3437-4935-88BB-AC13F4BF3780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ceddb752f0146d577ba62b6439499fc8e8d059","datavalue":{"value":{"entity-type":"item","numeric-id":5470740,"id":"Q5470740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b187cb39a9f505d0a9359a8894fc76174ed9fbbe","datavalue":{"value":{"amount":"+0.7829201221466064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2877767$261859FD-F754-45BC-8435-864EB332FA58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Selection by rank in K-dimensional binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Selection_by_rank_in_K-dimensional_binary_search_trees"}}}}}