{"entities":{"Q598254":{"pageid":600030,"ns":120,"title":"Item:Q598254","lastrevid":63042513,"modified":"2026-04-11T09:58:30Z","type":"item","id":"Q598254","labels":{"en":{"language":"en","value":"Implicit \\(B\\)-trees: A new data structure for the dictionary problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083164"}},"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":"Q598254$8033A1F9-4C85-4F33-9BE1-23531A94A58B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd8013659d0e2873e63b5c02ea62422a62238fa2","datavalue":{"value":{"text":"Implicit \\(B\\)-trees: A new data structure for the dictionary problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598254$61E4CD2D-F532-4EED-85FA-C4B7056DA9C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d382d74c5c6f2263ef22531076c869241394054","datavalue":{"value":"1074.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598254$9E2075A7-6B1D-4489-88F8-A5E523EAFC75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962105247e46dc6bb2a899a58d55166a0d345568","datavalue":{"value":{"entity-type":"item","numeric-id":598253,"id":"Q598253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$76D7037F-5695-4C21-9F41-1F1396083FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$23403DB7-A772-4919-A317-D90F624BC59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$F2E3AA8B-14B8-44F8-B9CA-0BC3F032E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2105ccd2a2cc177eb70ff294931e27b6c4ed34","datavalue":{"value":{"entity-type":"item","numeric-id":287201,"id":"Q287201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$5CE9D8C0-7C76-44D8-A37C-DC3DDA70E820","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":"Q598254$D118E08E-976F-4AD5-96B5-EE060B503237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598254$4E9FB9D9-467D-49BF-9E8E-5E809DC26223","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598254$6BE81E79-7D76-41D6-BD38-812295348868","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3283d7a86d3693b35068c43036083494d154f26","datavalue":{"value":"2083164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598254$E6E4A97B-CF2C-45E8-AB6C-6C10E91F75FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27463e37810586c8ae270a4bebcc856a2ef7330","datavalue":{"value":"Searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q598254$F41DD066-3F0E-4DE5-ADEC-BC67FE37BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244fdf1b545d398536e29576058f09f76551e3cf","datavalue":{"value":"\\(B\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q598254$22047CA6-3861-44F0-9FCE-7F0965A0A7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f3bdcb9fc5c5afeff9cf51aed7f32229362837","datavalue":{"value":"Implicit data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q598254$2BF2AF84-E053-48F0-813F-F37028410E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb296b5fe66bed21bc2c92d66ce1f258ccb7835","datavalue":{"value":"External memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q598254$FC777EA8-C7D8-432E-B6BB-29BBADF9290A","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":"Q598254$80F07BE0-C8CF-4B4E-B634-7EA14019B885","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ebe6c463f685bbfacb959dd3ef4f17758cd502","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q598254$D6FF3166-FDF9-4E1B-9462-508C5BC8D47D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcc97460ff180f765743a00a59f58a2792a0b244","datavalue":{"value":"W2044832252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598254$821D8857-9C26-42CE-B937-73109E17764A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$BDA70EB3-4F99-49FB-A040-8AF794E98889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e8f0802f93df327e384e96de578757ddb82645","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$9EA3EEFD-C024-4255-BBA6-7F6B27E0CF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b545ffcd00373fad9151c9a5403863d0a6bb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4268811,"id":"Q4268811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$29F40D05-7DFB-4B62-A7A7-2C0E82F20F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87feb3bd8c4ba0cc1e6de163cfa581c24f054fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1186547,"id":"Q1186547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$250890AE-69A6-4F94-8996-596037FD1BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8487f4fa386b4becba9a09d05e7369da34597dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4471357,"id":"Q4471357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$CAA457F6-0EF6-440B-8086-F367E95B5F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c99d517dc3ff162bd0cb47f61986406cdb74a74","datavalue":{"value":{"entity-type":"item","numeric-id":4449185,"id":"Q4449185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$D753B4A4-F1D5-4D38-A37C-301285B43C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3484f7cd1a883c8779302350e9490fc2ee33336","datavalue":{"value":{"entity-type":"item","numeric-id":5900747,"id":"Q5900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$AC58F489-C6D8-476F-B3F6-3609C5CA3C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee03b71e75920fe9f3af2518afaf156728b0db1","datavalue":{"value":{"entity-type":"item","numeric-id":598254,"id":"Q598254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$43D5E62E-A503-4664-A37B-CE79B8C758CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8a659f7245b4a85efedb83f71c0a5e053efe1","datavalue":{"value":{"entity-type":"item","numeric-id":3962473,"id":"Q3962473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$F8970E1D-B502-4CED-96DF-82DAA0FCB606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a49dc99efbc1380fe41a78c12c4b153d4dd458","datavalue":{"value":{"entity-type":"item","numeric-id":3326852,"id":"Q3326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$AC9F6F47-B6B9-4207-8E19-472D0E4CD099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$1D470EC9-09C8-4FAA-9EA6-D2FEAEA58D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$9CAAE80F-9676-4E0E-893B-CE4E3113779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c8be6e7da97ac433ea2f9dba27b969dd9a822","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$7DF30788-EEEB-45DD-B431-53BCF69BA3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b432264b1d95c77c217a25bbd889f27e5418d","datavalue":{"value":{"entity-type":"item","numeric-id":1146004,"id":"Q1146004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$0A5AF63B-ABF2-4341-83C8-38D818B0C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$E8ADC9A1-6E45-4C3D-865D-261AFCF9D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2415e50e5be988777a3467e261dc30b450807f","datavalue":{"value":{"entity-type":"item","numeric-id":1607123,"id":"Q1607123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$709AC3DB-6450-4DDE-910C-F9AAB3594E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$1BFD5D18-F8EA-4187-A5CB-DC5AF1A59F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0497b1545176817d598d6514d052d177c294b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":4023850,"id":"Q4023850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$22D92C9F-2F36-46EB-A6BF-81CBCDCAE208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb2daf52cbe02070ee1d111635f8c6b7b1a96f9","datavalue":{"value":{"entity-type":"item","numeric-id":4833659,"id":"Q4833659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598254$1B9B9251-6179-48C3-8E55-49A370497966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"980184a36cb5ee71a783ce702f2cdd947a59355a","datavalue":{"value":"10.1016/J.JCSS.2003.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598254$8E4D002E-A129-4B9B-BEE7-D3A14746BB4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6055ada10f353e43e3f3168e68289b3f9275dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4471357,"id":"Q4471357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5de3d67539cb457367434d1a29ce8dd5056e155","datavalue":{"value":{"amount":"+0.8669856786727905","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":"Q598254$382BC8C5-B3A4-4F65-9C40-276080B678A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a20a982f3b567ce273da249f19d2d0a1d018690","datavalue":{"value":{"entity-type":"item","numeric-id":5900747,"id":"Q5900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26c500ca292606ae3dd786f7b646620bad8bec3","datavalue":{"value":{"amount":"+0.8562215566635132","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":"Q598254$FAD03E82-EEB1-4853-98CB-A91235FB0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39b1a107f37e91ea4d441b51c396f1f2d520a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4449185,"id":"Q4449185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3a0616c7d00db98ff2e5a6e479355afd4bd395","datavalue":{"value":{"amount":"+0.8418354988098145","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":"Q598254$859FB921-36BD-4FA4-B169-839F78F39BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d8311c2c68d0f9312ae3c0f2eb7fbddda9a108","datavalue":{"value":{"entity-type":"item","numeric-id":2432542,"id":"Q2432542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ef35f0206232f446caeef981cc6ddc8adcc8b9","datavalue":{"value":{"amount":"+0.8418036699295044","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":"Q598254$34A667B3-3760-4A80-BEE2-62D5BE36FFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83b05aae33efd3762f8233be781fe21e5f3814","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df0facbfbe33bf152380648a1d664004085bc50","datavalue":{"value":{"amount":"+0.8129600882530212","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":"Q598254$BAAB1FA4-F888-415B-8A9D-D9D4A3D74C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit \\(B\\)-trees: A new data structure for the dictionary problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit_%5C(B%5C)-trees:_A_new_data_structure_for_the_dictionary_problem"}}}}}