{"entities":{"Q2679772":{"pageid":2690515,"ns":120,"title":"Item:Q2679772","lastrevid":47805850,"modified":"2026-01-02T18:05:13Z","type":"item","id":"Q2679772","labels":{"en":{"language":"en","value":"On solving a generalized constrained longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7645977"}},"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":"Q2679772$E88C5D82-2AAD-472E-966E-69B3F1B626F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a25fd53df62b52a77a54d22890f95fd223d6069","datavalue":{"value":{"text":"On solving a generalized constrained longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2679772$1550C9DE-7A00-4056-871A-641537B1DA98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d7475075a006186d89e37b9aa4a38e1364c1b0e","datavalue":{"value":"1506.92064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679772$66516197-94D9-4F77-BACA-423ADFE2F524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b947db56b4e86570c7e7ac4291e4dff273c8e20","datavalue":{"value":"10.1007/978-3-030-62867-3_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679772$CE076228-21A4-4F14-9346-D8AD04E3A844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8178bf28ebcb8ca2c5474fc64abb23c536001f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2125913,"id":"Q2125913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679772$39E0EA68-91E7-4D27-816B-E1719E05B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56433673a2e14c155878265962a0fa9cd40a36e","datavalue":{"value":{"entity-type":"item","numeric-id":2224852,"id":"Q2224852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679772$35487062-EA88-4236-BA46-B34A459066C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679772$11C8ECBD-9A41-4C4B-A45D-2F84E6AF8E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2679772$AD956A23-A46D-49D2-A7D7-D3E06E6088AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8c4d52d541f80ad36a5396175349e31a9f0d94","datavalue":{"value":{"time":"+2023-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2679772$4B32A446-22A3-4B0E-9DBA-753D01FFDAB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679772$60AD242C-DF96-4614-B6B4-46F4405A8038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"257794ba011f498f7bde272cff28ea43568e8dac","datavalue":{"value":"7645977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679772$0DBFFD50-237C-4230-BAC6-A7B7C21C4B3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217550eee3645ef11269377792f7d502fe8be746","datavalue":{"value":"longest common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679772$93886BD1-4E4F-4639-ADCA-D385C8BE5C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb753b57366081b422eda7641f19366a6a9ca40d","datavalue":{"value":"constrained subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679772$53F57E71-EBD8-449D-9DD5-F37CC00CDEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679772$42CA3736-B7D3-4FBC-B20D-E72DE12A0A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997e82d9180a4f317856411f76020f36d5826615","datavalue":{"value":"\\(A^*\\) search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2679772$9ABCCF29-DAD0-416F-94AF-B6A18CA468F3","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":"Q2679772$270425EC-845F-4E48-B7A1-A0CEDC7FF357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f6da5576693638f222ea68b6dcc85ec11310bf","datavalue":{"value":"https://doi.org/10.1007/978-3-030-62867-3_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2679772$044428F0-367F-4991-83FB-0F201CAF2A47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb8b4e30c41f81f3fb1584c7af7875b907e7bca","datavalue":{"value":"W3024685076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2679772$088C4F6F-19CA-4DA2-90EA-9B461BF1F001","rank":"normal"}],"P1643":[{"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":"ebbbe136c1f990e611fe5fa20ce4d896dda14c82","datavalue":{"value":{"amount":"+0.8459357023239136","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":"Q2679772$1D61A36A-4C76-49A8-AFF6-A662C1762C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df72ed9df2e8345e146e0693b1a3c096063b5a06","datavalue":{"value":{"entity-type":"item","numeric-id":2224853,"id":"Q2224853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1574a021d533b149c9f71e94cc2a07e1a4938fb","datavalue":{"value":{"amount":"+0.8444947600364685","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":"Q2679772$378E6DAA-6877-47C0-BD8F-5975B2C56E4C","rank":"normal"},{"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":"689be0c0a175d1e1499a16fea31b822ea7ab958f","datavalue":{"value":{"amount":"+0.8436278104782104","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":"Q2679772$6ED67479-C56B-4186-B856-D7794BE79BFC","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":"dd17d602e881d8587fb4c9a66d84365576108e0b","datavalue":{"value":{"amount":"+0.8360693454742432","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":"Q2679772$6951C288-4932-41FB-A076-856DED729111","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":"d81d3290a9a2ae6d0f4296413d1e18114220717b","datavalue":{"value":{"amount":"+0.8327089548110962","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":"Q2679772$E7F033C3-3723-4747-8FF7-755131F8CEE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2679772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2679772"}}}}}