{"entities":{"Q439929":{"pageid":441696,"ns":120,"title":"Item:Q439929","lastrevid":61935945,"modified":"2026-04-11T02:40:04Z","type":"item","id":"Q439929","labels":{"en":{"language":"en","value":"Approximability of constrained LCS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067698"}},"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":"Q439929$FF6B703B-060E-44BF-ADB8-A94568D7B09E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b07ce00a9774135ca7dcb29eba9012b4efec42a","datavalue":{"value":{"text":"Approximability of constrained LCS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439929$B8A122D1-37C9-4957-9ADE-2A4EE7030E46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819c97062018597ef603bc57676da6e77e5fe54f","datavalue":{"value":"1244.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$13EC64CF-F8B7-448D-8D8D-06099288D880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$54F5B83B-E301-48DE-81E4-2963534A56D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439929$86ED1908-BC99-4226-850A-8D574A191241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$0250A2F5-8AB2-42B4-94DF-74EE332DDAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$7095B2E2-00EF-4C0B-98FC-92E317F454DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$AB4944B6-0D67-4575-9671-C5D7124B38AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$7B5BC57B-00CD-41C3-8356-78E44E49B78A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"689f97b13b5609f33f499085284edf11087689cd","datavalue":{"value":"6067698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$15BE738B-93D0-4AEA-A626-CCF428929995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q439929$D45CECC7-3E80-49CF-A3A8-1A55BFFB79B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q439929$B5DE4180-2F27-47F6-9729-B083DD422F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q439929$4E564C52-E80A-4996-B9EE-DEEF35052FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q439929$9D0836E3-A59B-4B3C-98FA-D7BB4DF4FB45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$B523AD6F-CEFB-4C97-8F97-8B9F393E5D0A","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":"Q439929$8F0E0C76-ACFA-4079-872B-4D9EB62A2738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a413f42e89907bcf523e781d1bc0e0d7f525721f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q439929$6F278DF3-46B2-49AD-9B26-4C93A892331B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"719c8fcdc4049fe417ab633bef8dd388cfa6f69f","datavalue":{"value":"W2001332692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$B4BA8DEA-1BB4-41E8-A957-4423FEBABDBB","rank":"normal"}],"P223":[{"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":"Q439929$9956B400-0D48-4483-B35B-7B6286E89ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd9d764c33bfa700530d63996d0b22ff9e4b57c","datavalue":{"value":{"entity-type":"item","numeric-id":407588,"id":"Q407588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$521F2640-C222-459B-9A46-1F3ABB771B38","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":"Q439929$968EB46A-4709-44D4-B763-0CA669FE2332","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":"Q439929$E4F079DA-2D9B-47A0-9342-6524D4C0F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c70d88249a29bbd03abac825820e404b9c42454","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$3BA99CCD-19F1-4372-82F6-A7FDF9F5312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$1576EEC1-8148-4487-BC4E-7E96D371864D","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":"Q439929$485EE77B-7DFD-44FE-979E-8CCB08D6350D","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":"Q439929$528D283C-CC11-4F3F-B894-5C4EEFD9DF70","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":"Q439929$0450AF86-820C-468C-8649-1649F8257DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5d4e1045822b1d7aa00cb95a90a8c6db0ccd8a","datavalue":{"value":{"entity-type":"item","numeric-id":673107,"id":"Q673107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$2EDA0513-34F9-4A3F-BBF0-924D6AE750ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acf93f0be4a32cae9703ff6abd6f444b713be05","datavalue":{"value":{"entity-type":"item","numeric-id":596093,"id":"Q596093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$CACF9885-5722-4F0F-8EE6-52F00F0EB18D","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":"Q439929$D879F8E3-DFDE-43F2-928B-C87C9313436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439929$6C582ADB-5FBF-4E74-A554-F78B7F02266E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eee6627b205023a13ac3f492d71332cd17a57c7","datavalue":{"value":"10.1016/J.JCSS.2011.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439929$474F66CA-BD94-4DE8-9430-693595429DF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff875296fb7d15e7bc45612891dcdda437178b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3060772,"id":"Q3060772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744dd4d564284c6791a65c70fa17be075cd34e4d","datavalue":{"value":{"amount":"+0.9969940781593324","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":"Q439929$E6D4E075-6127-44D9-B63E-32FA2D60F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d11b739abf30c82edd7497ae70ba0228ada87b","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f7d477debbce79e138fa2d27de2383f0c6923c","datavalue":{"value":{"amount":"+0.8944572806358337","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":"Q439929$8991488F-2D96-4647-8F0F-508845E4EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f1a5cc75d3f520532ca8f00455ea49757de4c8","datavalue":{"value":{"entity-type":"item","numeric-id":407588,"id":"Q407588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7334e3da29299cb13ccbdcaf6f2b9589c2a31f","datavalue":{"value":{"amount":"+0.8378821611404419","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":"Q439929$6A174DDF-7193-43F7-94FB-B942F1497BC4","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":"2e4dbb97d446d2de9847c803a3bf01a4afcc2bc5","datavalue":{"value":{"amount":"+0.8313809037208557","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":"Q439929$F994CB79-5509-4D5E-B428-8DCD8CCBB8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b3502f3e5ab6e2a99f1f9e337aad06bd740aff","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a57451487e180c98732c80d11878bcb118c6c","datavalue":{"value":{"amount":"+0.8313655853271484","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":"Q439929$EE2FF5D6-CEDC-4DCC-A56F-23C43C1ADE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of constrained LCS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_constrained_LCS"}}}}}