{"entities":{"Q2943570":{"pageid":2954290,"ns":120,"title":"Item:Q2943570","lastrevid":52336823,"modified":"2026-01-21T11:54:53Z","type":"item","id":"Q2943570","labels":{"en":{"language":"en","value":"Deletion without rebalancing in multiway search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478361"}},"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":"Q2943570$2D5B2ABA-846C-4610-B304-0BB61011D02F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5325ba28511cc7614ff9283fbdeecfca6217d249","datavalue":{"value":{"text":"Deletion without rebalancing in multiway search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943570$C257709F-19CD-4FB2-A351-A0083C8BD579","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a3133c7bd00f162da92ffaff5312d2536742e88","datavalue":{"value":"1321.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$91613E8A-4152-4ED3-ADF8-0B7DD198DAC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"107f8ad5eedf9b82b6cf43c6f90e5c057b8e7df2","datavalue":{"value":"10.1145/2540068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$9C817DF2-4715-4FBD-A7FB-46EB8AE3B057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc2d5fed85c7a9089886b8049414202f356e308","datavalue":{"value":{"entity-type":"item","numeric-id":224739,"id":"Q224739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$8D9D1136-FD91-461C-B6D4-A09175C104F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$9759F83A-B2C9-425B-92A5-D3F72FD0429F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3691136478f306e2c70355b5c59c9d0698f3a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2790121,"id":"Q2790121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$56FD1FB3-EA7A-4C69-9F3F-C9A838FAEA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943570$06DFD86E-8613-4210-AE3C-9893520C912E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$7513B078-5B3A-4A87-9603-8F576455FF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$3614095F-9D08-47F9-B534-F38B43F7AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$CCB82C0A-663A-4290-8267-4A4362BAEBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb30c1461733dbf70d53396127b90927edf69bf2","datavalue":{"value":"6478361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$E0B2213B-D215-48F1-A6FC-0B8EFCCD2E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413b597c3b7400db7754a100145b5f4feefcc690","datavalue":{"value":"B-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943570$31A23AB1-AA13-4D45-B743-9FCEA8B5D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080c94c59a8b32f7152460b7b6bf9e4df9a50454","datavalue":{"value":"I/O model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943570$7FC4C9E2-FB37-4824-BE1A-EBF980AD989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943570$E35C09DE-45BE-4A3D-9228-F95D83529003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de72fcec03ffea0b8048e7b59d24225b00477b0b","datavalue":{"value":"database access methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943570$F8B8A988-48D7-4D8F-A011-114B147EF843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e361f81f49777d56f8df1ee5851e25c833527d8d","datavalue":{"value":"exponential potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943570$8687A0B2-0C93-4920-A7AE-F0AB88CB908A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"21403b0e58561e65fe7b82759d26857a8ae8413b","datavalue":{"value":{"entity-type":"item","numeric-id":27719,"id":"Q27719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$00E2581E-712E-44D0-BF62-B3AEE8267E0C","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":"Q2943570$361D3E6C-FD7F-4E6F-92B2-832A5FE50420","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03ec5d5b1e1f28c1bf56b20cbf5c78c699804160","datavalue":{"value":"https://doi.org/10.1145/2540068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943570$2563B8F3-CCF0-4F4D-A2BF-12188577D662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0339d74db206459e99f1aa343305a308085dd54f","datavalue":{"value":"W2055701211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943570$EBD55E85-A78C-4CC2-91B2-71E81C686ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$4F317743-0990-4792-AB52-97E57FA2DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$C7E500F9-7D83-4D3A-BB63-CB6520378A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a59ded045c744d8e2a32d58157cee16c5fd0072","datavalue":{"value":{"entity-type":"item","numeric-id":3853109,"id":"Q3853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$BB187632-54BE-41D5-934A-CBAEF3581582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d542355ba31b652f11b06b501666290a964847","datavalue":{"value":{"entity-type":"item","numeric-id":3183467,"id":"Q3183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$74665136-686E-43DE-89E1-0CFF9A54D9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5c653405d32c0146dc4d7403e3d2458b3fc162","datavalue":{"value":{"entity-type":"item","numeric-id":3907100,"id":"Q3907100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$B3E15801-08C5-45FA-8762-2F02BB244E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$71961BE4-283A-4E0E-A56C-899FB592B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6fa851564b236936b5540cef9709f45996dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":686641,"id":"Q686641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$341B7668-2554-4423-8830-8E5864F5C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$649F6434-81AC-43AF-B87D-3AC6BA45E77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e8b5215113565a0864de0cf3a4a2ef0ebd059e","datavalue":{"value":{"entity-type":"item","numeric-id":1232173,"id":"Q1232173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$1F40FE47-DE2A-4F02-8B91-09A2D2D7637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f32744afa05b2b3bfc134945b0c56db26c7ad09","datavalue":{"value":{"entity-type":"item","numeric-id":3652269,"id":"Q3652269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$5DA5A6A3-F99E-4D9D-BD2F-D26C7BFED7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98911cd60a616208681311ce038c622112e2073","datavalue":{"value":{"entity-type":"item","numeric-id":5417725,"id":"Q5417725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$7896D544-339F-4B82-9897-99902D8D4410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$D09EF426-45AF-442B-B2D5-9F69C111628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09594c30b8ff839b25acc04b01e1e6a73469e47","datavalue":{"value":{"entity-type":"item","numeric-id":1123655,"id":"Q1123655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943570$BF729FB3-8356-45B7-9616-49781564D96D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7302ff9631f7e635585733dd536d44adf1c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3652269,"id":"Q3652269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3629bb38b4cd716637c2515ed63169f5c5cf4d79","datavalue":{"value":{"amount":"+0.9840332865715028","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":"Q2943570$99FCCBF0-1FB8-487D-870C-13EFE02FC31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0dcca3e3b24ed145f64304f4d326fc407800a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962624,"id":"Q4962624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6306b5ae96d473ec23dcbe438a11be62d7f885a1","datavalue":{"value":{"amount":"+0.8941911458969116","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":"Q2943570$02610662-0CC5-4710-9F7E-ADEF53FA8405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5ce492c043051d0d3919f4fc5503622322daab","datavalue":{"value":{"entity-type":"item","numeric-id":5417725,"id":"Q5417725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df2f98c4fb41a8fbbb7b1dcb1c40dabb44b5342","datavalue":{"value":{"amount":"+0.8736598491668701","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":"Q2943570$EA1D949B-F979-4A54-98AD-97170BF04680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863b00971cd8d6479a39ff097f2d047c56cc7ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3702498,"id":"Q3702498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52130ba048f7e260223d242b5245b89329e8614e","datavalue":{"value":{"amount":"+0.7943205237388611","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":"Q2943570$74A3C531-9862-4806-82C5-4D7B6177F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f970b3e88f0c151fae20b15028bfeb5544494f","datavalue":{"value":{"entity-type":"item","numeric-id":686641,"id":"Q686641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e69f22baec7a4dd2e4f843450cb7e490b06362","datavalue":{"value":{"amount":"+0.7887507677078247","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":"Q2943570$F1857B74-1772-4E1F-9CAF-457DB32C8616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943570"}}}}}