{"entities":{"Q685503":{"pageid":687352,"ns":120,"title":"Item:Q685503","lastrevid":55961659,"modified":"2026-02-21T13:23:16Z","type":"item","id":"Q685503","labels":{"en":{"language":"en","value":"Improved behaviour of tries by adaptive branching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417409"}},"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":"Q685503$A14FE9C0-4B1C-4442-9B00-CE0E202F5774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"049c0eb3c254badd223cd193085eb0353b12dc80","datavalue":{"value":{"text":"Improved behaviour of tries by adaptive branching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685503$48583740-D28B-4911-A712-370A5FEF4416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a02c7d0ef6cc4090765cfb9866114a55dfc0f59f","datavalue":{"value":"0776.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$DDCA5382-194D-40D7-BE88-D7AE23166222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f79b38a08aaa7fd16672a8f6d3b44c4a0a2c678","datavalue":{"value":"10.1016/0020-0190(93)90068-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$0E6288BD-CAE4-4A89-B0FE-D761B727D7C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$962651F3-7CBF-40D2-994D-8A2FA4C5F956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$5AC409FF-6623-46A9-88F6-87D623177D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763f3da1e304038771efa4c00079fb11f667f6ae","datavalue":{"value":{"time":"+1993-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685503$8C07552A-7B42-446A-892C-51E3EBA7DAE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$046230E7-97D4-433B-BD92-3BF2FDCE1928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$BEE2FFD7-F0B9-40FC-9E3E-8827F9F17B6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feea9f4fa6788db9c4af7816263d986ec28c448c","datavalue":{"value":"417409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$89140802-CB56-45E3-B227-338A35E405E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b0b97fed40184ce9f6ba0278f39244b91d89fe","datavalue":{"value":"digital search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q685503$5A094BBE-D013-41FD-8D18-342FE0300329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7218d1225c1169f410050890b864c0827469634","datavalue":{"value":"level-compressed trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q685503$A1E3865B-C406-4838-B6BB-654FE2CFB2E8","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":"Q685503$F6D99E9A-B4CF-45EF-B450-2FC0DF97C247","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$0FBB4407-B997-4DCC-A4A8-15EFEFB5A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491114bf078fcb4fbdf112a6c375b2016fcc2e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1154740,"id":"Q1154740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$34D6BA2E-DED5-4D6F-B226-C1BBB970346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6de655229b95d58d17d9092f79dad5c4230ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1160188,"id":"Q1160188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$CE74839C-F08C-4B75-A26B-0856E8D8ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59cd30bf57624ba7d4c5f385e23562e9b8b1de","datavalue":{"value":{"entity-type":"item","numeric-id":1052098,"id":"Q1052098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$9AC37BEB-4727-4323-AF60-0DCBD528D9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$307746C9-C44F-453F-B399-60DBB3953DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb2bf873d9014924c1ae83ac7088d5fb1f4aad","datavalue":{"value":{"entity-type":"item","numeric-id":4692507,"id":"Q4692507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$1708976E-3149-46A0-8387-6BB0506A7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$B2BA1865-3E27-4BE8-A27F-AC1714BAEDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2ec417b9925e205343e97045503da2641d9919","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$3B2EAE85-F91F-4629-BAE2-D83B75F5F64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c6d01a73ea0fa5fd657c5c5bf2f8d9999bcb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1124339,"id":"Q1124339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$9E54CB21-036D-40DD-A943-808128D85C11","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":"Q685503$F9EFC580-FBE0-4675-A60D-E0C9F612D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210f94c182b582e961447efb9e04c73fa8bfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$65AB3D28-EF8D-4850-AF94-A8A872CAFF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6457f157fa0c242426f07d0746580bf32bf04768","datavalue":{"value":{"entity-type":"item","numeric-id":4124026,"id":"Q4124026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$35EBF4D5-6F6F-47E1-8254-C40175EBF506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de23a87c1b476f1a39726dd60cb8a7c5a21b65","datavalue":{"value":{"entity-type":"item","numeric-id":3049828,"id":"Q3049828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$60D81A86-0167-416C-8B90-68578F8770C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$25C6A02F-0EFE-4B7B-BEDC-ADCE416EFD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685503$27851520-9DCB-4E42-9D79-572B4CAB6E7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a71bf8d2ccdf7a7f55250a0bfd0293efc75337a4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90068-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q685503$A549CD4F-B0FD-4E44-8267-BE99CA93421C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f008ea97c2bd3f02479911a1fb966014a017f52","datavalue":{"value":"W2033740195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685503$58D227C3-34FE-42F2-A282-55F516A99727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8eac0f42fbc628690c06170d7a7fb2dca43f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":1853567,"id":"Q1853567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca33837467e5412f03657b59f4196e3c1f3b443","datavalue":{"value":{"amount":"+0.8706522583961487","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":"Q685503$7681D590-F218-4577-BADB-64EE758CA527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cb0d9b61f96d9a74d799fbf1c3878abd594f19","datavalue":{"value":{"entity-type":"item","numeric-id":2766823,"id":"Q2766823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88a8a498ea720e1ecba9a7438e84ce911b85f8a","datavalue":{"value":{"amount":"+0.8660675883293152","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":"Q685503$F9269762-1F9B-4C3D-A3F9-0EBE0A5E5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854ca4a0a2bb37f167a068684fd8c04d7ce0ba95","datavalue":{"value":{"entity-type":"item","numeric-id":5394238,"id":"Q5394238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c91f2ef9f93e93e7fae52553621fa58aac5c86e","datavalue":{"value":{"amount":"+0.8589907884597778","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":"Q685503$142119E3-C3F6-4E14-9EE1-DE3F303AD8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edac795f572ba75b51bd5a8b8740a33685bd4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2921651,"id":"Q2921651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5556048b2ceb5bdf6f6cb005eaf236dd0b68adc2","datavalue":{"value":{"amount":"+0.8406046032905579","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":"Q685503$BDC99192-EA5C-4849-816F-DCD88CDFA3ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685503"}}}}}