{"entities":{"Q3158541":{"pageid":3169257,"ns":120,"title":"Item:Q3158541","lastrevid":48406063,"modified":"2026-01-04T15:19:59Z","type":"item","id":"Q3158541","labels":{"en":{"language":"en","value":"A fast bit-vector algorithm for approximate string matching based on dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131033"}},"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":"Q3158541$FD3CE85E-9BE0-4E6A-9DF4-462FE4B40A50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ea648fd766abd07ed44ecf676ba5b484f6c07d8","datavalue":{"value":{"text":"A fast bit-vector algorithm for approximate string matching based on dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3158541$648D690C-0AD8-41C0-A269-D69CC9E605CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eba09cf9c4e7bcd1db9e5d19390fed5cc5c6ccdb","datavalue":{"value":"1065.68663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$7150B4D7-D49C-42A6-A80A-4473C02D8F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bbb8bbbe037ecd5fb1bf5995982589051d27dc2","datavalue":{"value":"10.1145/316542.316550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$D68A0D93-9F92-479F-B5BE-F647BE3179AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1b28bf6522b066dfc9012f5863ce6bc140f67","datavalue":{"value":{"entity-type":"item","numeric-id":673468,"id":"Q673468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158541$769B313F-F539-4262-A7B3-1F9880A627BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158541$A070AFB3-F8F6-4295-B039-2A02BE2EF2A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3158541$260EC597-D36B-4CE8-ACE2-FC6EC956DC35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$E2C3204A-CE4D-4A6A-8616-A9D8361DBF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$1A98E1F2-4A57-4F36-A84F-03E5831AEE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$DEF28E12-EAA1-43F2-8D69-8CE40B5E2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$508F2183-D5BC-4895-B679-3D0F932D34D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83cc0e565b28b5b00e0094cf870ad0ecaa4cdfed","datavalue":{"value":"2131033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$2CE8B724-E070-4A4E-90E8-E2BD765AD521","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55bbaebe48af4cd67da365abae75a157bb3fdec2","datavalue":{"value":"Q29030245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$8421B495-7721-499B-9014-75DC2E24E1E1","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":"Q3158541$3BD01D34-65AB-469A-B963-FD54D29B8369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dce0a51cc29b93ee7d2c0e024dfc910816d3de3","datavalue":{"value":"https://doi.org/10.1145/316542.316550","type":"string"},"datatype":"url"},"type":"statement","id":"Q3158541$5C453259-F75C-4D3F-B850-7BAFEEB64EE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8978faa0883cfb77c46d3091443c817f57802829","datavalue":{"value":"W2100751585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$1F9A625E-426F-477F-8017-6B0B0C54AF5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1d75f3eab4e45acbe9414187d3c0ee625db5791a","datavalue":{"value":"journals/jacm/Myers99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158541$C6D30920-32EC-4A4B-8426-D5F0A12CE222","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245c0c15dd215bda03aefc6d914d49fa8e59758c","datavalue":{"value":{"amount":"+0.9035657048225404","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":"Q3158541$654C6E5C-5965-4863-8F0A-BB21CE5360B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5ff0acc0d202578da1221775a5157c8d9fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec74e73d3ba99ded1cfd72f7411d298dcfa6e21","datavalue":{"value":{"amount":"+0.8967296481132507","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":"Q3158541$2FE3B6A4-7B33-45F6-BD24-EE587E3E2C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76945b101e34b5a81cf77068dc0d61793f281f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5307542,"id":"Q5307542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec74e73d3ba99ded1cfd72f7411d298dcfa6e21","datavalue":{"value":{"amount":"+0.8967296481132507","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":"Q3158541$3925A2E3-0885-4FE9-89BD-E996D10B8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9b2084cbf712c734ed34aacc8be61f3dfa08b1","datavalue":{"value":{"entity-type":"item","numeric-id":4788550,"id":"Q4788550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfae13ff7f7534eed53eca2e58b74bdb044cf5f7","datavalue":{"value":{"amount":"+0.8960919380187988","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":"Q3158541$79DA95BA-FDF3-4DF3-9894-C6907D097166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60eae7bf298acc10e9a0b503112cc1704639df06","datavalue":{"value":{"entity-type":"item","numeric-id":5711555,"id":"Q5711555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c3d0a792efb6e247e4c11ff00ee8562cc9cb8b","datavalue":{"value":{"amount":"+0.8810926675796509","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":"Q3158541$9BA69E3A-434E-48A9-A55D-F3F1CF567CB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3158541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3158541"}}}}}