{"entities":{"Q6073887":{"pageid":13208195,"ns":120,"title":"Item:Q6073887","lastrevid":57112335,"modified":"2026-03-26T16:24:03Z","type":"item","id":"Q6073887","labels":{"en":{"language":"en","value":"Maximal degenerate palindromes with gaps and mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7748737"}},"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":"Q6073887$7EFD70DE-052B-46B1-B684-E790AC80D9D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a0c56523949ba32dcb861e3c050dd9fd2f4fd78","datavalue":{"value":{"text":"Maximal degenerate palindromes with gaps and mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073887$E601740F-4A3D-4EFF-B1E1-508ED654F98B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a450902ba8492eb0d5f419a3b9006d1df02ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1642681,"id":"Q1642681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$72F50C55-2B9E-4950-A7CC-A93B6052D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"addcf6d44783d1bc7ae5a6ba955d62602d552548","datavalue":{"value":{"entity-type":"item","numeric-id":295917,"id":"Q295917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$D3323E4B-0A8C-4EBC-A339-A1DDAE9341B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$827C62A1-12E2-4F51-B2CE-6C58A4DAE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83b7a2533416b1ffbe765dacd47a306cb41af894","datavalue":{"value":{"entity-type":"item","numeric-id":6073886,"id":"Q6073886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$4C78E3BD-F76C-4BDE-9894-47B07EBFD6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$767BC5E7-AB9E-40F9-ACBA-A7248B98D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3c2d26d0d1764ebfb26582822fabc0e450662a1","datavalue":{"value":{"entity-type":"item","numeric-id":2071542,"id":"Q2071542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$4012EED2-0EB3-4100-975E-56C8D2164E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dd7e42d3ffda0943b781be2b189ddeacbdd866","datavalue":{"value":{"entity-type":"item","numeric-id":5859636,"id":"Q5859636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$86FD6069-D315-4723-95D2-8AA3B90BC135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$84F23D49-1726-48FF-B345-9A235E2131FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073887$D00FA165-141D-402E-8AFF-04B9D6381FAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5a5f340be4f1002879e13eeba869de3353a75f8","datavalue":{"value":"The exact computation of maximal degenerate palindromes with gaps and mismatches is examined through the construction of an optimization algorithm. The algorithm identifies inverted repeats with permitted gaps and mismatches. An interesting case study is the application of the algorithm on a set of SARS-COV-2 genomes revealing unexpected significance of the patterns of its genomic signature. As a future work the authors consider the prediction of secondary structures from genomic strings through the same procedure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073887$49F3CE12-A313-4486-A924-59181187EDC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26b8b24b5c21a94c4daf7f1ac45f842c5ac00adc","datavalue":{"value":{"entity-type":"item","numeric-id":469834,"id":"Q469834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$AF63FC45-2AC1-43B1-ADEB-F292F1D973B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$58E298C0-8D2C-4493-9192-66C35A399D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$76B9B663-5C4F-4D9D-937A-78CA86171516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$1F5541B3-C220-41B3-8CA0-0CC8082DD080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$E9FC09BF-CDD3-460B-9923-F63E8BBC81F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af9ee2314187786f0591d3487d48ff8e31aad1af","datavalue":{"value":"7748737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$3EA7DB3B-15FC-42AA-83B8-9B5C5866914C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9703aa72b02971eb285b4116914241a22d7a91","datavalue":{"value":"degenerate palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073887$B1CEC27B-60E1-413B-9EE3-30ED83B48726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22855a7cda59595200d23eed1762e2c2bb0267c5","datavalue":{"value":"string factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073887$6E6ED9F0-6905-4A68-881E-F47989CD84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0abb514d99ac2581ecdd1d47beb222e9682e41","datavalue":{"value":"inverted repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073887$022887D6-92D0-4311-BCB0-E0D2AF7D3FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dadec462aa98bc97abf32d1e58d28d93bd8437e","datavalue":{"value":"mismatch","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073887$E11C867C-6C01-4611-A9C1-5BE3658F7FCC","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":"Q6073887$CC0D2AE4-1102-4CD0-93E8-662B9D6F3823","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6712988697ffed8edf0ac3a3ee5b904b643b17e0","datavalue":{"value":{"entity-type":"item","numeric-id":2890434,"id":"Q2890434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$5B262047-E5FF-4256-BD60-82CBD9F30F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$06462036-C684-491C-BB5A-09A6C0F86EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$5F725DDC-CD15-40F7-9F93-B8BB93D32094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$39CDDA02-9D4D-4116-A066-FB748FD9B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d78986f40ca38a8c48d901f08dbcef93689552","datavalue":{"value":{"entity-type":"item","numeric-id":2819503,"id":"Q2819503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$E453BE6D-6AB3-448E-97E3-0FA4FFABAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$0BBDF6D9-D3BB-4429-8BC2-F1626001A6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1feb37c1b2aa34d8c9d1ab63967d5233362484","datavalue":{"value":{"entity-type":"item","numeric-id":405573,"id":"Q405573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$D9F8F34F-F197-4EBF-B851-F5458014EAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c846eaab5560c5e2d0beedc3ef2b6f03eee091e","datavalue":{"value":{"entity-type":"item","numeric-id":5165601,"id":"Q5165601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$15F01492-B614-4EE4-8EE1-F1E5621544E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a35402738133a37b94d57ec7ba63d3a910ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4140392,"id":"Q4140392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$367252C7-C423-45EE-9F2C-7DA27BFE140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5312e1147528845745f49fc415ebf6c10eacc205","datavalue":{"value":{"entity-type":"item","numeric-id":5175115,"id":"Q5175115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$21645EFC-9192-4FC5-9477-1AF782E5B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57f27fb3248b1f804b1aa519a3e13af977ea5df","datavalue":{"value":{"entity-type":"item","numeric-id":5384622,"id":"Q5384622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$192B312E-4FDD-42F6-A1F8-0BC80C747CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$99FD3787-BE10-49FE-8E88-058D5A92269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cea03b995e18bbadec5fa2ff23701ca314cd99c","datavalue":{"value":{"entity-type":"item","numeric-id":5369541,"id":"Q5369541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$103F7886-6DAE-410E-833B-9CF64F53A1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce86baac195b9d1a28a84ea80ea854886295cc","datavalue":{"value":{"entity-type":"item","numeric-id":5110873,"id":"Q5110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$46168C77-C9F4-40C2-BC23-83488BDE81C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4081fe08025a3e5d874ddd8b22c508db0617148d","datavalue":{"value":{"entity-type":"item","numeric-id":5150920,"id":"Q5150920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$C9A8A1C8-C40F-4E76-AEA8-4608788229F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee37a40be63fac36ea208ad3fc1e3eb6a4d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$4F32A931-F364-4391-BE15-745EA9AD44FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$EE20C797-3E10-4AF8-937D-98D03FA0A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$86FE074D-A56B-4921-BDAF-669E12BC054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$09E8EF9F-F38C-484B-B83B-AEF7670247F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47cd9e6c41f09994f7b8d960587f34a0b41b7e7f","datavalue":{"value":"10.1016/J.TCS.2023.114182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073887$327BE5F3-19DE-4568-81EB-3236A01B7D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07c6a99cf52937001a8fa88a7b2bb292d1dd9b6","datavalue":{"value":{"entity-type":"item","numeric-id":5384622,"id":"Q5384622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e96d9485e3a2c3cfec22b627f51d6582f5001db","datavalue":{"value":{"amount":"+0.7746633887290955","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":"Q6073887$71C8E7DB-2D1D-4A3F-9852-7A90785D8598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdfb77dc006ce809d67af4869558713f7c1465d","datavalue":{"value":{"entity-type":"item","numeric-id":2399364,"id":"Q2399364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1e1b8ff662a4989c37c58c82230714a2f656a7","datavalue":{"value":{"amount":"+0.7667224407196045","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":"Q6073887$B60275CC-1770-4221-92E9-4AC74D70AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fd71558acf75960ae44b13ab3a4f89f58b453c","datavalue":{"value":{"entity-type":"item","numeric-id":3506939,"id":"Q3506939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdc28c8f06b865b90bf212cabfccd3407912312","datavalue":{"value":{"amount":"+0.7309972047805786","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":"Q6073887$81722E53-35D0-4B3A-8EE3-5AE722BCED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e4b200d8afc4f8895ec97f6515941d4bd62d8","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5958208ca2028b0ecc66afe8b148ff7b77d1f95d","datavalue":{"value":{"amount":"+0.7258789539337158","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":"Q6073887$DBE456F2-72C0-4381-9DFB-9F5123FC364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011443cb154ca137b38b25434f3fab29e11114c8","datavalue":{"value":{"entity-type":"item","numeric-id":5090361,"id":"Q5090361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a2770ce31753ae746b6e5ebdd3d42541caa12b","datavalue":{"value":{"amount":"+0.7141599059104919","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":"Q6073887$E9B13DBC-F1E1-49CF-8477-95AF322E7CF6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073887$D33A4AB4-1F60-44AB-A379-84B7DD41D7A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6073887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6073887"}}}}}