{"entities":{"Q733720":{"pageid":735569,"ns":120,"title":"Item:Q733720","lastrevid":63928659,"modified":"2026-04-11T16:29:54Z","type":"item","id":"Q733720","labels":{"en":{"language":"en","value":"A new efficient algorithm for computing the longest common subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617702"}},"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":"Q733720$8CFA4C44-E804-4477-811D-8D0826EF8EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"383d76d259582d36a5ee6c4a5ef1a014ab81a80a","datavalue":{"value":{"text":"A new efficient algorithm for computing the longest common subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733720$0CBE316C-2C44-45B8-8754-0C0CC33830AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfd92b071424644a845bc8294609ccaef60bcac9","datavalue":{"value":"1187.68681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733720$C0DC0557-6A88-49A6-9028-16DB5524D332","rank":"normal"}],"P16":[{"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":"Q733720$934EDFF5-DC30-4A49-B3D1-260155FD60F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$207E3AE7-E35A-47AC-A207-3461C534113C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$C18A16AB-B741-47E7-BB11-FDE51D797DF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd476ebbd61c1948a69e599e82439aa1b933a98f","datavalue":{"value":{"time":"+2009-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":"Q733720$5195974A-E9A0-42E8-BB75-AB7DBFEAFA73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733720$4AC9FD54-ADE9-4D8B-A3BA-E8FC4EAA1FC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"342160afa18f1189d5500c0cca3fae5df3da36db","datavalue":{"value":"5617702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733720$9297E1F0-6AD8-4924-8C64-CA95C306C717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q733720$9035DFB9-9C98-4C8E-ABDE-984CE578E830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q733720$336D0212-8CA6-4F39-BD5A-62ED9032EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q733720$EBDBFD36-34F4-4872-B372-2DC0D3514000","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":"Q733720$72EEE6C7-8200-4207-BA64-17D36248622A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3c1fb799982f51fd4cf16af2109ca4d73250865","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9101-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q733720$2EFAB083-1C8D-4109-B158-BA8B397B31A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7935689e93f9000e610610f24f5e01152baf428","datavalue":{"value":"W2092011338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733720$364D99CF-D165-47C8-867A-E2EFE3B01CEB","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":"Q733720$69AD1957-EE50-420D-A830-FE9B0E814981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$D42845CD-94DA-44A3-B592-FAB4D93E3826","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":"Q733720$9336FB35-710D-41E5-A682-9550089F1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c116058a6bbf09f16d1f0afb77757478ace032","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$3941849A-241B-4708-A40A-5214D9CFFC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b05bcdd74b85bc0a85894884d78dcaa7f2bd2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4829001,"id":"Q4829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$7C0C39A4-6799-4012-AD7E-C5758A1E10B4","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":"Q733720$8ECB9530-E1CE-41F3-9AC4-1AD44A77930A","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":"Q733720$D90E2D4B-584B-448E-96A2-44E230B52479","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":"Q733720$26D38CFC-EC94-44B4-8333-ECB47930024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$976AC91F-8442-4FCF-A864-34F3ACD55729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e7a4842bdc9f415e69b492027715bc23d5dd80","datavalue":{"value":{"entity-type":"item","numeric-id":932321,"id":"Q932321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$AAEAC562-5FC6-406E-9650-E0B598EA32CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$8FD9047D-343C-4DB5-AFED-0063CB13D7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff62cd004825b14acb6e5c9ae8d28578c2919072","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$8B5BAFE9-486C-44F1-8800-6625C09F334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$FD36604E-C6A7-40A8-9005-92566C3E1A34","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":"Q733720$2242DD92-A2D9-4528-B503-6C76346B886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1ad5b16792b4bc8d193c43ad9f38917a1fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$DAB8C7B2-F6E6-4B0D-9B00-ED70638D552E","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":"Q733720$106F3CFB-DCAD-474F-B42F-796C3F0E8C6D","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":"Q733720$A9752697-1F2C-4882-BE25-E95BE05639A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2704d50739df40018145db77870ea8abb60c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$4835C4C3-28BE-4CCF-AAEF-B3B2C4B62CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df6559dd5e8c103ccfaa5a75b25e042b7e59447","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$5A706F0D-86A2-478D-8D99-89AF4A99078C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$073153A2-1559-454F-8268-67DF62EC6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733720$2790085C-EC04-4C83-A1C5-1F8AF8AEB6B2","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":"Q733720$E188372A-6338-410C-9768-F294415D4B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a314111f571e319526a544eb4b43fa78713779ad","datavalue":{"value":"10.1007/S00224-008-9101-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733720$49A7EA29-3035-46E1-BD08-4E919BC4CA28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab987dbc469569a5cc0ffb9cb228b3a175d94ab","datavalue":{"value":{"amount":"+0.9680285453796388","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":"Q733720$50630F5D-FF31-4102-A9C6-519D3B8E2035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dcdb494dc90a7740a0a4e0b78b027c3c2030d5","datavalue":{"value":{"entity-type":"item","numeric-id":1720875,"id":"Q1720875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a943a1b5998a70aac57906e5cf5e683976cf6d99","datavalue":{"value":{"amount":"+0.8817663788795471","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":"Q733720$5A84ED60-5D03-461D-942D-83AE6B066186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dceb32ab8710a4f79b468360e5a1f652391fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a180212e7f025832ad3045301f5720f4ff0972d4","datavalue":{"value":{"amount":"+0.8725955486297607","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":"Q733720$61EC9524-6BA7-446D-A767-6A0873DA3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2040f59b1f474b168a4d9b242be23c9c27b11fea","datavalue":{"value":{"amount":"+0.8665575981140137","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":"Q733720$873ECB9F-9C2F-4853-B3E2-88772F680072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a9cb423bcdfc5a4252be82bba2db6b98ca8c71","datavalue":{"value":{"entity-type":"item","numeric-id":3143773,"id":"Q3143773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb020acd0ff29c2824f4002207b75852989623ff","datavalue":{"value":{"amount":"+0.8657407760620117","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":"Q733720$FA5AA8D6-4DB4-495C-A337-94A7F74D7518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new efficient algorithm for computing the longest common subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_efficient_algorithm_for_computing_the_longest_common_subsequence"}}}}}