{"entities":{"Q866965":{"pageid":868813,"ns":120,"title":"Item:Q866965","lastrevid":64948869,"modified":"2026-04-11T23:18:21Z","type":"item","id":"Q866965","labels":{"en":{"language":"en","value":"Average-case analysis of approximate trie search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126696"}},"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":"Q866965$3CCA9756-CB94-4A5D-8855-C9AD79E4A2B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77a5c1fbf56d59ef1fb436a4d3563894c5e8aeab","datavalue":{"value":{"text":"Average-case analysis of approximate trie search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866965$76596C26-1A78-4B22-99E4-CD04C4E46DE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70e2fca7a257a679e0fe91168965f75c1994c7f3","datavalue":{"value":"1106.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$D2370BD9-96F5-4AD4-B775-3C1CFD9A6EB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ed197abd2fe67f9854ff010cc702e428c052a0","datavalue":{"value":{"entity-type":"item","numeric-id":845940,"id":"Q845940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866965$A75CEA70-F09D-405A-A8D0-1429421ABDBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866965$7C4A054D-11E8-44C2-818E-DF1ED36E1958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866965$B3279C3A-70A4-49E2-B44B-57A474754E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$841C5300-2C31-4F7E-9C90-3FB1A1CC8188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$4CA33F1F-9AC0-4F96-8A94-9BD4859E1D88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a7d3e48b0464f36e8d90f272303f00c490e8258","datavalue":{"value":"5126696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$654AD27E-AF87-47FB-A269-39644932CEE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q866965$4AF6A798-A65E-4A0E-BAFF-4090C98BDE1C","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":"Q866965$472945A7-2E18-4C68-AC16-970A8BDBEFD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78886f1099c5bf50e3c36301c7ad8dd66fcadd85","datavalue":{"value":"https://doi.org/10.1007/s00453-006-0126-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q866965$CCEBB140-3501-4990-AECA-A838EE1AB17D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"044b37e5fd718d3645b9685039c3f15b071631ed","datavalue":{"value":"W2027362887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$F355040B-B065-48A7-A011-69D64FBB4FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e66548edf30b05075b5c1b2ef3d2d774c38b4bb","datavalue":{"value":"10.1007/S00453-006-0126-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866965$C1FCA658-8EF4-4236-98BB-BCC74E6B8B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b49cd00b3c9908d400cd4002de0f1b4cdb3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5315354,"id":"Q5315354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1233b2ca8cbb4b0d4a0beded255a3c40f584c75","datavalue":{"value":{"amount":"+0.9921985268592834","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":"Q866965$DA7D5DDF-221A-4E70-B00F-6227D3C88993","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":"1d6124e2d99b5d5ba2b21158b5b5c6084b9524d3","datavalue":{"value":{"amount":"+0.7986677289009094","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":"Q866965$F916026E-3969-4D3F-AB86-813CCCB9FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515bd83f462fd7d1acf2cda150d0215cfbbfce3a","datavalue":{"value":{"entity-type":"item","numeric-id":1190457,"id":"Q1190457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f282c54c869f56bd8485e540f9e5a7b5536c81","datavalue":{"value":{"amount":"+0.7903033494949341","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":"Q866965$B0B98915-10AA-4DE9-947C-97EA549E350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6e76f12294c8fad337d15e4d4f9b31a0539585","datavalue":{"value":{"entity-type":"item","numeric-id":1885904,"id":"Q1885904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20aa93eb1079ccd3f7fb407d86ec589702b517","datavalue":{"value":{"amount":"+0.7882193326950073","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":"Q866965$A087B11E-F469-47E8-BC87-2EE6A70F02D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38434cec7de451784e27dcf4fdf25aff1b52dde6","datavalue":{"value":{"entity-type":"item","numeric-id":5458512,"id":"Q5458512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0738c1e5d80c8422d35d3f3742561c323a81e3d","datavalue":{"value":{"amount":"+0.7821928858757019","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":"Q866965$3072BF14-8698-4574-9905-8FDB50EA720A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of approximate trie search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_approximate_trie_search"}}}}}