{"entities":{"Q1101215":{"pageid":1111967,"ns":120,"title":"Item:Q1101215","lastrevid":69642483,"modified":"2026-04-13T08:24:36Z","type":"item","id":"Q1101215","labels":{"en":{"language":"en","value":"The set LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047094"}},"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":"Q1101215$71CE3077-EF0F-4741-B570-AAA476896BEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b82f2f81847acddb8e0ffb28260f6f80aac90cc","datavalue":{"value":{"text":"The set LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101215$316D0CDF-1ABC-4AD1-AF59-1281CB469344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26b38c695883b1b1734b108e5f57dcb6817204f","datavalue":{"value":"0642.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$946A71B7-619A-4F71-9FD3-AF1D0EF4FFEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8947e53063876836eb7f4541e23f5e62700c86b5","datavalue":{"value":"10.1007/BF01840351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$6F9CC1B9-6D99-43A4-85DE-5BF7AB538B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101215$9145BC11-15D9-42AB-8796-493D74F80060","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1101215$9F21382B-D200-4A67-9A48-2F99E54272C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$096BFB4B-6BF2-4D8D-B187-886BF1448A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$3044648E-7CFA-478A-B2EB-5D4E12941189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$8A615DAA-06A9-4ECC-84FE-D5ED7395153E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b3807cc3b0f4462db2eb066b5ee143f241addc1","datavalue":{"value":"4047094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$F9EADBE3-4BF4-41D4-A746-D6B5492F129D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101215$8A4F0FD7-761C-4E97-8010-DA3D1BE1D7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101215$586595B0-17A8-4805-833D-584B9FC5872E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101215$E10C8764-C766-4770-9840-D0E2F9BE36FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101215$50C1D3F4-495C-4A94-9195-0CF6E0650B99","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":"Q1101215$0C7CF1C8-D35D-4B61-80AD-259BED867F73","rank":"normal"}],"P223":[{"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":"Q1101215$A8858699-26CC-405D-84F6-E6B69FAE4581","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":"Q1101215$76AE867C-9B29-469E-BF69-80574EF4B859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e6b2ba7c2e9b64dbca4c8a7a086094e47a5bf21","datavalue":{"value":"https://doi.org/10.1007/bf01840351","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101215$13B6F6CB-053E-42D2-9BD2-0896EDFB88F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1176f08719e8c052981758fa8a235e3b2bf7d673","datavalue":{"value":"W2005560767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101215$CC0C577A-9955-4BCB-BADF-A32F1F854158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c772692759802970c4e69cac4213befc137644ee","datavalue":{"value":{"entity-type":"item","numeric-id":1825675,"id":"Q1825675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1db7d227b975f05596b723282ab56bcfb0c5c5","datavalue":{"value":{"amount":"+0.949302613735199","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":"Q1101215$FFDC479D-5122-437C-B59D-89414E50B6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af3b9bd94d88cb31bcb8815b3d5561b16bc50a6","datavalue":{"value":{"entity-type":"item","numeric-id":2765656,"id":"Q2765656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d096ba0771f4844b61cf191830d3da35ab450d","datavalue":{"value":{"amount":"+0.8635103702545166","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":"Q1101215$9980C68D-EF63-4836-9EE9-3F19175BC130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c37e4c624796833b386b834b1d47f93a82a83d","datavalue":{"value":{"entity-type":"item","numeric-id":4696652,"id":"Q4696652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726665483ba50589e8563bd90bf6d247961d6ddf","datavalue":{"value":{"amount":"+0.8633612990379333","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":"Q1101215$0EAB4AF4-9065-426A-9E91-85A132F8AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b2f5e65a424103076cc36b3d76d0ba84f352b8","datavalue":{"value":{"amount":"+0.8613125085830688","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":"Q1101215$6DFFC283-162F-4306-937A-885D2B75B9D0","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":"56ae160dea2f9d23873f68087d8f5ae08a685750","datavalue":{"value":{"amount":"+0.8140448331832886","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":"Q1101215$0AA064BD-1586-43A7-ADBC-07B2CCF7DF2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The set LCS problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_set_LCS_problem"}}}}}