{"entities":{"Q436553":{"pageid":438320,"ns":120,"title":"Item:Q436553","lastrevid":61948383,"modified":"2026-04-11T02:45:28Z","type":"item","id":"Q436553","labels":{"en":{"language":"en","value":"Quadratic-time algorithm for a string constrained LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059680"}},"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":"Q436553$C18FECB2-CB08-40AB-9AFE-324B8BFAB585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9736bc84e32e0c7f94deaaed93bbe5fb12a40c66","datavalue":{"value":{"text":"Quadratic-time algorithm for a string constrained LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436553$873E22E5-9299-4D26-A0FA-E61796C189A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d4c9736d9e683c058dd997d5c977c803ee1fca","datavalue":{"value":"1243.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$0915CC6A-C410-403D-B5DB-B9218E37142C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d854ef39bd6061124b1b67d144e8914c271685","datavalue":{"value":{"entity-type":"item","numeric-id":436552,"id":"Q436552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$94951297-3B45-4E3F-BB58-3B5B179D7198","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":"Q436553$A94CCB00-E9EC-43B8-8FD8-8F85196D143F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436553$25E10FBD-6920-4BFD-B34E-CC4F75770C02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5dd1110ba2cec4b7353d1d4d30f4728b413b8d","datavalue":{"value":"https://arxiv.org/abs/1106.6342","type":"string"},"datatype":"url"},"type":"statement","id":"Q436553$D8AD112A-A912-4690-9648-4FD5A920DDA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$C27DA85A-63CE-4A64-83F0-AEF7F3CC86BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$D5C151D7-0E52-491E-B9A2-31B1AEFE03E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e03c81c937e577598b8ec8021d7fb3eb4253eb27","datavalue":{"value":"6059680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$F2634B59-A28F-4EDA-95EF-AB1A11231D14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c4d91a1ad1d5bc08b7407f300e554d52ecda12","datavalue":{"value":"sequence similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q436553$1E52D5DA-4835-4B67-8C8E-A598D912622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q436553$1DBEBF33-367E-417D-8FDC-9BA45B4FE56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q436553$24F32A29-DE25-4792-B662-F1A4508AF2ED","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":"Q436553$107EC011-C167-4F1A-BA9C-D4F3F2AA1800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a016638dbb9adeed3eaf957e2d2733c735723506","datavalue":{"value":"W2085086876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$161D0A30-83E5-4E8B-BC7D-31BC9902001A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$870B33C0-84AD-43C7-93C0-5926EA852E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6280c0974133939c9970a567a68e99db446d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$55B04576-E9AD-4BD0-9B4B-D2E426C30FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$9624C6FA-3D7B-494F-B843-AE3E9EF911F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb23910592c0261c077000c4c7158558f4ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$B4EEACDB-9736-4D0E-815D-9EFB3F7156E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4f75f5aa86f68b8aba93db3b5ca2449a4e26a8","datavalue":{"value":{"entity-type":"item","numeric-id":4932075,"id":"Q4932075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$9D894843-2341-44D8-9E30-E2C99D33C278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436553$6B772C6A-8E03-4CEF-83DF-5A5B8A0A5F7D","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":"Q436553$89B6D873-63EB-42AA-B7AB-BCB17CDFCDA8","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":"Q436553$9BDB7A83-18B9-4449-9C17-248AFC2C6483","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f7cc0d55ebd98032c889413575c5fcc178c841b","datavalue":{"value":"10.1016/J.IPL.2012.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436553$5943B947-7D2B-47FF-95A4-F61D86C57250","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc87bb1b950ea42172a67f621dafcfe9eb7c24a","datavalue":{"value":{"entity-type":"item","numeric-id":2376791,"id":"Q2376791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b9b50319857a8d654018e9a16fb3cac83ad055","datavalue":{"value":{"amount":"+0.8830914497375488","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":"Q436553$6A049F41-8C1F-4345-85C4-60981CEB7313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0f6a19e5f181b49805d4d8ecdc6c37ef323dd2","datavalue":{"value":{"amount":"+0.8536543250083923","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":"Q436553$15A407F9-BFC6-450F-92A3-17105D741D3A","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":"b2f9ac0fb93d8482602bd064af007119890f7a74","datavalue":{"value":{"amount":"+0.8458683490753174","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":"Q436553$D060D4AA-37EC-4CB2-AA21-12A140516657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa5e79270bb1c5263e0c29a4f00081328e98236","datavalue":{"value":{"amount":"+0.84276282787323","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":"Q436553$231B4CB3-8A57-4008-A570-07926A424545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0192ee4b6761af0b002df1b8afc49f613fc8616d","datavalue":{"value":{"amount":"+0.8396394848823547","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":"Q436553$3978510A-6CD3-4ADF-B98B-AD4162595762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic-time algorithm for a string constrained LCS problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic-time_algorithm_for_a_string_constrained_LCS_problem"}}}}}