{"entities":{"Q5005170":{"pageid":7034747,"ns":120,"title":"Item:Q5005170","lastrevid":54057917,"modified":"2026-01-26T04:19:51Z","type":"item","id":"Q5005170","labels":{"en":{"language":"en","value":"Fast entropy-bounded string dictionary look-up with mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378383"}},"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":"Q5005170$1EBCF92A-1839-4905-A664-7A474E9D0A92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$498EA30F-8847-4918-909F-6928786F6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$9100F512-315E-45E7-B80D-A601A32ACC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$6FEDE07B-DC4A-4861-BA4C-DA03E485920B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005170$39709662-C830-4A87-B41D-3CEEE8C575A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30c9c551dbf51a00fab79bac6e3247282cebb1d8","datavalue":{"value":"https://arxiv.org/abs/1806.09646","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005170$E0AF0CDC-2EF0-466C-A310-7CBB6A8BD853","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005170$1519BD0B-C2D5-4E11-B01F-F71F93C2CEF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efff8a47cc815e874e3d54346205572be6efd141","datavalue":{"value":"7378383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005170$FCF7AC2D-FFC8-43FB-85B5-3D51E889770C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94322ec2614503b21fea38377dd0c3905dcaee58","datavalue":{"value":"dictionary look-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005170$92A62CF1-9775-488C-81BA-21A406BFA0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005170$14657EA7-345D-4842-81B3-F1B84C2EBE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005170$E410C8CB-075C-4D2A-863A-CA68374361F7","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":"Q5005170$6A274A10-03B5-48FF-91AD-A4D03AB89441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5df96b6333781d2add69d9570ba8d983a117a","datavalue":{"value":{"entity-type":"item","numeric-id":2944556,"id":"Q2944556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$9427A7BA-9C98-408F-AF2B-3813DEB957C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da9ef4432d7fb9290a0560d9c88e29e65c29b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941575,"id":"Q2941575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$BCBA097F-9EC5-4BFA-A61C-4FAF831EC8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da895984c9df83b184cabf68bab9a906f5caa370","datavalue":{"value":{"entity-type":"item","numeric-id":3637110,"id":"Q3637110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$D4BAF4ED-90BD-4448-AA6E-E8B90A1AC88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470be998d52280ea1cac8847b11c513acd8cfa92","datavalue":{"value":{"entity-type":"item","numeric-id":2904501,"id":"Q2904501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$AFB1C02B-6AD8-4A24-AA89-5406023DB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f0879fb86d17ef2a20c1d164aa1f7c0465f877","datavalue":{"value":{"entity-type":"item","numeric-id":5110869,"id":"Q5110869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$33F1DF32-BECB-4924-BBF7-43E9EF5457A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764209932e7e834de931e1655f442bcf005b8fe1","datavalue":{"value":{"entity-type":"item","numeric-id":294796,"id":"Q294796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$9895C504-248C-4156-B0ED-3D3B68D1D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d124f4e29b3bb8665532ceada84c951cb74e315","datavalue":{"value":{"entity-type":"item","numeric-id":5961970,"id":"Q5961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$C744BF3D-84C9-4F67-B66B-00A5DA906C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0e8a41ef1bd4e7b41c1a1266696a06fb1334a3","datavalue":{"value":{"entity-type":"item","numeric-id":5307492,"id":"Q5307492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$0614A636-FE22-4F25-B93C-629D71B58F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4bb199ca617484998696635fb8ab02615bfa72b","datavalue":{"value":{"entity-type":"item","numeric-id":2942250,"id":"Q2942250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$7D874219-7AA1-4E69-9206-A59C8D015357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$3DEB48C1-1231-4DF1-90A2-21A915CA8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$DED80EB9-3AEB-4A1E-8FC9-8F66CCA7693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$65BD5D25-F617-42E0-BFF0-9F161C279524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$9CCCF41B-67E4-46B3-A030-924B97F87414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$83E0BDC2-793D-4D2E-B089-BDA69AC52FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$CE53501E-C307-4FEF-9086-A04928AA3003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df604c5cac87afee55253b93334d1813386fb8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2921431,"id":"Q2921431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$519D15C6-06D3-429F-BFC5-D09E5E32F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$A21A9BD3-FC3E-4E66-8342-8629BA517719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$58D89BF6-F193-457F-92FF-E4A761146ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$BCA4B5DA-73B9-4B2D-9B25-8CED221FF519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112dea91ce117f80ba1dffff87bd866fe8303d21","datavalue":{"value":{"entity-type":"item","numeric-id":930602,"id":"Q930602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$11DE12F6-F391-452D-BBCE-C3511773AAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$8C65F028-0B03-4718-BF28-B0C48C430FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed3acd5e548b128ea16b547a253697cc8008762","datavalue":{"value":{"entity-type":"item","numeric-id":4962693,"id":"Q4962693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$2039CFB1-7E28-48F8-8EA4-F17F09C62740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dad1e64efbb57fc5f1ccd46282d30d90ee4b343","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005170$5B7458CB-D47D-4BDB-95AE-D5D43A94A761","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a7a6e5e02f3e5949c5a84460390e59c8a14df6","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005170$A69547ED-0B49-433C-A168-D9D3EBF8C2E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae014b6c078c96661d96ee77e8e77e70cb6b0701","datavalue":{"value":{"entity-type":"item","numeric-id":2942250,"id":"Q2942250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b80d8f731f0bb246a6b50cddc39cf6ad1d2264","datavalue":{"value":{"amount":"+0.8716880083084106","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":"Q5005170$F06CDE19-B9B9-4DB5-A8FA-3D1F1C1A3DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39020e7084aa5af42836961946ba9bde7d8bf8f3","datavalue":{"value":{"entity-type":"item","numeric-id":3525753,"id":"Q3525753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737b9a0888cdcfb46fd70e65a609b378c67c6c25","datavalue":{"value":{"amount":"+0.837605357170105","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":"Q5005170$5F75C557-3CE8-4D84-8165-FE5B3822AC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2bfd124996fbc37e7b6eccabd656ec0d4e6ba6","datavalue":{"value":{"entity-type":"item","numeric-id":294796,"id":"Q294796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9836653766990265ab06acb4e227e3df44c4a823","datavalue":{"value":{"amount":"+0.8300064206123352","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":"Q5005170$E5649C94-E9AF-49C6-8DDB-E11F8DE822F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4755e7fc949d28ba68a154317fc7d36a582ad129","datavalue":{"value":{"entity-type":"item","numeric-id":4808630,"id":"Q4808630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e9f90a0f18ab34e1c6ba45b9f4fa5498438599","datavalue":{"value":{"amount":"+0.8201630711555481","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":"Q5005170$00D35145-FD88-47DB-BBFD-52DA12CEB9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fad70c03446290f84c45b76057fb3a6f0884cc","datavalue":{"value":{"entity-type":"item","numeric-id":4366881,"id":"Q4366881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4348fc87538531f13f6e61ff89dc777e3e08c","datavalue":{"value":{"amount":"+0.8096709847450256","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":"Q5005170$45B08374-06E7-4717-8F10-67A95F936745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005170"}}}}}