{"entities":{"Q2234794":{"pageid":2245537,"ns":120,"title":"Item:Q2234794","lastrevid":71639241,"modified":"2026-04-13T23:34:46Z","type":"item","id":"Q2234794","labels":{"en":{"language":"en","value":"An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411504"}},"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":"Q2234794$2CFF3C47-398D-493E-BBFD-D87435453F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d9412ae769e3a8e256de4b190f4658857359a4","datavalue":{"value":{"text":"An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234794$22AB0987-E024-4484-95AC-507879EF1688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2a67fe8f3efab84bd7371b8fd8095cc0884b406","datavalue":{"value":"1472.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$33879BFF-E492-4A02-986C-596090FAB014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92420009348339ab3abbc375962e85693fdad311","datavalue":{"value":{"entity-type":"item","numeric-id":2234793,"id":"Q2234793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$E4603DC6-1628-42AA-980B-9ADECE856543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d75925febbcdcd8cbea105d5a9c6f58ae370cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1037829,"id":"Q1037829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$2AEDD203-823F-4D00-A2EC-E03CBA0D2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb07e666ea4c47f1f8529862913b94d1740303d7","datavalue":{"value":{"entity-type":"item","numeric-id":1659996,"id":"Q1659996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$5B7B3233-5706-42B6-9970-4EF2D80A25E0","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":"Q2234794$A7121026-23E8-447D-B2C2-AC89F61A3A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2234794$DFF3C86F-DE43-49FF-ACE6-A6C2A10C8710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$6E2CD8A5-92F1-487F-89E3-C5E762902FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$8A8F7CA3-57B0-4C3A-8110-6EC44B3C2D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$595916BD-0D85-4908-8D9F-6B86AA2D6A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$711CEB61-5234-4283-887D-14EA3C66389B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$6EA40352-7F3D-4BDD-BCD7-AD94A1742756","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cabc6b88832e791de3d8dfbe251944666ff5a87c","datavalue":{"value":"7411504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$8A328D4D-2D09-440C-AAFA-6552BE71A12D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234794$06542DCA-10AA-4A28-8417-7D10F8AC5E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234794$DAC0A609-D587-441D-8969-E76D63409412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19bb7be5aec1293d6dc2881db3353c94e6f324d9","datavalue":{"value":"multiway divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234794$2C1A2542-756D-4CDF-A5EC-B56A73DB46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234794$D8A150B6-11A0-47D7-9023-CD291438622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55580b106e3ec06367143b34fae7b9e075635bd","datavalue":{"value":"cache-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234794$2E129C3D-88C8-45D2-BD52-CF0EFA62A331","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":"Q2234794$50F201E0-2137-4077-8A11-C628ED40A204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f53eb623391fcf40c0286fad14268cc304dffd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106166","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234794$86BB4A63-BB22-498C-A054-05C8543B2FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18b07937fe1c791eee72658e52ce191cd3fdf9ba","datavalue":{"value":"W3194705018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$2B9AA2E5-9F7B-4AA4-8EF2-8392A1636355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$92C03EE3-D410-46A6-9536-6196763D3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$D31B70FB-5195-43FB-8385-9691E15170CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13316c8011e25447163abf3404b2b4049d6b7fab","datavalue":{"value":{"entity-type":"item","numeric-id":1328093,"id":"Q1328093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$429E0DDD-F338-4BC9-9FDF-7F52698DEF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$FD2EAE9B-3A87-4F8E-8458-24F4672C134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$21912619-239B-4103-91AB-F0A54E705067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$516659DA-5FE3-4726-9F30-EDEB4FFB0A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf06b5d899f874702dcfa35e6ef054f2ebc9ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3581500,"id":"Q3581500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$4404A939-4816-452B-8DF3-31A67E85E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69797b790df5256ebeb8490ecb1c9a1f92e7aea","datavalue":{"value":{"entity-type":"item","numeric-id":1693231,"id":"Q1693231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$4D2027D5-5450-401A-A6E6-4B982CB1F19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8c6412170689f5ba17989b84cf614e30db6576","datavalue":{"value":{"entity-type":"item","numeric-id":3455551,"id":"Q3455551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234794$9849F7A6-FDE2-4317-B373-BF0F616DBF67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fc5e4e779fe7d2786cf090b3610ab92e87d9e9e","datavalue":{"value":"10.1016/J.IPL.2021.106166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234794$2A79064A-59DF-4FA3-ABA7-E4182E190B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d724452cabbc2e69473d9f701f27bb50d1ffabc","datavalue":{"value":{"entity-type":"item","numeric-id":1402116,"id":"Q1402116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08906e4efe11351e0f5b1a0e2a73ad5190172aca","datavalue":{"value":{"amount":"+0.7700231075286865","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":"Q2234794$4308F6BE-C7B2-41F4-AF1B-9EFC2636FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7641a58fe7fc9ae64098557562080dcd0b5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5311366,"id":"Q5311366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75431ecc41c9baafec4f7b7905b0969245ca4a1","datavalue":{"value":{"amount":"+0.7670796513557434","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":"Q2234794$00E436E2-8F10-4A75-A3B7-2378A3E7DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c94b78b105b9d90fd87818d0269a9b41246290","datavalue":{"value":{"entity-type":"item","numeric-id":1209899,"id":"Q1209899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c983778fdd92d3b25aa3d200591918d08a8ac650","datavalue":{"value":{"amount":"+0.7519453763961792","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":"Q2234794$B3D67AD6-6E12-4B40-9CEE-276A6356794C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d5f5bf2b65aff20211b5990ade60c9827cb204","datavalue":{"value":{"entity-type":"item","numeric-id":2502285,"id":"Q2502285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46d5b8470f9d1cae6050566e504095aa2f1f337","datavalue":{"value":{"amount":"+0.7478631138801575","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":"Q2234794$84766B39-87DA-4A19-94AD-8D60E2170CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7220455a07df8a238fdcaa42679023d1fcfedb0","datavalue":{"value":{"entity-type":"item","numeric-id":1372235,"id":"Q1372235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcde1c4584291575918b0299277a35a2eae2a52","datavalue":{"value":{"amount":"+0.7465600967407227","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":"Q2234794$F66B68DF-793A-4C88-8FD6-5CFCA4C24989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_sequence_alignment_with_gap_penalty_problem_using_multiway_divide-and-conquer_and_matrix_transposition"}}}}}