{"entities":{"Q1825675":{"pageid":1836417,"ns":120,"title":"Item:Q1825675","lastrevid":49322857,"modified":"2026-01-06T23:17:51Z","type":"item","id":"Q1825675","labels":{"en":{"language":"en","value":"The set-set LCS problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121457"}},"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":"Q1825675$198BE8E0-41C4-47C2-95D5-4A13141981B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a4b5c8350598e1cee89048b5579935c9b3baa84","datavalue":{"value":{"text":"The set-set LCS problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825675$9405F2A4-5E9F-48E6-BE24-18CBAB57625E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"441535ad999c19166708e5970bd0d83cd0acd37b","datavalue":{"value":"0684.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$B038D6AC-98CF-4D3A-BD4A-DAACD696860D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab4041bb4ded0733cf62ff7c3fe114cbd0a83ca1","datavalue":{"value":"10.1007/BF01553904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$A0AC4251-2043-4521-9B2D-793C83B06B23","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":"Q1825675$FFF3645F-1359-42E3-A3E4-3C028D599AE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825675$53725BFE-961E-438A-B45F-03BBF4EA7F20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$DF7E914A-66A6-474B-A1F0-4025EC4D51BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$99ECA144-A349-4146-8AC7-663505D4FC60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9954644acc0ec4dbbbf5c54d41ae24f2e0371a2","datavalue":{"value":"4121457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$9A6A64B7-9384-4258-9E9D-FD1F9DFCC884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825675$6353D818-34D5-43D9-8938-0469C5FA9B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825675$72F2A4FA-493D-455E-B519-816D3582926F","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":"Q1825675$A706765B-1494-4373-80EA-96299CBFB202","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":"Q1825675$8391526D-5EE8-4AE6-9FC6-3D963BA49523","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":"Q1825675$68AD519E-DCF3-4C0C-880D-69A265910D0E","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":"Q1825675$1863B3F9-EC37-4FE8-8085-DB97E71DABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed318401bdd0ef129bb45d859e3fb752941e9754","datavalue":{"value":{"entity-type":"item","numeric-id":1101215,"id":"Q1101215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825675$16B00B0B-58C2-4094-A06A-7E12E7DC4656","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":"Q1825675$DD82989D-83FE-4251-89DE-16B58A8AA1E8","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":"Q1825675$8550B39E-9AB4-492C-AF9E-6465ABA4EEBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54dccb39270b0313bacfa351eb1ba9600df0da45","datavalue":{"value":"https://doi.org/10.1007/bf01553904","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825675$DC94B36A-E265-44C7-A42E-50F76ACD929D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b76cf7ab02674de759c053f6fdd0b68b0ab63322","datavalue":{"value":"W2025204946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825675$487F0D39-42B3-4B7B-A2A5-2F6454E138A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f602a5c265548c8f8977647bb956fdfddfcf410","datavalue":{"value":{"entity-type":"item","numeric-id":1101215,"id":"Q1101215"},"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":"Q1825675$83A24B73-0008-45F7-AE9E-242E418C5E00","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":"47b61de0328203967e7ba8a0ecb9226806f1913a","datavalue":{"value":{"amount":"+0.8886206746101379","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":"Q1825675$04C36247-C7B7-4441-A614-2974E4185746","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":"3e7a801539d84b71fefed4503ba64f88eec2cd1c","datavalue":{"value":{"amount":"+0.886730968952179","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":"Q1825675$439D3DA0-A70D-4A8A-9B05-9CA49525D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6776fdcd35a0edbeb75c65dcaf80762d808d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4946707,"id":"Q4946707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15775d8543101648aee49ac8a508eb633d26bcd","datavalue":{"value":{"amount":"+0.8850709795951843","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":"Q1825675$B42CDB79-12ED-4BB5-BCE0-8A837FA889F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a63ce7000a8eddf05c9feb87838acc7e243363","datavalue":{"value":{"amount":"+0.8164920806884766","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":"Q1825675$61497F97-4CDF-421F-98D8-C9E107DE8D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825675"}}}}}