{"entities":{"Q313774":{"pageid":315541,"ns":120,"title":"Item:Q313774","lastrevid":60965631,"modified":"2026-04-10T20:18:00Z","type":"item","id":"Q313774","labels":{"en":{"language":"en","value":"New tabulation and sparse dynamic programming based techniques for sequence similarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626374"}},"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":"Q313774$05428672-1F02-46BA-A909-5ADDD6E5316E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7707dfe8f96b1713ac3b1eb38d829e386840a8da","datavalue":{"value":{"text":"New tabulation and sparse dynamic programming based techniques for sequence similarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313774$C003E5F7-8980-45E4-953F-B794E593C442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d10a3b392a272afbe4f1571b95326e59746145ca","datavalue":{"value":"1353.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$181B8C15-1D2C-4758-BF8A-18C44902C05E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$185B6BDB-4521-41B9-8A17-348B22B4B08D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$B7FA420C-904F-4385-A1B1-86EE6E0FEB5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313774$CF4EEA0E-E8B4-42D2-A2DF-B0BB8D90EC7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcd5d1d44bbde0ac289b6492cad7f8a2d341f88a","datavalue":{"value":"https://arxiv.org/abs/1312.2217","type":"string"},"datatype":"url"},"type":"statement","id":"Q313774$534F38F9-28CB-4742-BFC7-2E2FE0C28FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$D07CFAFF-D5F3-4928-8A2F-8E8CD40D13F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$05168ECC-91DD-42E3-AFFE-ADC26632AD64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a42e499bfc821a0bfec36e5b34d98bc0189f607","datavalue":{"value":"6626374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$82B093E0-C8B2-4041-BFFE-09CAD905E1DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c4d91a1ad1d5bc08b7407f300e554d52ecda12","datavalue":{"value":"sequence similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q313774$A0FE61E7-BDD0-455F-A82D-EDD613F4992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q313774$B8D49C42-833D-4D61-B809-DFE9EFFBEE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q313774$2D5630F7-3AB0-44D1-8397-1B855A541CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4187bcd1ada1ba72859bf5f8151acdd29d67582d","datavalue":{"value":"tabulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q313774$11C4C798-F54B-49EB-85A5-3CF2EC8CB961","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":"Q313774$3950ADF0-668E-4B44-9A8E-E2E5AE02ADE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c70fbfa451a075262f8ee620fb82ef508ea1848c","datavalue":{"value":"W1482862754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$2BB85D7A-961D-4464-801C-8A4C782875D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$5509D720-98F6-42C1-9348-D5706491CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$952E9FB1-BE34-40CA-8491-18E5763D57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdb06f4de5c59a75e2d3120d196e06856d217e3","datavalue":{"value":{"entity-type":"item","numeric-id":845816,"id":"Q845816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$C4045FC1-D368-4A4D-A962-2453AB084769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d394dafc20576f975228f522b86c21801a2fc201","datavalue":{"value":{"entity-type":"item","numeric-id":5168418,"id":"Q5168418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$F1DE27E7-D8A9-44DF-A71C-799BE716A265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$661D2B09-E124-41CD-B80B-884A5E8FFC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b502415e505561a8c9caa2d23e021c89448c0300","datavalue":{"value":{"entity-type":"item","numeric-id":1241422,"id":"Q1241422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$18BC07D4-319E-4E20-83E2-BCA52008CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40d6ec8aac2c8385f165065f8e76cad1190215a","datavalue":{"value":{"entity-type":"item","numeric-id":2380070,"id":"Q2380070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$5EDAB4E7-7E85-43B8-99C5-362AC1DC9998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$FECE62DD-0864-4EBD-A6B7-62DFA6294AE3","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":"Q313774$5203EC84-C96C-4D2E-B40C-2787BFC7264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1ad5b16792b4bc8d193c43ad9f38917a1fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$38E64B7D-4BFE-4B6E-A70E-6CF36C209D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca47a491ff87cfaa4271f431930fdedd7e786f0","datavalue":{"value":{"entity-type":"item","numeric-id":5293986,"id":"Q5293986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$70C37471-FE98-4FF4-BF94-3E6559986C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc605b0f426aa4a64c53ce9acc4e3f127596faa","datavalue":{"value":{"entity-type":"item","numeric-id":4077436,"id":"Q4077436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313774$9618EA58-A6E9-4377-8882-E76684D0EF14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"417c83305708de346116a877fb165d70dfe4e717","datavalue":{"value":"10.1016/J.DAM.2015.10.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313774$254E38B5-C497-4FAE-8B49-3F89F661CFE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adb60c193a3969c02756f1cbe638f4a9f955c3","datavalue":{"value":{"entity-type":"item","numeric-id":3564851,"id":"Q3564851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d3f7305335ec5bf0acf31f211be81c31694891","datavalue":{"value":{"amount":"+0.832394003868103","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":"Q313774$9D2EA2E6-8CD4-4701-BA9A-3A2ACAD7EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f39b37c66c4b522a096faa3d2a6dcfdbff2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2252645,"id":"Q2252645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f741397b01940f0a9e2b59640f7da63d2448bce","datavalue":{"value":{"amount":"+0.8318260908126831","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":"Q313774$1B42C25E-0B49-4832-805B-66D80D0F4616","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":"8e6e9804a9e735d53463166a1b6c77fed609b8fa","datavalue":{"value":{"amount":"+0.8315768241882324","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":"Q313774$415D1F0F-629D-403C-9205-DA19E2A2CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a31d731f747bd78a13f9abc30d3a370450520b","datavalue":{"value":{"amount":"+0.8311413526535034","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":"Q313774$65DBD69A-1EDA-4A1A-AEB4-E2B5F21F2CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb29b6566e44629cd58c167ae2a581c6112736a","datavalue":{"value":{"amount":"+0.8254326581954956","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":"Q313774$A4EA5EBE-B554-44EF-8F16-FE2C97595C72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New tabulation and sparse dynamic programming based techniques for sequence similarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_tabulation_and_sparse_dynamic_programming_based_techniques_for_sequence_similarity_problems"}}}}}