{"entities":{"Q975479":{"pageid":977327,"ns":120,"title":"Item:Q975479","lastrevid":65776137,"modified":"2026-04-12T05:17:40Z","type":"item","id":"Q975479","labels":{"en":{"language":"en","value":"Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719204"}},"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":"Q975479$D7E692CC-ACC2-455E-A873-8EFE93C2FBAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dcbcfa323612acb4c7489ff528d8582a57aa974","datavalue":{"value":{"text":"Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975479$702071AB-A8C0-487B-9F2D-73AA5EAB6F5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2847918bd0acf5a0b27adc37bcb1740cb03c4fe","datavalue":{"value":"1194.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$65B7B53D-5B09-49B9-88CB-AE2780B4540D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1766d227ab260fb8e9dcb71e191c35574441ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":491144,"id":"Q491144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$1B2D84AF-04A7-4705-8E2C-4DB7180F13F1","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":"Q975479$82C75093-49B6-41E4-85CA-AAE391D84983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975479$81744AE4-A5FF-4B11-92F7-8EF52FD5AE3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$6A4C84C1-951F-48FE-A803-2632B05E1143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$B616C63F-F35D-45BF-8D07-BEA62BB6C60D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c48e73af724b78adbe2509da31ab657334a56ec","datavalue":{"value":"5719204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$FE120E53-F3EC-48C3-A72E-A64121222A87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975479$1476A52C-1CB8-4C36-BA3A-C8914D0DA367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q975479$BEC5BC4B-A4FE-4A34-953F-810DC086661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q975479$9AC53CFB-F794-47EF-9632-45B8A38B9C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"870c19f1800ee69444a11f118c02100cba06e2cf","datavalue":{"value":"bit-parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q975479$ACDA0840-DF17-47D3-A2CD-DBF5DC9E3D5F","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":"Q975479$58E7D86B-E7C2-4ED4-AE46-210D8261F38B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6ae0cd319098129cda695a94f674e788f11b167","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q975479$A8944BCF-5F25-4A42-839E-02CF82D476D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fefe0ecb7d4a74f626ec75f44f7cf2de9fc0e811","datavalue":{"value":"W2090921859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$B6C7C733-DD74-4FF4-B0D1-1E63F05A84D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2616ee4ee73da4009df946994f812e6481966a1","datavalue":{"value":{"entity-type":"item","numeric-id":1277393,"id":"Q1277393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$35B353F3-30A3-4E49-AEC0-31511503C999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$4C04E7C8-6B04-4C14-B772-1B2232129BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae2ae9be06d640f65e0507ce8ccb750c3411e69","datavalue":{"value":{"entity-type":"item","numeric-id":5710037,"id":"Q5710037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$1D1585E0-D6A7-4877-9F4A-2A767B9B3818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85045c71580054c55d2e74358dcc63e84cb70a64","datavalue":{"value":{"entity-type":"item","numeric-id":2569398,"id":"Q2569398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$069512C6-8C77-41F7-9C19-E9F155CFA5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36b7b339f1f51da9f20c4fb3ac37b324bf57e57","datavalue":{"value":{"entity-type":"item","numeric-id":5757239,"id":"Q5757239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$73CC6A46-AF32-46DF-8A39-02DAAE49A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$FE028D70-C8A9-4D2C-A94E-9500AF2D33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835c5f8a918df03390c2745d51edcc01b741b246","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$8E742BF2-9661-47FD-B4BF-A55E83192207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$4B1A6C34-CADC-4784-9DF4-DC5F8001E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f260c3d0432ae122108c45f9e9c094c57677d26a","datavalue":{"value":{"entity-type":"item","numeric-id":1907030,"id":"Q1907030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975479$FB865AB5-D64B-4EA5-A68B-14F4FF3BAC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"620994a66904d182e4213acdb39bfb9d661c5750","datavalue":{"value":"10.1016/J.IPL.2008.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975479$2E070166-9F3D-4FF4-BAD3-987B408E589F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e038bfd2424f65f5d2aeaeea76770fa3c5de36","datavalue":{"value":{"entity-type":"item","numeric-id":5757239,"id":"Q5757239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65233ca91cf4138bb4bce740dc19e5ce36a2ba94","datavalue":{"value":{"amount":"+0.9074457287788392","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":"Q975479$EFD336FB-9B0A-460B-8485-BC0A0280E639","rank":"normal"},{"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":"50bba652e2f2790ed0c86f6dcb5937e7f8d199ba","datavalue":{"value":{"amount":"+0.8291649222373962","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":"Q975479$CEBFCBFA-DA32-49F0-91B3-72A6F7A80895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0596bb749534f7d3fb68979853e56a294018d20d","datavalue":{"value":{"entity-type":"item","numeric-id":1763154,"id":"Q1763154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ae8215352956a3a85e536438e94c7c316bc07d","datavalue":{"value":{"amount":"+0.8113146424293518","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":"Q975479$026D9963-DA21-464D-83AE-2DA3C1EC9DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c43f115e7014556b8a271b1101bbd598d33cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3507750,"id":"Q3507750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1991d903be904576c24518917becb5d338ae2a72","datavalue":{"value":{"amount":"+0.8010817766189575","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":"Q975479$29D4A106-4F26-43AD-850C-1217C8D59C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27221980d4d7f0ef8762c7de7773f785523fb49e","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2900b59eb4dbd1b2c84f10078fca1969e3bf161","datavalue":{"value":{"amount":"+0.7996515035629272","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":"Q975479$1D93C397-756D-496C-B646-21710155787B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_bit-parallel_NFA_of_Baeza-Yates_and_Navarro_for_approximate_string_matching"}}}}}