{"entities":{"Q3525753":{"pageid":5555657,"ns":120,"title":"Item:Q3525753","lastrevid":80644250,"modified":"2026-05-06T16:40:27Z","type":"item","id":"Q3525753","labels":{"en":{"language":"en","value":"Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345262"}},"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":"Q3525753$C3C5B15C-2703-4BAF-8FA6-6E2B50F5E6E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8985867e22736f66db0b0e38490ac68f0b17013a","datavalue":{"value":{"text":"Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525753$95C2E2D4-F337-4A71-9177-3ED03A3A1024","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"435d7604b3c79877b2db9cd9e8895b86ae10e123","datavalue":{"value":"1145.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$198BE60D-3884-44DD-8438-64656535513F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b038f33b8cc901a700292ffeecdb998872835eb","datavalue":{"value":"10.1007/11682462_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$FD34D429-C73C-4207-A8DC-C37468646051","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c427669394efca49ee3623b0bf2348643509f90","datavalue":{"value":{"entity-type":"item","numeric-id":891816,"id":"Q891816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525753$B305A1AC-DE30-428B-B360-096ABE0B2095","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"31ad8c8f43840462d963fd37e194811ad99dd82a","datavalue":{"value":{"entity-type":"item","numeric-id":3525739,"id":"Q3525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525753$FBA51A25-49DB-431B-ABED-01D6C8DDF0D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b92a0ce5c23dfe591778f902d0760e02cbbe13","datavalue":{"value":{"time":"+2008-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525753$1E827436-7DC8-417E-A168-E02B828726C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$F53D1C6A-F34E-4BA6-97FA-53451C1F36C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$8C90DCBA-9E1A-4325-8165-4B5FDBBD8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$6EAE2620-4130-4D09-8B60-75EA58860BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"245f86fbfc5c07e8a4527fdfa93a61e8dd98e160","datavalue":{"value":"5345262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$9956DB58-02F4-4689-AF6E-D43E14094595","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ab6596a7425160710dd6dcb2bc57487b77f9aa","datavalue":{"value":"\\(d\\)-query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$8AD84FE7-9289-4938-AB24-F503466D70D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db35a9e089601be54551eb265789382fbd1a6030","datavalue":{"value":"approximate dictionary look-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$D6B58638-53B0-42F7-AE7B-35CED7FBF293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$3BF5FDD2-54BE-43CB-A1F1-23207D81A571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$E0921384-60DB-4B8B-9042-EC27AA1F319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$1810A579-02C5-47FF-8F6A-DE752CD89464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$A48BCCB9-C1D9-4F19-BF37-01B237A9A0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61a4e0c73d4c2b651847a575486657fad25a1cf7","datavalue":{"value":"space efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3525753$48823FE0-F125-4FB4-9EDC-21A354B6961D","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":"Q3525753$354E7248-1F7C-45D1-B933-B7307108934D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4ae4367418dc4edfad3025d7e4af383013b8859","datavalue":{"value":"https://doi.org/10.1007/11682462_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525753$DA1E7DA3-D7AE-4ECE-8B2A-305E08D2FA85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"526bf2aa69e5b724969024f6ab0f8ce57094e8dd","datavalue":{"value":"W1493925932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525753$BEB279EF-EFB9-4510-A529-8DDA74D76B1A","rank":"normal"}],"P1643":[{"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":"bab7010198db61814fadd5b6f965faa507ccb6cb","datavalue":{"value":{"amount":"+0.8969818949699402","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":"Q3525753$54A64B7F-76EF-4D6E-8DDD-DDBED136E0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebf760f49ca3f2371dec095fec4b1881c326830","datavalue":{"value":{"entity-type":"item","numeric-id":5696965,"id":"Q5696965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b0f736ebfc80bf044fd235aae393d0d92a49e4","datavalue":{"value":{"amount":"+0.8933387398719788","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":"Q3525753$0173C4B8-B1D7-4C57-AA92-31F361128CF4","rank":"normal"},{"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":"05ba9018ed01a0ae4e94fd210a7ebd07c05a8cce","datavalue":{"value":{"amount":"+0.8481468558311462","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":"Q3525753$6A39FFF0-815E-485C-8692-FDB1AC3315C4","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":"e13d5a7cd869683210dcfc05b80c39dbfe9ca5da","datavalue":{"value":{"amount":"+0.8384268879890442","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":"Q3525753$A8E629A6-B6A1-44ED-88AB-1A21A0FB9D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25f171280477a4fda5efaba6007e2354b5f551c","datavalue":{"value":{"entity-type":"item","numeric-id":5005170,"id":"Q5005170"},"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":"Q3525753$AD8C53D4-712E-44F9-9316-48FA0EDBBC0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Approximate_Dictionary_Look-Up_for_Long_Words_over_Small_Alphabets"}}}}}