{"entities":{"Q912628":{"pageid":914476,"ns":120,"title":"Item:Q912628","lastrevid":65299977,"modified":"2026-04-12T01:38:36Z","type":"item","id":"Q912628","labels":{"en":{"language":"en","value":"An O(NP) sequence comparison algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145342"}},"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":"Q912628$79F44BB7-C17B-4278-8A6A-69857AC8E877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1fe9ad0accfe41c24ba138732866561ebbfa133","datavalue":{"value":{"text":"An O(NP) sequence comparison algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912628$539BE7A2-E4B8-4C11-8371-93350AB1C69C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e80e210150cd5af7ae003dc4c29dd23fe0c45b22","datavalue":{"value":"0698.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912628$E9BFAAE7-419A-4396-84F3-8524D33F1204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a168a00920098f474aa6d1e30928e1ac32c47eb4","datavalue":{"value":"10.1016/0020-0190(90)90035-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912628$2C16795E-2412-4490-B37A-AEC67520695E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065d30452b669d31985bbda29b6f69cc5d36b475","datavalue":{"value":{"entity-type":"item","numeric-id":912626,"id":"Q912626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$DB29717C-871F-4B5E-93A8-721C7A976C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$B6B624A9-9E8C-4EDD-837A-C266B9FA53E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1b28bf6522b066dfc9012f5863ce6bc140f67","datavalue":{"value":{"entity-type":"item","numeric-id":673468,"id":"Q673468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$4F4ECB6B-3B4D-493E-87AD-CCBF703D8FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"279e170dfd79713a834ab4addea4774d65ffc9eb","datavalue":{"value":{"entity-type":"item","numeric-id":912627,"id":"Q912627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$A5655527-D080-4389-842B-4F0EEE0D02CE","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":"Q912628$43DDFB92-E316-4CE7-B86D-5483F733FCC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q912628$945C0B88-C6D9-4526-81C7-A35ACF3C4627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912628$15217020-DC2C-4A1D-810F-90E7A30C00B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10c8338907324a173205ad22ea9860bb590f514","datavalue":{"value":"4145342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912628$E4C0A299-FB30-4DA8-B814-013CE848B585","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q912628$49DCBF89-2796-41CA-8140-C638FADAE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec07be76b02ca321361930411004708b83f2a276","datavalue":{"value":"longest commong subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q912628$9233895D-8991-4D61-B9D2-E94FCEE83A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04f092b8ce58485d2f753f052379fc2775ef0508","datavalue":{"value":"shortest edit script","type":"string"},"datatype":"string"},"type":"statement","id":"Q912628$744377A0-1DC6-459A-8F2B-5381923A1A3A","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":"Q912628$62125AA5-2504-4C18-9D2B-C45D1B8B1083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$FC2C837A-8EA4-4CA7-B1A8-70A42BEB83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ddd1af4d9a2500ad4d592ca6790269e3e34565","datavalue":{"value":{"entity-type":"item","numeric-id":4207596,"id":"Q4207596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$C101319F-291F-485B-9D61-3845DEE7C96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$8C184623-B9ED-4E4F-8A5E-14FA29F06446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$5D9B79CF-5486-49D2-95BC-0E2C633224F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$E82178FC-1E3A-4A71-B12E-76DC07C46C1E","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":"Q912628$B0E1859C-C202-4D87-81CD-F4F6410A468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$BED95C2D-D452-4D12-8052-9E15807788FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$2A03DFB9-4B2D-45BF-B0B6-0FA9806562D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$29E725D4-8213-4788-BDA0-34BF061F45BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$F5B30A6C-8D30-4463-8CDD-688B75A2EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912628$5E6F1312-D372-47B9-88CF-B366A495070A","rank":"normal"},{"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":"Q912628$DFEF20CE-1340-496A-BB6E-6D1190B36CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c5ad55b2f7acbde041373de1e2dc26eb9988dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e073490bb994b0f17d94856e04eb240174d7cf0","datavalue":{"value":{"amount":"+0.8983566761016846","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":"Q912628$09F84E57-647B-4B63-B053-82BA5712F147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c01fcae4a08bd203aab159ebb17996ebde3aa34","datavalue":{"value":{"amount":"+0.8198444843292236","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":"Q912628$D6300F2A-16FF-470D-872E-5336497B0034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4eff9f4c5eab76fbf33efd6a8782f5791c3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac53c53b7e55d5cd8fd79c64e5b33fbb6b330a4e","datavalue":{"value":{"amount":"+0.8113730549812317","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":"Q912628$BD597F89-09B7-415F-92AA-86E01E16E288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7a4662a830bfeb3c46516c353e975341af642a","datavalue":{"value":{"amount":"+0.8101633787155151","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":"Q912628$7CBBE53F-46FF-4940-8312-72888AB4A517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1f66a2eba35dd0ce83812607bc0c938d091186","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c57d6a4a19e6e313365e23cdf4e2e8065ee973","datavalue":{"value":{"amount":"+0.809339165687561","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":"Q912628$DABFEF9F-10C8-4030-BB14-8D6685AE3BD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(NP) sequence comparison algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_O(NP)_sequence_comparison_algorithm"}}}}}