{"entities":{"Q294796":{"pageid":296563,"ns":120,"title":"Item:Q294796","lastrevid":60716604,"modified":"2026-04-10T18:41:53Z","type":"item","id":"Q294796","labels":{"en":{"language":"en","value":"Improved bounds for dictionary look-up with one error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594112"}},"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":"Q294796$8F1E7092-CFB7-4265-B5F5-E68A2F834010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec7541b30e174872090fd7c0ff4d3d934ce1a187","datavalue":{"value":{"text":"Improved bounds for dictionary look-up with one error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294796$0D6491A6-2B26-430B-A03F-C2B317266975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97dcea443f954e53e030be19dab7fc3aa1f2b56e","datavalue":{"value":"1339.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294796$AD01C29E-9F1F-49E7-9218-A6A6033A0216","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07824d940c937b868eb18441ce8b76cf7f0ff5d9","datavalue":{"value":"10.1016/S0020-0190(00)00079-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294796$6B3BE22C-FCE2-4785-B7EC-B0609FF3BDC0","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":"Q294796$725753CF-678B-4A01-A303-BE79C57F8855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294796$7A9D130D-57BA-4804-9724-49907EBC61C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6774b68eb676b712f8efc61885f8b2df8ba1cadf","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001900000079X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294796$664A9FAE-0719-43AC-AD30-EB3DBAE65147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294796$A5A800C7-E88D-400A-8659-521CC4C65F39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a483173bec806e574e1c0c2bf7f12967c847668","datavalue":{"value":"6594112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294796$80839B50-D0E3-4386-AB28-AC761E1BF27C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294796$B028DF46-88D7-4F33-A473-667508BF9240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q294796$EF154C64-1F69-4D9B-96C6-0A487B7ADC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294796$34FA61FB-D289-4FC4-BFAF-ACA596C04643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q294796$7F355B07-AB36-45AB-93BF-01788208464E","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":"Q294796$CD09BEC1-E779-4AA2-A55D-F105901299D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd5d34646f09b348c94655f5187b468c8cecfd","datavalue":{"value":{"entity-type":"item","numeric-id":4593961,"id":"Q4593961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$D3CDB942-4D34-46B7-B3BD-32D3D8ECBA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bdebe6e6430feb407d86b3a59b75f65495ab2a","datavalue":{"value":{"entity-type":"item","numeric-id":3128884,"id":"Q3128884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$4A4839F8-551E-43DC-A3F7-CFFF94B0F56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$4B466A4E-F7F2-4D01-ACF3-4EB3DA63B255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ef10a0d0ab84a7e7428d8f45c1de0aaf685b48","datavalue":{"value":{"entity-type":"item","numeric-id":1069703,"id":"Q1069703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$27BF2C03-61CD-420B-8261-E448923AD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a276969714ab9dc2aa32aea718fe8284f45dfb46","datavalue":{"value":{"entity-type":"item","numeric-id":1327313,"id":"Q1327313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$0263C452-BE0C-4099-A0AD-F8820D529CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$41D656CF-A772-441B-B4C4-5D1A511FBF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093fc8397e936eec865082c631fc83e3421354ab","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$C334679B-8A59-41D2-BF59-1BCAD319F5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$DA0760A3-45B7-4AE5-978D-593FAA194AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0d13408e218fc2368288ed8883a9b8bfb4ff59","datavalue":{"value":{"entity-type":"item","numeric-id":4366881,"id":"Q4366881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$FA729A95-6E6A-44EB-BC20-0331224D44CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cb719d2832f73c9aa8d01056596316c72ab270e","datavalue":{"value":"W2161245503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294796$F8F5A1CF-45F3-4756-AB99-8AD43A404DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$45ADA297-05C7-439F-AE58-8F93B8CAF11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f061852129ed8e276daa5a3ae70f2df79a371f0","datavalue":{"value":{"entity-type":"item","numeric-id":6177986,"id":"Q6177986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294796$2DF5428C-A6BA-4826-B759-B19CCF4C765A","rank":"normal"}],"P1643":[{"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":"23e401d6b5c2ed1d40162ba1ce4523cd4ac3a1e3","datavalue":{"value":{"amount":"+0.916843593120575","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":"Q294796$A0D59B8A-3ACB-45B9-BC53-1A9D05FA1F23","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":"c1a5f53a3b46ab18aa8dccb51e6f360551900b7f","datavalue":{"value":{"amount":"+0.8688399195671082","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":"Q294796$3FAC14F5-9FE1-45D2-A055-E604C2B3D2AF","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":"d702fec67b6aa5924714c59122840aa169b8de31","datavalue":{"value":{"amount":"+0.8526614308357239","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":"Q294796$53CB0067-A50F-4ECE-9271-E9ADB2A0676E","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":"1e0fc8fa2e61a41d5d2dd99cd787e5d5f217dc21","datavalue":{"value":{"amount":"+0.8396267890930176","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":"Q294796$864092E8-776F-48C5-94E2-54D5085EA4F8","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":"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":"Q294796$DDE55053-6823-4853-A70F-4CA4BACC0D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for dictionary look-up with one error","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_for_dictionary_look-up_with_one_error"}}}}}