{"entities":{"Q1853567":{"pageid":1864309,"ns":120,"title":"Item:Q1853567","lastrevid":74322297,"modified":"2026-04-14T19:31:50Z","type":"item","id":"Q1853567","labels":{"en":{"language":"en","value":"Some results on tries with adaptive branching."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857096"}},"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":"Q1853567$E880A31C-9C61-427F-9F7A-D25CB3E02C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88dc199968cb551f8c6103e96879d53a5420a310","datavalue":{"value":{"text":"Some results on tries with adaptive branching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853567$B69CDA9C-3C88-4213-9BB4-B36A20CDF461","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b11475b0a2ad8414fb3589cf584f48d486b89f","datavalue":{"value":"1061.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853567$A110ED6F-DA2C-4E95-A77B-07B4E3B398AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2314039c6b3001b4f20aba628143e84fc913b781","datavalue":{"value":"10.1016/S0304-3975(01)00415-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853567$A4C559F8-7312-4A1F-8FB9-0051CA813335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca4a636a1348247dbba7ee65cb5a40e633cd8240","datavalue":{"value":{"entity-type":"item","numeric-id":205207,"id":"Q205207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$70FB98BC-5B15-4BE3-8A20-C51712819A16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$F831A765-6D33-4A5D-A8D0-6E5DFBE24629","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853567$8C8C1559-6001-4508-8070-83B27BAE27B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853567$27649F78-7803-4D3C-BE18-EA7A0F7C39FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c5b22fdd2d610ed593608a28115ee0f2db37f55","datavalue":{"value":"1857096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853567$3ED20850-6540-4496-B9ED-EF3E91E06485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0678de4a320bd96fb4f2d3e50b6534cf843410c5","datavalue":{"value":"Digital tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$2C5DA1A1-2752-489C-9A81-5F17048F50D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a33e09c00dde43af55d08d788daab3070c1c8fa","datavalue":{"value":"Trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$FE8D015B-B1AF-4663-813A-74814301045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab7c4d9ee203c82234a8ee2a920a910eb0a4d40","datavalue":{"value":"Adaptive branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$CE4D75CC-CBBA-4083-BBF6-A9FF12DD174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0fd81c8482863a6511eea152d8e26615e50a5d","datavalue":{"value":"Distributive partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$6A404C6A-BE6E-4566-8C08-7771588C2A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d289561ac3d3b2abf6952e9e8f7ac8e9912da4fd","datavalue":{"value":"N-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$3B8DAED1-DDF5-4FB3-8F32-E6DA1F855EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3a0a410b81f11e549719a0dd631b159257bb95","datavalue":{"value":"LC-trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$5FE092FA-18A6-4439-A67A-8745ACE48D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a848f4804a5c89732af0c76ec6f55368c86ca591","datavalue":{"value":"Average case analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$709C7FCB-5734-4B7E-A436-84AE07133EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8eec7317ff3066192c8f6356a943bcb4b2a5d02","datavalue":{"value":"Asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853567$BF9F7A26-139B-40A9-9538-4467428C5A5D","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":"Q1853567$A193D046-C3E9-4807-89DF-326C352587BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$2F6637CF-2EF7-4E52-A3AC-13B47EC0BBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede4bab9ee176ea7aaf13cf63a867e9fbd24f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":685503,"id":"Q685503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$7CCCDA42-B78D-4FD4-8E05-A1D159B1B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$F77E6A34-92A4-4D2F-87D9-B127057A59AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$38AA5B42-3666-45C2-9965-A5C26755A9C4","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":"Q1853567$66DD2E0B-F59F-46F0-B386-1722A0B89E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08b83294300a538e6332833facdb7b2b818ac04","datavalue":{"value":{"entity-type":"item","numeric-id":1244813,"id":"Q1244813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$EEC6CEC0-226A-4500-8CF6-2E09615F8A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d653ccfdd70e0812cb90cf58d1c06c66879a33e","datavalue":{"value":{"entity-type":"item","numeric-id":3933754,"id":"Q3933754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$11591410-1B75-4BFA-802D-3D0CE23C9FB7","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":"Q1853567$CCEA1B5F-0E13-42CE-878A-2D75A7A5F800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0385821e9133246541ff3ce14a9391e54d89a805","datavalue":{"value":{"entity-type":"item","numeric-id":3742733,"id":"Q3742733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$DAA86ED5-07DF-4044-A6DD-CE52FAAD5AA9","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":"Q1853567$E0D6DEF7-6339-4054-B9DF-70DBB1D85D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$A5754D99-B73F-48E0-BB0F-F963D50C7E66","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":"Q1853567$0EB39188-CD9B-4EF1-8838-01ACF239E8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98de25210477375e2b0f7e95326d9d8af65a9f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3924088,"id":"Q3924088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$35335ABE-15AD-472B-A362-18C3216B2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9da2a740594d8e7f36d28b675e769cb901c4b","datavalue":{"value":{"entity-type":"item","numeric-id":3674055,"id":"Q3674055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$2CE99C7A-AEEF-4133-A92E-85D00DA47B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b618b4c7dde4394d52468f0344ddc36c861516d7","datavalue":{"value":{"entity-type":"item","numeric-id":4867323,"id":"Q4867323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$91F4C4EE-35A3-4764-B7B5-23FC531A176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8deee60448868750bc8ca269585235f3693657f","datavalue":{"value":{"entity-type":"item","numeric-id":1567201,"id":"Q1567201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$AEABD3AD-53D7-452C-A5FF-C392FE97B253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c580254c9c79c295f6e6e93f5fd5b85ce498cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1057565,"id":"Q1057565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$BBFE09AC-085F-43FE-94F0-30AB65FAF06B","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":"Q1853567$C4AF7780-7C9B-47F4-8945-9A4162B838FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58ef2bd9a95cb8e715973f75757a50f4a534c67","datavalue":{"value":{"entity-type":"item","numeric-id":3758710,"id":"Q3758710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$80936FFE-8FCF-4C61-8F31-37BDB157FC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$8B2C4B4B-9AC4-4271-98CD-6BAAAB3EFBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f505be54998604e703c625d9489606a148a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":1840498,"id":"Q1840498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$53D45B30-516C-472D-844C-49C370E84D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba83f7c53aa3abf8eeeaa3002f73e3759e6fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3777471,"id":"Q3777471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$F7B8137A-906F-4C73-B41D-F0287DB5C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb3e14afcbf1e05bb4f786930bc611634c0c81a","datavalue":{"value":{"entity-type":"item","numeric-id":1836985,"id":"Q1836985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853567$74C4104D-6389-49FA-8EB2-199DD94A1CF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"888cd82c1f16fadbe07d902c267d5b747eb78e5a","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00415-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853567$C6834E12-35FA-450F-BF75-FD78F34B8B49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae0081b7208aea94631396db0f96b02fae9b46bb","datavalue":{"value":"W2028802241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853567$CA8DA575-8542-46F7-9C66-12A9BCA184EF","rank":"normal"}],"P1643":[{"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":"428d5cbfc628bb51d26e48dcfd7a2b0db537d152","datavalue":{"value":{"amount":"+0.9964842796325684","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":"Q1853567$5A7A5C63-ED10-441D-AC8B-C19824BB4822","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":"4bc4805a26406013bf7acd5d6e94467834e6e0c6","datavalue":{"value":{"amount":"+0.9109129309654236","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":"Q1853567$1C4CE7AA-1132-482E-A66D-9B7ACA9BDB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fe91492f8d107f5af311f1fe5b6cdea72f131e","datavalue":{"value":{"entity-type":"item","numeric-id":685503,"id":"Q685503"},"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":"Q1853567$FE4C5CD6-866E-4754-809E-FF22B3867CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91528f859be7d118004426602673954f98167775","datavalue":{"value":{"entity-type":"item","numeric-id":5449784,"id":"Q5449784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ba5110fcf662a112715798885dbf160f9ff778","datavalue":{"value":{"amount":"+0.8682703375816345","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":"Q1853567$216C485D-757B-411B-91D0-AA68C09D1C3E","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":"917b1794949bcc03a55e4c2cbac8541f5cb0eb05","datavalue":{"value":{"amount":"+0.8284474611282349","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":"Q1853567$E12FF0CE-F5EB-4A03-89DC-DB741872F33E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on tries with adaptive branching.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_results_on_tries_with_adaptive_branching."}}}}}