{"entities":{"Q4441897":{"pageid":6471496,"ns":120,"title":"Item:Q4441897","lastrevid":40881150,"modified":"2025-04-13T17:30:05Z","type":"item","id":"Q4441897","labels":{"en":{"language":"en","value":"A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024210"}},"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":"Q4441897$B1EC8BEF-5B09-4957-8B5D-E838C642BEAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6205cdf31e1384c9a9e32c753876ac6fc2fbd319","datavalue":{"value":{"text":"A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4441897$FEA0E49C-7513-4C1B-996F-DD1CD34D96B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f6601f2aa41035efb10f16fad232516f08380bd","datavalue":{"value":"1253.74047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$07EC10E9-8D58-43F0-B6C8-EDEDD66951B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"446bcdea76d1c188ddcedd8ab60bf2dbc378f184","datavalue":{"value":"10.1137/S0097539702402007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$743E6A7F-57F0-4EF7-836C-9627D678D3DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441897$5048483C-2438-4533-90CB-DAD1DBAEF2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441897$C22DED48-ADDB-406C-889C-E4F376813297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23e0a9364b434fd674a2f6b908aa0f897b77bd8","datavalue":{"value":{"entity-type":"item","numeric-id":396717,"id":"Q396717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441897$DC1AE06A-447B-4DD3-94AE-C68D20772177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4441897$8F99E201-92ED-444C-87E7-5805E42451E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4441897$566B0A0C-91B9-4811-ADEC-7B14E862AF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$23252291-80B5-44C7-BF33-392C10C05231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$CE561A9D-C71C-4A72-BAFF-FBBF27E3CBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$03F75BCB-75B4-4A24-96E3-A2BBA5CE8B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecee5b9f4c62d877de9f3353d0f5297c60aaa777","datavalue":{"value":"2024210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$3954184D-6333-48BB-A287-5EE1418F00B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e97179fe417cccba15377a922f181fc6f1901b","datavalue":{"value":"alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441897$91D64938-EF81-45C8-A264-7B4F2DA34C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441897$39DF854A-F004-4A01-8BA8-A0724761A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441897$DEBFE908-8A72-464B-ABFD-29638F8A333A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e35af28669b8f85967cffe52ad7586803fd7da","datavalue":{"value":"run length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4441897$20B99397-8855-42FE-B63C-405A4254D5FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71810debbec0b311c5febe33628f81d2c68cba95","datavalue":{"value":"Q56813219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$2BA6C838-C692-4346-B507-0E539C799341","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":"Q4441897$461B2E50-B82E-4626-A1BD-E48FEA4A55CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cefd7855cae0102e2a66450a1afcfb9422a75a42","datavalue":{"value":"https://doi.org/10.1137/s0097539702402007","type":"string"},"datatype":"url"},"type":"statement","id":"Q4441897$66FCA2B7-4F68-4FEE-AD24-EFD2146890DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04fb8a34310dd779d00350ab215bfeccbbe3332","datavalue":{"value":"W2008803097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$FBC97825-6379-48CD-92B4-412783006428","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fee86cb012a99e69d32cfcd75aaa1464f46f76bd","datavalue":{"value":"journals/siamcomp/CrochemoreLZ03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4441897$D48F44AB-3530-4B55-AB10-B21B32DEB1B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ed728cfc6b24cd725c851b73d97fef2a6d8df8","datavalue":{"value":{"entity-type":"item","numeric-id":4829001,"id":"Q4829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e381fae232b25a1b83bf50af07daac97138cb6","datavalue":{"value":{"amount":"+0.95833105","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":"Q4441897$4410E760-3B0E-4CD9-B669-D32CA891BAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679a8b72aeeb41f362ad610097a2f836203e7cff","datavalue":{"value":{"entity-type":"item","numeric-id":1954834,"id":"Q1954834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8511f50775d7ae5b6dcd2797c1f3c17753f7a653","datavalue":{"value":{"amount":"+0.89444333","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":"Q4441897$3875B2FF-3C27-43FD-8108-3AD8F47FE36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f206ce78a092d8a6bc90aaa502f40fd436bb0e01","datavalue":{"value":{"entity-type":"item","numeric-id":5700464,"id":"Q5700464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8812cf0e014667b51042ff66230b44c87ed066a","datavalue":{"value":{"amount":"+0.87241983","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":"Q4441897$C0D23DDB-D1D8-4739-98BE-2ED739D8217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e1abdd6cf411cf135650049b10e79b533076f5","datavalue":{"value":{"entity-type":"item","numeric-id":4928560,"id":"Q4928560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3769cb79c5eaf766f0b14a146a999d5f73643862","datavalue":{"value":{"amount":"+0.8664417","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":"Q4441897$4431DE5B-101E-45E3-A875-90D70F04EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef27be7c9edae9c4c96bb7ef84ed8e791d3446d0","datavalue":{"value":{"entity-type":"item","numeric-id":1291563,"id":"Q1291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907456c64da3fafc79ca154cd5116065aefa055a","datavalue":{"value":{"amount":"+0.8642745","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":"Q4441897$7278B17E-63A8-484D-BED9-D3F4CB2D9EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200963f6ae48b8bc470ed5f0426269757cb50f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5491601,"id":"Q5491601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c9b580cffde41b829e76660c105fce4878407b","datavalue":{"value":{"amount":"+0.8635379","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":"Q4441897$661995FE-04B9-4CAD-B97E-D6B6A74A4449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe39b5c7934a679d249212513040e3e9d76f87c2","datavalue":{"value":{"entity-type":"item","numeric-id":1585327,"id":"Q1585327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bc1333f5e426c71579ba76da06a95878ef0479","datavalue":{"value":{"amount":"+0.8573717","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":"Q4441897$5605EDA0-983C-48A0-8660-E11B550B92A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c47432e9123f699f9628e759037738bbb01bd","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5953b8c5f2dd53fd5e3d1ac6c3a57a7e05c765fc","datavalue":{"value":{"amount":"+0.85597384","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":"Q4441897$3B441A8D-C7D9-4D79-B482-DBDDEA579E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8cd2290d2bdb049d5be5c5ca748d1767f8c98c","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653239b0b2e775397a862b31f392e335070a6c9b","datavalue":{"value":{"amount":"+0.8554511","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":"Q4441897$5659489C-6F8A-4D7A-A2D4-7D10F6373977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4441897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4441897"}}}}}