{"entities":{"Q1762001":{"pageid":1772743,"ns":120,"title":"Item:Q1762001","lastrevid":51597347,"modified":"2026-01-19T00:09:33Z","type":"item","id":"Q1762001","labels":{"en":{"language":"en","value":"An improved algorithm for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107484"}},"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":"Q1762001$88787682-2815-4BDC-9D86-4D3F09A01191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843bb87f261b207470fc3e4c59dd6d3df733a63f","datavalue":{"value":{"text":"An improved algorithm for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762001$DB6AAD3E-356E-44B4-8772-202C8B594EDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d36e6134234afa4a1cead70f5b478be97b895924","datavalue":{"value":"1251.90395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$485C187F-7125-4DAB-B0F5-9D30FE341D38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece75f5dae125248e1b3eea5da7e48b335a293a0","datavalue":{"value":{"entity-type":"item","numeric-id":441748,"id":"Q441748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$6D698FB9-0284-437A-AF62-B27292D39B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2857c0594d3e61e8811d22fa88995fa6fc8f91e","datavalue":{"value":{"entity-type":"item","numeric-id":441747,"id":"Q441747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$0D8BDFD5-9999-4B1D-B190-DC907B55D059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$E74DFCAD-2B0E-46BD-A821-596181A1F7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762001$EAF2E8B0-CC90-4D10-BFCE-7F9C2CA21218","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$05D6D580-2B8B-4929-81AC-7158BF3F2BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$84EFFE1E-EB32-4311-8796-7BCCA491ED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$6F0C3A62-A038-4FD9-A112-980A608A1DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbf3694daf1dc69e622f9d5a22e3926d2ef3da6c","datavalue":{"value":"6107484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$3A5F5FDF-D6EC-4E20-9605-F4180EA2D3E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$7740EEF5-F54A-4960-8AAC-86914E951334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$F8A48941-AD23-4174-97D7-94E05F06A8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e8d7f8ed4900fa4c703f52f778614bc5003dfb","datavalue":{"value":"beam search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$20523FAD-883E-4B62-A996-51AFC6FB5751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144bddd708de857396cf6cad23077c3aeb769598","datavalue":{"value":"heuristic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$7CBF5189-762A-448D-A607-355F7CE499DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$8C112FE2-D92C-4BB6-8E8B-803F20398515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762001$8074FD7A-0F8A-4C88-AD6C-4C6A9D9EFCB6","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":"Q1762001$E8E5AFA3-8E6E-4DD4-AB86-47B792750F08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c852c865ca51fb10c3630c85c5b68bc79e3f2e","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762001$BFCF0F52-A5AE-4895-81D7-19FC31161CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9025909743cd6c7588c7ed7eeceb029f08ea82ff","datavalue":{"value":"W2084652256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$A5A488EE-10CB-4817-B971-FB7C368719F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$8936BE4B-6ED2-4DDC-BF5B-743AFB3AC872","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":"Q1762001$1F7F100A-E2CD-4802-BC4C-87A4DCF7CE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$30C922AA-CA7A-4466-8CE8-0ED2DEC2D920","rank":"normal"},{"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":"Q1762001$2F913ED1-C6E1-4807-B626-AD568235174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a46f2a39d972713ad151c5d9b6dd197744b40f","datavalue":{"value":{"entity-type":"item","numeric-id":4302803,"id":"Q4302803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$D489CF5D-63D6-4FE0-AA78-C68024A639F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$B0E1D350-3C32-4E53-B65D-9157B141E173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257d62da8a0d0f2acee73c5d34fac52590bdbca7","datavalue":{"value":{"entity-type":"item","numeric-id":3517653,"id":"Q3517653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$65189897-AA71-4F15-B18B-EE2180521890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4615e6149293ba1a55ac60376a96ad54066f1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$72DB0285-9F83-4C29-85C2-F86E7FDF5DB1","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":"Q1762001$442B28DD-3230-4548-9281-674BC8E9C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc10f8b05c7aa0731bbfc156948ddf1282d7102","datavalue":{"value":{"entity-type":"item","numeric-id":947943,"id":"Q947943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$126C9762-39EA-4E1D-A9F0-0F4FA33D4D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32472598ab42c5c64d9d9575321808650a02cd5","datavalue":{"value":{"entity-type":"item","numeric-id":953288,"id":"Q953288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$8ED89C70-BF27-47EE-90D8-B8FAE121D6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df45d4cf008eb3dce8d8907085cf2010ce18b6ab","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$CF288A34-B3E3-48A2-BEF7-001810D602D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e128bdcd519f734d93994e459ceac5e5dea4e231","datavalue":{"value":{"entity-type":"item","numeric-id":5429296,"id":"Q5429296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762001$A7EF33D5-7958-467D-870F-49C2C421678D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d03992f18664474702af27652f64979cabe8f71","datavalue":{"value":"10.1016/J.COR.2011.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762001$778EDF98-4172-4066-AB39-B7460F942D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd6f032ab5afe75ce919fcc68e02918871ed669","datavalue":{"value":{"entity-type":"item","numeric-id":441749,"id":"Q441749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e7f4fe97d0054bf6ec66acab6a484859fd1a3d","datavalue":{"value":{"amount":"+0.8953522443771362","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":"Q1762001$42B4C77E-33FD-4589-AD91-57D12EDCE558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cd80506d0b367e459b9096e99ee077cdff886d","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a2f0070fc4dc5371841da8c2a28458a9222faf","datavalue":{"value":{"amount":"+0.8459885120391846","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":"Q1762001$ED885A01-C20D-4A5C-91D4-CF55B3407FB6","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":"954b82128c39d57531d794fd4a9adee4d4ab1549","datavalue":{"value":{"amount":"+0.8322751522064209","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":"Q1762001$B53AC410-B769-455A-BF53-BD8D7ED7636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228dc86103d34fd4095ae59c84c87b2e00b77ff6","datavalue":{"value":{"amount":"+0.8296214938163757","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":"Q1762001$B2D70F4A-136F-4754-B144-17E8F9017B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9af80856d4251cb996884fc73383e5979fd258","datavalue":{"value":{"entity-type":"item","numeric-id":5429296,"id":"Q5429296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034adb43a183cfcd8a6db6377d51fa6d99be9566","datavalue":{"value":{"amount":"+0.8168303966522217","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":"Q1762001$3CFD6EF9-0054-4B05-AA67-BE4481A4D94D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762001"}}}}}