{"entities":{"Q764249":{"pageid":766098,"ns":120,"title":"Item:Q764249","lastrevid":64160703,"modified":"2026-04-11T18:02:58Z","type":"item","id":"Q764249","labels":{"en":{"language":"en","value":"Computing the longest common substring with one mismatch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014162"}},"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":"Q764249$DD56A27B-E9C7-4E01-92D8-6AE0394A92CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d19d22ca631b044f0f84bba75a49999cdfa6a79c","datavalue":{"value":{"text":"Computing the longest common substring with one mismatch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764249$0BDC8101-C9F9-4912-A878-83B592CA7FD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f95967ba52b493d8dabd49107d359208654c59b9","datavalue":{"value":"1232.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764249$80112FD4-74A4-49BE-A85E-DB7356742273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b948182be42ed623b37888f4df392e83b8df8483","datavalue":{"value":"10.1134/S0032946011010030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764249$3937ACFB-56D9-460A-A0D8-CA1213EF1FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764249$C02373C1-FEB9-409D-BA48-4EF1C5431A95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764249$F3E9D134-E2AE-43B9-B223-69273C3E6D6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764249$DA6902BC-AF72-4EFF-B70D-1C01EBD1A383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e9a0129047f32260afa3bd11392519e925e3193","datavalue":{"value":"6014162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764249$C6C8E10D-C870-48EE-9564-EF83CD2838FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q764249$860467F2-E1DF-41EF-A958-79EA47AD3472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q764249$D054C5AE-31EC-4DEC-B962-1B8F68F8F54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dadec462aa98bc97abf32d1e58d28d93bd8437e","datavalue":{"value":"mismatch","type":"string"},"datatype":"string"},"type":"statement","id":"Q764249$18BC3A00-F5DA-41EB-8AA2-336F9C66AB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764249$CF90DD0D-3918-47FA-BEED-26B560333D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764249$DE4F5CC2-3562-4582-8041-1F69D98D5D46","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":"Q764249$55929390-1EDB-4662-9053-AACD31469B68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764249$C59D466B-BC26-4DD3-8048-0E823EE476EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d8eeac6880e1f4b1b6ca82d8ba6b15b2d1ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":2345877,"id":"Q2345877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b106a238786cd542a0e93dfc2c80ff1cc74a6ed","datavalue":{"value":{"amount":"+0.8423071503639221","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":"Q764249$68FCBE7D-E32E-4400-A080-CA1680B9D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7924769488b785be4e80c34473c80cef01f26152","datavalue":{"value":{"entity-type":"item","numeric-id":5369556,"id":"Q5369556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39afc8e5011c11f90c96693b079e4ff2fd38b354","datavalue":{"value":{"amount":"+0.8258342146873474","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":"Q764249$BB2A59FC-1D42-4636-93D3-D1DE795FDF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb81357782e8673485e53afd69f58849fcf523","datavalue":{"value":{"entity-type":"item","numeric-id":2414870,"id":"Q2414870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ee01f84b7b3e211317ef4211a3bd71870bf04b","datavalue":{"value":{"amount":"+0.8065339922904968","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":"Q764249$884ED8DC-0508-477F-8B43-9C11EBE5CFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0716f1750c11b4479d28d644c6e638cb94c90adc","datavalue":{"value":{"entity-type":"item","numeric-id":2345875,"id":"Q2345875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4be41488a8f9bfdc937b3d819419428db9bb976","datavalue":{"value":{"amount":"+0.7998182773590088","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":"Q764249$A3788856-98BF-46D8-A2BF-58418D5E45CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b345e21c2d455020ec4d9113583e1c554e7c1ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2949838,"id":"Q2949838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49613fd371ef7b8440e160146ea37d86d6c5c238","datavalue":{"value":{"amount":"+0.7818230390548706","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":"Q764249$D3C7BFD3-A1BE-4C34-A3F0-428AB589A5CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the longest common substring with one mismatch","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_longest_common_substring_with_one_mismatch"}}}}}