{"entities":{"Q1070960":{"pageid":1081712,"ns":120,"title":"Item:Q1070960","lastrevid":66691923,"modified":"2026-04-12T12:04:23Z","type":"item","id":"Q1070960","labels":{"en":{"language":"en","value":"Pattern recognition in genetic sequences by mismatch density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936987"}},"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":"Q1070960$AB576EC9-DF5C-4D7F-88D7-99CB3C478B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f793c9d80040b98884609a5c80c461406fc6cf2","datavalue":{"value":{"text":"Pattern recognition in genetic sequences by mismatch density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070960$BD9799DF-C1F4-40BE-93F7-347FFD7ED516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f880a8b1b7b1f73cf14422842f8f038c117b1be6","datavalue":{"value":"0584.92009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$D6AE8688-C7D7-4B41-AB20-B03554297AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e3ab51fe90023d6180f5eb21c1e9d9e59e61817","datavalue":{"value":"10.1007/BF02459499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$2CFF974D-A206-4314-822F-878B190B6C8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dc25a7e19b06bf33de1e2bfa184e04abd4a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":599818,"id":"Q599818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$F55F883E-C04C-4348-AA97-818EC4F98522","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a6f7d015df5f02e6fe02ce89bcd002530eaade1","datavalue":{"value":{"entity-type":"item","numeric-id":85622,"id":"Q85622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$2E4BB8A0-6702-4AC5-83E2-FD47B80E7DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1070960$F1FA6CC9-27C0-4422-9C88-B64AF12C82A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c9115f2cb33213bedf6d9967febe5069a9add42","datavalue":{"value":"The main object of this paper is to formalize the concept of pattern similarity in genetic sequences and to give an algorithm which finds all such similarities in a given context:    Consider two genetic sequences, represented by strings of symbols \\(a_ 1...a_ m\\) and \\(b_ 1...b_ n\\), respectively. A pair of segments \\(a_ p...a_ q\\) and \\(b_ r...b_ s\\) out of these sequences, aligned in such a way as to exhibit their similarity, is called an alignment. For an alignment A the length l(A) is defined as the average length of the two segments, and the degree of mismatch d(A) is defined via the minimum number of mutations and deletions needed to make the two identical. Then the degree of similarity between the two segments of alignment A is measured by \\(r\\cdot l(A)-d(A)\\), where r is a positive proportionality constant.    The algorithm presented in this paper checks for all alignments between any segment from one sequence and any segment from another and finds every alignment A such that the function \\(r\\cdot l(A)-d(A)\\) is a maximum in the neighbourhood of A. Moreover, the method is extensively illustrated by means of several examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$A7C06A50-913D-433E-A73F-D76F1F51885F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$6F5D5573-9A8B-4745-AB5F-E55D6D5EAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$2C058C4F-A0A6-4E25-A3EE-7B6919C5C0C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d099cd61bff24c421c5dbcfdfc73fd6e61f39a4","datavalue":{"value":"3936987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$D0949659-81AA-4451-963E-9E7494AAB4B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$2BA863BF-7439-4FBC-84EB-128D87569F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3642032dd0d68cef1511de929242a0052692ad","datavalue":{"value":"pattern similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$A4B68DA0-25B2-4093-AE47-A9BD845E1EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc8e074ff96ccc4fffc76ed394ed966021665bd","datavalue":{"value":"genetic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$38D8F36B-CA80-4685-BD41-66E9DD7CF5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$8116ACC0-1698-47C8-A9B4-F163F28E9F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e97179fe417cccba15377a922f181fc6f1901b","datavalue":{"value":"alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$1306D590-D32E-4B1B-B272-AFF0DCFFA051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0124e2e3ddad3f1baa24d9086bf5d41de04dec78","datavalue":{"value":"degree of mismatch","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$5560C900-3BD1-4465-B701-E5FE186A7BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f732d6f73f4b7b1291182916cd0a74b2023b0706","datavalue":{"value":"degree of similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$86E65238-B8B9-4D7F-B611-11396E2CC3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16ae7a785b59fe8d64915f954128ae0cf64bcbf","datavalue":{"value":"examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070960$F16C8351-EE0E-4CE7-8478-3FAC6AA6994F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"63fd90e9e2dfa7df720395882cecd42c9b674003","datavalue":{"value":{"entity-type":"item","numeric-id":1051565,"id":"Q1051565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$CACF7225-8C5A-459A-9D04-36F5E5E0D1CE","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":"Q1070960$13E769E6-433E-4854-8EEF-F132857264D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e866529b8d502a2402c69a97e9f1a7a73f7dd85","datavalue":{"value":{"entity-type":"item","numeric-id":1072220,"id":"Q1072220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$8340A041-2FBC-4433-B2B5-ABD3CA44F8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17102a1a85cf586ed02e023552a101ae7fefbdbe","datavalue":{"value":{"entity-type":"item","numeric-id":2264770,"id":"Q2264770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$925EE75C-05F7-4F72-85C3-3892B3B8EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e32ec80eebd452d3003a4cdaf9b4c61919b6700","datavalue":{"value":{"entity-type":"item","numeric-id":4042877,"id":"Q4042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$DEF19A8D-11D0-4771-BDFC-8AF2C2E6771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be37e082875d25e6b844fc951d974f342af16791","datavalue":{"value":{"entity-type":"item","numeric-id":3902542,"id":"Q3902542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070960$95904B16-929A-44DA-8745-4120AE074722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d694cce53e5ff504ee543e691aeeb685deec2945","datavalue":{"value":"https://doi.org/10.1007/bf02459499","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070960$EDF49BF1-C6F7-4A8D-82E4-087AFDFC73B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c47283194a55f9da6b42837bce2edfb94db8815","datavalue":{"value":"W4236413252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070960$68CD558D-5E86-4DB8-809C-F69A49BB5D65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aaaa94bd3508bdd544b0bc9cfeb81dc806de00e","datavalue":{"value":{"entity-type":"item","numeric-id":1059004,"id":"Q1059004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1067b91486423d832b2c086bd5c2f9591e2aff0","datavalue":{"value":{"amount":"+0.8070008754730225","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":"Q1070960$1D14CF34-21FB-4CFB-8C0E-DA71FD9D97CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbd9f0d4f1845bed1f8aa7ad9ecde944bdb34ab","datavalue":{"value":{"entity-type":"item","numeric-id":3677554,"id":"Q3677554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4ecdd5412095dd7908980e76f7237d24a70cf5","datavalue":{"value":{"amount":"+0.7901207804679871","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":"Q1070960$497E41BE-C5CE-45CC-B83A-D54CE99AA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231acf71bc17f96a5fc3d34aac8e41e2a848c900","datavalue":{"value":{"entity-type":"item","numeric-id":4731047,"id":"Q4731047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efd2b7b030442df45fea959992d6cbfb129fc8b","datavalue":{"value":{"amount":"+0.7763210535049438","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":"Q1070960$D812118A-C0C9-4BC7-85AA-4C2FC96F2CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42fec8616bcfde87138cc3ee824187e07eeb2d8","datavalue":{"value":{"entity-type":"item","numeric-id":1085099,"id":"Q1085099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1adf755ba0827a8a84bcd920002df081aca43f","datavalue":{"value":{"amount":"+0.7685315608978271","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":"Q1070960$C8A219F2-77CD-489A-916D-A0E215AAC131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5456581d266c0765d3e70787182c08f66d6b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3772020,"id":"Q3772020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b413d742c11f75af2f06943e3b3364eb8204bf61","datavalue":{"value":{"amount":"+0.7640242576599121","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":"Q1070960$4CEAF8AF-B8C0-4322-93BF-FC4D030BC61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern recognition in genetic sequences by mismatch density","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_recognition_in_genetic_sequences_by_mismatch_density"}}}}}