{"entities":{"Q2445236":{"pageid":2455979,"ns":120,"title":"Item:Q2445236","lastrevid":78691628,"modified":"2026-05-06T12:12:39Z","type":"item","id":"Q2445236","labels":{"en":{"language":"en","value":"A dynamic programming solution to a generalized LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284212"}},"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":"Q2445236$67D342E8-60CE-4989-81F2-D1758C8F6343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34836b81036bea75d8b78826a625d18795d232c7","datavalue":{"value":{"text":"A dynamic programming solution to a generalized LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445236$72C0BD55-F48F-4DF5-96DB-90A2BE8EA837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f6cdfd04fa7e47edc38151186f611efe7177d6b","datavalue":{"value":"1284.68711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$78532075-1D38-4DEF-A481-F6E6CDAE4343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4a5de6302070eed657257a6dc78fb9a084d1d4","datavalue":{"value":{"entity-type":"item","numeric-id":2357381,"id":"Q2357381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$4C41DC2E-DB28-4119-AD4E-429D20BA4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"796454bc376fce1e6d4df4cfad0e111a65ec1556","datavalue":{"value":{"entity-type":"item","numeric-id":2397153,"id":"Q2397153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$EF4F57D3-D47B-45CA-A005-B8909E1C0CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d549399ff9d3dc8cccd728bb7d0777be4daceb74","datavalue":{"value":{"entity-type":"item","numeric-id":207894,"id":"Q207894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$5CE093BE-8FFC-41F0-8F39-CF9B00730D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded25cd890e9005b337b1072aaef05ea64eb883f","datavalue":{"value":{"entity-type":"item","numeric-id":1622423,"id":"Q1622423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$72FF618A-B2B7-4E12-A8C5-1A53B806DE63","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":"Q2445236$8A680640-0D1A-4025-A38A-BAEE6360E1C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445236$31CBCDC5-3230-49B3-8073-CC45044E3BDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd0cfee6d43957efef5ef43fe3609039f243add1","datavalue":{"value":"https://arxiv.org/abs/1301.7183","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445236$886DDBBB-1772-4676-9E20-51F3ACADFB04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$06C234CE-85DB-444D-B7FA-2490778C9C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$28887858-166A-49EE-94D0-330EED479F12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"296233c164f07ddce15bfb4a47c118f0d30dbec8","datavalue":{"value":"6284212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$9CBE4A25-F669-43F2-95E4-9508B0F92644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445236$C996EA80-C6E9-4990-893C-1629ADFEFD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445236$C650FF7A-6466-4DDE-8456-9031F63012DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eea94639ad0f84813ae7deb301128be7046f09c2","datavalue":{"value":"generalized LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445236$4DF0539A-FE26-4B41-82C4-C6B649FAB816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445236$0338353F-A2D7-4506-A1EE-021166E11F3E","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":"Q2445236$1A2FD076-0B3D-4224-8BD6-C025C056A5C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ba17ce74de337b14203721b0642226811412bc0","datavalue":{"value":"W2086175577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$5113C55A-8764-4A3A-A84E-A4436123AA5E","rank":"normal"}],"P223":[{"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":"Q2445236$C52D04CA-DF52-497A-9DD6-A3758ACBA4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$0B6BB47B-5380-496B-AFD0-352549C125B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$D32E604F-2C9F-4EB9-88A9-920E04196D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$7AE3E738-0B42-4473-8E76-C908392F4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abcb098512d9227f423fdfdc304ceabb06c3f04","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$77D2C40E-938F-40F1-9751-3D5F49C58A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$F84D5822-58D5-45FE-A669-2CB73D396EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$68823E09-74B6-47EC-8946-F80A0E313A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b381bd48ad949a6bdf7f2a791e9e9201abd63f","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445236$20EC3153-2140-4528-BEEF-6130ADD76108","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":"Q2445236$ADD4CB3B-C703-4640-B838-F01E72D12C33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"923a988137ee69a1c3d81a917cb2ee2b6ced5e6c","datavalue":{"value":"10.1016/J.IPL.2013.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445236$B8D68ED7-23E5-4CFF-B454-2499B9C3FBDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a5cf33ecbe80964a5f92d4ad43049463ed9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":6087047,"id":"Q6087047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881ce83f48570138989c5a769b668a8f1536fa03","datavalue":{"value":{"amount":"+0.8902369","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":"Q2445236$80A89670-2B6B-443C-9AF1-94CC840F67A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e227b2020ac409c228bd7b3ba7f90dda0a6fdcf5","datavalue":{"value":{"entity-type":"item","numeric-id":1089270,"id":"Q1089270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4422e2c3bb1b39c3d812240bb6be610af9b49036","datavalue":{"value":{"amount":"+0.8890781","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":"Q2445236$526F32DC-074E-4568-AE4B-21F56E4914D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320af1db8a56620de6dee3a858682ab7543fecf7","datavalue":{"value":{"entity-type":"item","numeric-id":2447542,"id":"Q2447542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a35bc763c06ec866be3dae5dd5a118bec3345c0","datavalue":{"value":{"amount":"+0.8890588","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":"Q2445236$B8E15CE0-4BDC-4791-88CF-AC44C6E977D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf25398a48aae4b5c280aaa660c2d605131650c","datavalue":{"value":{"entity-type":"item","numeric-id":3813627,"id":"Q3813627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19934683b0841c26d197b373808644db24fdc63","datavalue":{"value":{"amount":"+0.882324","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":"Q2445236$3A961440-1F30-4A73-88F1-BF9D56CFF64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f744223b940492b54ad1277e8a052d6a3a09d8","datavalue":{"value":{"entity-type":"item","numeric-id":1101217,"id":"Q1101217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24514e4c67ef7f9225877faca1624a706c90621","datavalue":{"value":{"amount":"+0.8790198","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":"Q2445236$308A4445-D657-4DB8-8780-58FB8D54FCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e6f9625980cb15e432172872ae8362b7c6cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4939025,"id":"Q4939025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64495a011b5172c559a13cdc99573f23cc118e1a","datavalue":{"value":{"amount":"+0.8779976","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":"Q2445236$0F438BB6-CCD6-40C6-836E-D9E44763F508","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":"91c6cc0051367e4d9193c136ec7a7a13395a31ee","datavalue":{"value":{"amount":"+0.87411666","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":"Q2445236$3815765F-A46E-428F-B9B0-34185003BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3e1a1894df350fc78071e7cc183433fc4fd2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1072704,"id":"Q1072704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc4474abdb208872a1e97841bd92a7b92b3f266","datavalue":{"value":{"amount":"+0.87288976","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":"Q2445236$9DE15838-B541-42BA-ADE4-EB2FED794453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61e7655efb7b3cf7f558e90aa0649470cfe2432","datavalue":{"value":{"entity-type":"item","numeric-id":5458540,"id":"Q5458540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b716d39370b7e0da3ce0215adec95779c3cf25e","datavalue":{"value":{"amount":"+0.87178546","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":"Q2445236$A849D598-A33A-44D5-A166-43F97D5B050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312443858dc7ab24015fe22ed93150412c275c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1027697,"id":"Q1027697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff7fb8e2717017aba72fcc705337f25cfc2d9c3","datavalue":{"value":{"amount":"+0.869346","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":"Q2445236$B2904C4B-085D-4838-8761-7FAAB6798112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming solution to a generalized LCS problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_solution_to_a_generalized_LCS_problem"}}}}}