{"entities":{"Q4538080":{"pageid":6567672,"ns":120,"title":"Item:Q4538080","lastrevid":89516336,"modified":"2026-06-04T17:34:08Z","type":"item","id":"Q4538080","labels":{"en":{"language":"en","value":"Sparse Dynamic Programming for Longest Common Subsequence from Fragments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766676"}},"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":"Q4538080$4ED1540E-00CC-4C78-8186-D15B48BBC708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cceae080e6dd5c441e180e1dfc83c8fb7304babf","datavalue":{"value":{"text":"Sparse Dynamic Programming for Longest Common Subsequence from Fragments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4538080$E4AAAA70-D9C6-497F-80F3-9404C5BEC3D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c4e7af8f047c19c9dc3bc8767a30c9be93acc20","datavalue":{"value":"1002.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$660B016F-EBF6-45E0-A022-C8AD2A27C8E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d810350e72f6d843672fc4cda5e4751d4c0b677b","datavalue":{"value":{"entity-type":"item","numeric-id":1096927,"id":"Q1096927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538080$BBA9A042-730D-47CF-BAF0-5348135AFC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538080$C0FA4BBD-72E9-4A44-BDB9-690B92E3AEC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538080$F2CE8891-6E6E-45B0-818A-DDF014D97394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4538080$CF6D7EA1-63E9-4E4C-978B-DD94A53AA723","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$C9F90AF4-D8BA-444D-9087-72DFB87594EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$5C867CE0-19A7-49BA-B5ED-690218AA45DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e59d42120256023e4e7d07981297e6397f5aad","datavalue":{"value":"1766676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$1F241E7B-9CFB-4245-9907-FE0841C03814","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538080$21BC5C61-1CCA-4253-9802-E2E5DD8D1047","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":"Q4538080$E649EA49-D2BA-48F2-B4A6-5DC607B68836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af4768d45cae5e6aa73af49ea7f4902a31eb425e","datavalue":{"value":"https://doi.org/10.1006/jagm.2002.1214","type":"string"},"datatype":"url"},"type":"statement","id":"Q4538080$A216E928-B0C4-4B85-A1B9-00BCBD7ACC0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ee3f3522af1f751ac3b0c7da1994899dbce7856","datavalue":{"value":"W2038918619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$96AE5DB9-0783-4D60-846C-ABDF8CBA6B53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d38a76c0423fa454ae8511467aa558b36b40f42d","datavalue":{"value":"10.1006/JAGM.2002.1214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538080$E8B236E0-2CEA-4701-80E1-F740F2117926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6355be4885699ce36b7ed8bbfc43fb741aee9cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4252024,"id":"Q4252024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2071f726443ca185a06c2b7682ebeef2bb39ff69","datavalue":{"value":{"amount":"+0.992389440536499","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":"Q4538080$1D4537CE-F3CD-405E-91A3-4EF72DD90524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca733b9275de9ef239e0cbc6545de198f0d23d24","datavalue":{"value":{"amount":"+0.8335459232330322","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":"Q4538080$7FFA1200-8702-42E7-8B31-E69D72DA08B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3e1a1894df350fc78071e7cc183433fc4fd2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1072704,"id":"Q1072704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6350893c5748652dc96944a1427aea15c64860f3","datavalue":{"value":{"amount":"+0.8289735913276672","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":"Q4538080$5D3B05C4-B2EC-4A2B-8C32-29C56D62FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0250baa691a14348144e9100cc8ace686dd8f03","datavalue":{"value":{"amount":"+0.8247057795524597","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":"Q4538080$A2763678-27A1-4077-8B82-6D04E8BD42CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56da74d51cc2bb4fd47afa91b390f52f0827bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3fce60bb9198c6bc6658ede73148b0f82e71f8","datavalue":{"value":{"amount":"+0.8245547413825989","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":"Q4538080$613596B5-65B3-4ACE-B2D4-43D5239DD788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse Dynamic Programming for Longest Common Subsequence from Fragments","badges":[]}}}}}