{"entities":{"Q1029006":{"pageid":1030854,"ns":120,"title":"Item:Q1029006","lastrevid":66583998,"modified":"2026-04-12T11:06:24Z","type":"item","id":"Q1029006","labels":{"en":{"language":"en","value":"The constrained longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576889"}},"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":"Q1029006$AE78D6D7-5891-451A-A40A-0C276F3905D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aece4f333475ecef3208111a613d23c8e940a862","datavalue":{"value":{"text":"The constrained longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029006$97B870AE-4668-41A8-AAC6-5C87B1AD75F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9d33a3652d026ebb80ffd884a7154ecf985edf","datavalue":{"value":"1175.90407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$AC1006DD-2588-4FF7-BD79-827DA7D1833C","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":"Q1029006$DF2DDBDB-8ACE-41EE-8DBD-97EB2FD3172A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029006$C9162DBE-45B6-4344-8AC6-4AA6E39EBA44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$11E1E76C-107A-42DB-B153-ECBB8470526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$D70375CD-E862-40C4-8DB4-E5A081055891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492a822b6479d72f852d649afbbe55853a3d91d8","datavalue":{"value":"5576889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$4112F657-F4EC-4890-B89E-C713AB21336F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6169d7899e0d874d61532f48cc2bfa0471553d","datavalue":{"value":"constrained longest common subsequence problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029006$18C55073-6228-43EB-AE89-A69B205A022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029006$843524BC-3D4E-4445-B7D6-7F1047030C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029006$A2024EC6-DE71-4DB3-A0A2-83E49AB0013A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0548b5067becd9ad6f0d12a6e8576f634acf90","datavalue":{"value":{"entity-type":"item","numeric-id":845677,"id":"Q845677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029006$1A0AACDB-036F-430D-8929-2398F2A7CE60","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":"Q1029006$8A07C761-7754-4846-B1F5-D8C9F92631AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d7d9e85564450c92acd5dc554b1625d3389504","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029006$AEE21B0C-65A2-4118-A302-9F80A03B3BFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7331e7c8b39c41d920246f3a863e399ed0e163ab","datavalue":{"value":"W1999395788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$2B2C7F0C-20F0-4BD6-B476-BD29C0B7C7B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f2eecc34ca58464110891ee151fccc752ce5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4349101,"id":"Q4349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029006$B7FFE0F4-ADBB-451E-8CCA-B9630572B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029006$536FC4FC-E91B-442B-98D4-544D4A62497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029006$0153E44C-FA4B-4477-A71E-1A38CB6A4CFF","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":"Q1029006$6F001F68-5074-40A3-B537-6568BB3C489D","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":"Q1029006$467BF1C7-2117-4178-863C-80D86817C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029006$43A4E381-52A0-499A-8744-42EE095E599A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"860d0c07e9b38c25ceac4eb46dcaa426ab343133","datavalue":{"value":"10.1016/J.IPL.2003.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029006$A2CE0450-2E8E-497D-BEA1-901F16E48DFD","rank":"normal"}],"P1643":[{"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":"b19cbe6cb3e7693a75aa9b7ce3e31d91a09432ef","datavalue":{"value":{"amount":"+0.9391022324562072","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":"Q1029006$74EE661A-AD4E-4439-9F53-8441E085E518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b276bc076027be607c2453205e3edd3d60591f","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718646e65c3baccd1e890533dbc2ee40fc279dd4","datavalue":{"value":{"amount":"+0.9068536162376404","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":"Q1029006$0A9E3736-E2A4-4924-9C8B-024E3F9437BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d122d171be4efa1c0dc3722efe2f55ea9ad0080a","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1054850ac4f01eeceaa7d8dee3b6112986f5a73","datavalue":{"value":{"amount":"+0.9058313369750975","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":"Q1029006$FF457200-B9FB-4C57-9C78-A9F47F133924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2774aee7de28e87abdc196b821cb10628a4e40a9","datavalue":{"value":{"amount":"+0.888783872127533","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":"Q1029006$AFA8332B-BD35-4847-8FE7-D3ACBA03D768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e56f30b5fc5219c9cc50a537c29e29dd50cd7f","datavalue":{"value":{"amount":"+0.8884075284004211","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":"Q1029006$4AEB4AB9-979A-4FBA-88AB-CFF8CF3842E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The constrained longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_constrained_longest_common_subsequence_problem"}}}}}