{"entities":{"Q972839":{"pageid":974687,"ns":120,"title":"Item:Q972839","lastrevid":50989229,"modified":"2026-01-16T02:42:45Z","type":"item","id":"Q972839","labels":{"en":{"language":"en","value":"Deletions in random binary search trees: a story of errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5710821"}},"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":"Q972839$E88086FC-2FAB-4E94-B2EA-51F3F649CA3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22436c88cc30e04c1e87819a411bffbf7419be35","datavalue":{"value":{"text":"Deletions in random binary search trees: a story of errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972839$2F4111BF-5D4D-4B58-928A-04D4F3E94AB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d78bf0da9791f8984c2d1c777407cac20ecfa99","datavalue":{"value":"1278.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$F5C67F70-156B-409E-9678-20BC4CCFE7B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15f19d6d9ea55752340e1d125f25abf33b48c35","datavalue":{"value":{"entity-type":"item","numeric-id":801403,"id":"Q801403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$00EDEC1B-2988-4A6B-AD2F-893F4C6C04C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$4E2F15B5-82B8-4B58-BF8A-8CA247F84A7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55bff1cde4af9ec013d98855f36c47ee535bd8b2","datavalue":{"value":{"time":"+2010-05-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":"Q972839$FC9B6147-184A-4CBF-A8B6-E969F761E533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$53FFD505-C80B-4CA8-87FA-079686BA720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$4BB9DF16-CB93-478F-B24A-92A45F205EAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fb6eccc0a8041fa691fdc9d7a0bec00cb03c0f4","datavalue":{"value":"5710821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$7A519014-38D1-4837-929C-201ADA22CBBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5657e340b59cddcf004bfc6a4484cbc94822ec5","datavalue":{"value":"random binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q972839$5FF3EF1A-8900-4E96-9BC4-89C9452A080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q972839$19FB70A4-5A07-4FE0-805E-FCE6A875DA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d130647d012cc5557f5b67dcc52c6f8ab397b3","datavalue":{"value":"deletions","type":"string"},"datatype":"string"},"type":"statement","id":"Q972839$D8FE4403-D1BD-4657-8660-43E1CFC1452C","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":"Q972839$44F6A2E8-B89E-477A-91F6-2A36F4F6EB33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4de6fcbf1a79c311de04832c5a1cac17032a1fd","datavalue":{"value":"https://doi.org/10.1016/j.jspi.2010.01.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q972839$FF3DCF4C-94A2-4027-9576-6AEE9155EE4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47c438190add3402ef3405c6ff2a0ed7531bb9f9","datavalue":{"value":"W1970716997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$6183CDF8-34DF-4E00-8169-40C585C6885C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433c76e24f40815e5f4f1d3e9826d008f108fec5","datavalue":{"value":{"entity-type":"item","numeric-id":3284958,"id":"Q3284958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$5AF45B1B-6D89-4A74-A2D6-5C8CE4D1808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50091c348545aabcfb717edc5ceaffe9f0086aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1123606,"id":"Q1123606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$D3B599E3-B909-4B8C-80C6-68B17FFDC47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f13c7edc51416fba7ad0e8f1e617e0d5bfa978","datavalue":{"value":{"entity-type":"item","numeric-id":911249,"id":"Q911249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$57395245-99E2-4210-8DCC-FE95A12AD249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80ad91f7c5f9af1f26346f182db3f78ab54ce6c","datavalue":{"value":{"entity-type":"item","numeric-id":5725054,"id":"Q5725054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$B5A3294B-757F-4F41-B105-699659992E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c61863458db667259073c21f0fce496288220ca","datavalue":{"value":{"entity-type":"item","numeric-id":1245568,"id":"Q1245568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$2C4CB013-5DE9-415D-A808-0E82A60C5F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$C9BF4CDE-6666-412F-9030-15DB18C0B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$0D5BD81F-2FDF-40FA-A36C-B146B384EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$2AF65241-558E-4935-AB87-4E6220316593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$6604A6B9-BDAF-4CF8-A37E-C8CB03C47922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7893356527c237409a14091553763cf83f809","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$24F40776-F0F3-4D33-9AB0-1133A9EBF333","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":"Q972839$89C66832-944B-4733-9682-958E31667821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1780f4a9266aea675c4973306f353db13abb9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3452494,"id":"Q3452494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$F8CB5324-1056-42D6-8C1B-D20B2FDB078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$B9F82FA0-0BB4-4934-B2F6-212B4EEC0BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$2FC6840E-3543-4CBA-9A74-86B145D0FFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b7a90d54f9f27c046612930ee027e9e9363117","datavalue":{"value":{"entity-type":"item","numeric-id":3270168,"id":"Q3270168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972839$83A94CE6-AC4C-4F15-979D-9E9A961F76D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57e0770de111bf323ca7cbdc112e805e50077cf2","datavalue":{"value":"10.1016/J.JSPI.2010.01.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972839$F8E119BF-02DB-483B-B961-3CBF75F0CF05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc42a50727e51870bcd5ec93cf7af771c464c40","datavalue":{"value":{"entity-type":"item","numeric-id":911249,"id":"Q911249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b76f6fa05f4cd1346324250e48794fadc5c97e5","datavalue":{"value":{"amount":"+0.8399525284767151","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":"Q972839$8995A314-5AF7-46D5-B1B4-1022A0A810C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4de2e800dd7c337b096c3cc2f338155cd537832","datavalue":{"value":{"entity-type":"item","numeric-id":4982056,"id":"Q4982056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42fca5321345d5fe0c68b49a34b8c5e44711271","datavalue":{"value":{"amount":"+0.8158040642738342","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":"Q972839$6B4177E8-4442-4048-AF61-6F67035E69B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ed4f25e0ae19d5acb7c832b109ad45819ac860","datavalue":{"value":{"amount":"+0.8020043969154358","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":"Q972839$EBDF7B3B-7668-48B2-BA12-A8BFE6016075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bd7b941862ea4f93391a8f407ddd90e0ae0685","datavalue":{"value":{"entity-type":"item","numeric-id":1123606,"id":"Q1123606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6f60f79c7f205b01119b81019a2501d34bbea8","datavalue":{"value":{"amount":"+0.7922221422195435","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":"Q972839$82849454-D571-4A43-808B-09933B5B4CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2bbfdb5955ed3c0a1005c47c921d7ebdcf75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1178202,"id":"Q1178202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a777c616d8f8dbfe50f6e5889ab30fe741eaad23","datavalue":{"value":{"amount":"+0.7834919095039368","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":"Q972839$01C3D65A-2629-45F6-A7EB-2C572E6C826E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:972839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:972839"}}}}}