{"entities":{"Q3681960":{"pageid":5711866,"ns":120,"title":"Item:Q3681960","lastrevid":50100802,"modified":"2026-01-12T22:50:43Z","type":"item","id":"Q3681960","labels":{"en":{"language":"en","value":"Finding approximate patterns in strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3903998"}},"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":"Q3681960$9DCCD4C5-148C-4E4C-8CF6-983F3CF989A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9de1199e06c437eb1babc4b95c1625a0c1a18b24","datavalue":{"value":{"text":"Finding approximate patterns in strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3681960$38291718-B768-4953-ADC6-1F6D2822E821","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a021a0cf0c33a5da58fb6c02f04bdbf38ba1e0","datavalue":{"value":"0566.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$80E43D03-C0F9-487D-AE92-3689EB45901F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63864dcf86db0b7d39fb77f59a2b471c20e7cdd2","datavalue":{"value":"10.1016/0196-6774(85)90023-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$4217096A-5A40-4C0C-9B0B-3BB3B967CE1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3681960$21448FFC-5C30-40DC-8F7F-D45281CB1E4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3681960$032354E8-E886-4C6E-AB19-5E02EB848392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3681960$8E46FE20-5E4C-4A8C-843C-AD3C86B00A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$E6B887DD-317E-48F6-B5DD-715BA8FB12DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$102C8F26-2B99-4378-8FFF-843D332C3749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$7B11144A-C610-4C47-91A8-FA8C6A968D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0074e4325456474422c8e5d8058aa7dd21f9c6cc","datavalue":{"value":"3903998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$213B01C9-0956-4D7C-8E20-9DBA87C7B34B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913c5610619000f1dee7fca9053c84e93033922b","datavalue":{"value":"approximate pattern matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681960$775BE697-3835-4AC8-8882-B2987EE8C8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681960$5611E5D7-C3E6-4232-97CA-3DDB3010C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4466d82afab4f6f4135b4afb9197d0d96fb9727","datavalue":{"value":"deterministic finite- state automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681960$E101D74D-D549-4637-9F2C-2B49D51C03B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"833774bc5beb64f6db4ddeb154253872ba318ff2","datavalue":{"value":"Q56018896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$25D77E1E-D592-44AD-BB49-95C9BD8FEC91","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":"Q3681960$9A668AE8-73F5-4879-8311-97B438D8E051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb90481102cf6ed19a4ab8981135e5587487c005","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90023-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3681960$B683BE1B-CB0F-49DC-81FC-DA3C99F279D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad0f072cd451a576529ac4a8429e1c68e4f7890","datavalue":{"value":"W2016219933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$FA81075B-BFF3-4022-9B69-6211D5B26817","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a62b4f241183d5c58308cff9eade0930b9475a36","datavalue":{"value":"journals/jal/Ukkonen85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681960$3CCAEFFB-6A2A-483B-A479-C28A172A7731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b12fe73f8e189cfb86ed150ddb389ed9bcaf92","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f9c7e9c5250e18e5435c1d8af50af9c628d855","datavalue":{"value":{"amount":"+0.8856481313705444","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":"Q3681960$10F37B03-E5AA-40C8-AD00-C09BDFE616C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a7be08b8cb595c77292a36c8b17856147c5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75cc15a5ce772d6de60ba5de2e17bc2607c6a33","datavalue":{"value":{"amount":"+0.8755201697349548","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":"Q3681960$2F20838F-C07C-4EDE-86AC-E2278B9D1B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba36a70b9df2e225df9b01deca9b3be1d716257","datavalue":{"value":{"entity-type":"item","numeric-id":4035246,"id":"Q4035246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d9d0493c5a6bcbb290495433bba5e9d2e686af","datavalue":{"value":{"amount":"+0.8669815063476562","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":"Q3681960$35E9BAD9-3CBD-44F5-B16C-BF9C06D0993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5504733ba570e9d4ce6020efac59f9e63d6c2c71","datavalue":{"value":{"entity-type":"item","numeric-id":5056116,"id":"Q5056116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ddc6ad75d6c27c28b8c01b7df465570508953a","datavalue":{"value":{"amount":"+0.8664692044258118","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":"Q3681960$4FF871B8-0F7C-4462-824E-18BBB9E6EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc66533bbb684f28f9926b3aa2cc15f5f02a6b5","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d998c3753dcc3336b59e7b7a6b42219400eb9044","datavalue":{"value":{"amount":"+0.8608132600784302","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":"Q3681960$B83AE468-683C-43D4-9D28-A7C9EA3B4CA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3681960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3681960"}}}}}