{"entities":{"Q396654":{"pageid":398421,"ns":120,"title":"Item:Q396654","lastrevid":61524981,"modified":"2026-04-10T23:56:24Z","type":"item","id":"Q396654","labels":{"en":{"language":"en","value":"The constrained shortest common supersequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329900"}},"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":"Q396654$45C8F17D-9A66-433C-819E-43E7E84766DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3798e69cb43aad43ec3b3f63ee142ff20bfe781","datavalue":{"value":{"text":"The constrained shortest common supersequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396654$6DC4F2FB-06E5-4018-A379-C1D08C51D4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc38a919f4bfaa9790455e325c1bb82f0104cc0f","datavalue":{"value":"1334.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$5DB4746C-3DCE-4DD7-A1B8-2C214BFC3C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$93A0F03D-450B-4C3D-95CD-15C06610341D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$D5FE3A14-6419-45CE-BD3B-10C7EC322E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396654$4DBEBE54-6039-4B93-AC29-5F2FDAF47A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$9DFC66B8-AAC7-4ED5-B4C1-7222E8B0D0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$529B8E27-C84B-4705-AF94-2836D6CE0C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$773F1BE1-F5AD-4E5A-8D6E-6B7DA667B860","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f0bf6ce2914ff1af5f8735954f4f2a5ede52e74","datavalue":{"value":"6329900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$1A4A0BB3-BBA5-417E-A137-E3CAE9656FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9483ba5fe5b7fad0ccd62eeca64b8d18dedb0691","datavalue":{"value":"shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396654$74C53415-5600-421C-A3BC-D93D62ADD337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396654$5089E519-8F5B-4B7D-B6A6-EDEC5D3B5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396654$10945769-FAE6-4F32-A143-29FF0489E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q396654$8CB262CB-912A-458D-BEA7-5D7E91ECA66D","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":"Q396654$8FA0096D-E57D-4965-B40C-919CE8598665","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84c3a4123eb41379f293e3fd965fb6c6d4741315","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q396654$62B83EC3-D716-44A9-9212-7E4D68136208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96a3c9e7a7e0fb440076555e21b2376416893bd0","datavalue":{"value":"W2092175862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$F288F1EF-300F-478E-BAEA-FA0A08FAC824","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb1009f625773055a668927510770bbaec90528","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$19D248BD-7776-429E-9A95-45EB07D926B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$8F85F726-C211-49F2-A5A4-4BF56942B588","rank":"normal"},{"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":"Q396654$2A85B7EF-014D-47FC-9C7A-B63BC69B8BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$B269F82D-BB4D-4835-808E-1CA5A4A8879D","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":"Q396654$16BF130E-FBE2-46C3-8151-F15798209D56","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":"Q396654$29E0CC8F-D8DC-4407-A1E7-785F30010734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882108543079d6fbffb567fe887b43eb103be1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$D3525E30-F534-4713-8F2D-9B18C63CEDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$56F2808B-1A06-4877-8C92-B320C34BB9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5b42590a878ab06c7b10b6fcae7b3ee6b18aa","datavalue":{"value":{"entity-type":"item","numeric-id":2883608,"id":"Q2883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$C362116B-081C-4327-B08B-D72C2B2C2F34","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":"Q396654$BC01F238-D7F0-4BB2-A68D-8B2FA0930140","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":"Q396654$2ED37799-FC44-4D6F-911E-E96311A7226D","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":"Q396654$A00136BE-EE5F-4953-982C-5AE0E3D1F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$72807391-1FB4-46F6-851B-8222FE9152AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$B2026E84-0A09-4E3D-942B-F936D821D15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8d1340c15324c41e85ed2951247372bdcef9c4","datavalue":{"value":{"entity-type":"item","numeric-id":4166250,"id":"Q4166250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396654$BD570E92-D2F9-4F7B-9B57-AEBD4038485F","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":"Q396654$8CC5E183-5003-446A-A885-BEEF052FE0D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9df94b3b1a62ef7e7c305fd7da5396b84b51bca","datavalue":{"value":"10.1016/J.JDA.2013.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396654$E490FB17-4FB0-4641-8D38-2CB70C822182","rank":"normal"}],"P1643":[{"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":"29d386081e1fe14bd915e4546f506906c45d230a","datavalue":{"value":{"amount":"+0.93198705","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":"Q396654$EA2A594F-F83E-4D61-B867-DC2F738DF009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774b816b1b8f5f7413a6a14b90d40a5fc04db370","datavalue":{"value":{"amount":"+0.9212519","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":"Q396654$67CE656D-D9F8-4A5D-BFD3-9586E048152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714d88cf831c7f470e2e39d83f13a54193f9c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4789858,"id":"Q4789858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e346fd04376c8513b12ecb904c83c14944f6f8","datavalue":{"value":{"amount":"+0.91387075","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":"Q396654$F407CF48-3ECE-49C7-8105-4BEBE4F9B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4bc0c9aa30e9841642d13b92f3a71667b768e6","datavalue":{"value":{"amount":"+0.90361124","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":"Q396654$1522B0D6-06A2-477B-ADDB-581293CD23C2","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":"60ec0bddfd9d04959d74006b3f62e7f228997d58","datavalue":{"value":{"amount":"+0.90171814","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":"Q396654$EFF56EE8-C133-4ED3-9526-99324B7E442B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d198a20b71f415c029986d244adcb83931a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":4632426,"id":"Q4632426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56341fe4084adde274c9446ba7dcf67834ee021","datavalue":{"value":{"amount":"+0.8994523","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":"Q396654$8F7C44F1-B4B2-4813-B961-34A7C3C8FB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dbe0fca0ff1109fae5f7ccc0cbd87c708ca74f","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56341fe4084adde274c9446ba7dcf67834ee021","datavalue":{"value":{"amount":"+0.8994523","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":"Q396654$C49E8225-7E6B-4E5B-A76F-E54C6E13185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cebb7a532b77633b825b37ceee5bd151782068","datavalue":{"value":{"entity-type":"item","numeric-id":639296,"id":"Q639296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c21cdd403b07df453368519858c6995b77e6e55","datavalue":{"value":{"amount":"+0.8975371","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":"Q396654$29847C9A-10BE-42C5-B349-6F337F4072AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d79d516353a93ff3f6f17df6c871af922c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":2679772,"id":"Q2679772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c3dae919fcd52c6fb466d6db419d557b9cb638","datavalue":{"value":{"amount":"+0.8968853","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":"Q396654$77045CE8-C2A4-468E-9537-49DCDEB9E6A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The constrained shortest common supersequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_constrained_shortest_common_supersequence_problem"}}}}}