{"entities":{"Q596144":{"pageid":597920,"ns":120,"title":"Item:Q596144","lastrevid":42598008,"modified":"2025-07-04T12:12:37Z","type":"item","id":"Q596144","labels":{"en":{"language":"en","value":"An efficient algorithm for sequence comparison with block reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085537"}},"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":"Q596144$4A379EAC-9843-4CB8-9E64-C0AD04FF375C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c636463ccd9a70761bc4c4e94c969e71998a7ff","datavalue":{"value":{"text":"An efficient algorithm for sequence comparison with block reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596144$3F986E97-7912-4AC7-A9B3-CF28444D3498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0840d5a732b28c515d34f53668f5fb48a17bf7ab","datavalue":{"value":"1068.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$3D7E8F75-B5C9-4CFC-8A70-64DBAA310233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$2B8AE672-945D-4833-A251-7723BCE67581","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":"Q596144$B713E03F-75CA-4BE9-A556-3193C66B06FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596144$C15EF7F6-C311-4F26-A104-F10EBDBB63DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$333C9FFA-9BC6-432C-AE46-8D20B1840A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$DF424399-FE88-4A55-8A1A-63333B362E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$1F6402B9-4C22-401A-9B30-2C7D1E55EF69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b033ce14c984cc4d62bb1fc9c7810f38ed40e15b","datavalue":{"value":"2085537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$31F37CFB-C879-4280-BA97-12077C1A5D0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ad3a2eb8ef26ea4649ad93aac6e3608eda3d83","datavalue":{"value":"Sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q596144$FE131793-C264-4130-B7FB-3C28AD7E2EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf4e34ae5f5875996fe965d314a8f58069a6e342","datavalue":{"value":"Block edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q596144$A4B70EAD-EA4B-4FCD-8759-6698578319FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1ce15b9229fbef2440dfc5b8a5812291a07569","datavalue":{"value":"String periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596144$EADD200D-6A18-46A7-8C9B-2EA73A8D7886","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":"Q596144$1EAC2983-580A-424B-ADC0-E8190B361EF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34a18b32731e3a14518bf3ff10dbaeb978425ad1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q596144$912C4265-A538-4F1C-93DE-E145FD74AB19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd9dc90db4050b96d87f16319e98e479513ce0ba","datavalue":{"value":"W2019441027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$54D2C558-8D11-4FD3-9AD9-5212B44CC422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$DAFADF21-159B-4610-B55D-DA1C542DA9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$EFC5F60F-2792-4118-8A52-E3A1A48E768D","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":"Q596144$F4C59269-9365-4063-8B16-258E524874BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c46ec1469a8708e217eafecf8a648a692e5c26a","datavalue":{"value":{"entity-type":"item","numeric-id":1391305,"id":"Q1391305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$032BC1FC-88BB-4076-A6B8-8DB49D7B9B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25378c5ba54c710be77387bca23e11ce01b8c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3192009,"id":"Q3192009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$5EDC2E3B-DEB0-4FC1-AAEA-B6DF46832680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a69c988d0b8b8ca7e9b81b5bf38c4a4b13c73d","datavalue":{"value":{"entity-type":"item","numeric-id":3044336,"id":"Q3044336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$8BB76A9F-4AD3-4566-AB1D-50CD3C7F0DAA","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":"Q596144$BFD88F90-DF7F-424B-B7DD-6CFD3F99FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596144$EAAF13A7-CA41-40A7-A96D-155A991AEE24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"099d14f831f9ef4657baee57062c21d312a21ab4","datavalue":{"value":"10.1016/J.TCS.2003.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596144$8BBFAAA4-8741-4BEE-9159-EDD0CBB9B2BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bf1139b2423e72d540e08333d4c47495aca400","datavalue":{"value":{"entity-type":"item","numeric-id":3044336,"id":"Q3044336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bab63878c8ecead21a1a50aff6253afae21046","datavalue":{"value":{"amount":"+0.9739195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$E1386E93-ECDB-4E8D-BB9C-D56C0695630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4919242d5ba15060dc767b470cff52cc37cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":1884840,"id":"Q1884840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315827893ce4d6f69e0a7be4b462a5baac988c82","datavalue":{"value":{"amount":"+0.88135177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$04A42F0D-0FBE-4F2F-9020-0C2181037501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9c43a647327af07f2d19fe02b7ff84614e312d","datavalue":{"value":{"entity-type":"item","numeric-id":3014279,"id":"Q3014279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9615db774cb406c6438a3c43cbcc43b7e27448c","datavalue":{"value":{"amount":"+0.87897265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$60E921E0-9283-4240-A28A-AE8870543C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a910c3dd28f05e9bd8b6cea95c1fbc00b1a064","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9173583222a9bdbe9b90e4ee1d769ad9618b00","datavalue":{"value":{"amount":"+0.87781924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$7EB3DDD7-7765-4B53-91B1-BBD8FA2C1CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd7ab567e3ee2f3758f12275d9f18c8c6e1f150","datavalue":{"value":{"entity-type":"item","numeric-id":3082913,"id":"Q3082913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31033868b5f040920188aca951cc52731d598b7","datavalue":{"value":{"amount":"+0.86928403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$66B3EB7A-8EA3-4AED-A45A-8B99938BE076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2682628ab2561792bd658b45c29bf9b28bdd3ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5395085,"id":"Q5395085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac43915ae34b36ed8a65b47b326b4f8013d48fca","datavalue":{"value":{"amount":"+0.86823714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$131CDF1F-1840-42FB-B97A-F0E9873BB982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba18106351f19fc09a8f11a09e03a901cc77e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2481558,"id":"Q2481558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac43915ae34b36ed8a65b47b326b4f8013d48fca","datavalue":{"value":{"amount":"+0.86823714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$62E23631-F661-4BBD-91A2-FEFD723DD6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b75f12fcb3f58ffb89c5fc218170e2210d8886b","datavalue":{"value":{"entity-type":"item","numeric-id":1641118,"id":"Q1641118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5b04c812aaab6fec4ffec413f79fb38bc80ed3","datavalue":{"value":{"amount":"+0.8638607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$D526D3FD-A9A9-424D-94D3-30FC25472D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c537461e594a9fa18c65615280eb7492ee2425","datavalue":{"value":{"entity-type":"item","numeric-id":4858443,"id":"Q4858443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d3f5beba5b56413d6826fa2fca6202038bc4ec","datavalue":{"value":{"amount":"+0.86206174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$29933B6C-4168-428A-8998-4C1C75C81387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f5be8f135e8122dac00e266bf79708f53d35b","datavalue":{"value":{"entity-type":"item","numeric-id":5284101,"id":"Q5284101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ad86207bb363001addea4a164455ad6d203c87","datavalue":{"value":{"amount":"+0.8605181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q596144$E2123B54-BD6A-42B3-B3C9-45E38B333E9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596144"}}}}}