{"entities":{"Q1641122":{"pageid":1651863,"ns":120,"title":"Item:Q1641122","lastrevid":53118098,"modified":"2026-01-24T06:17:08Z","type":"item","id":"Q1641122","labels":{"en":{"language":"en","value":"On multiple longest common subsequence and common motifs with gaps (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889931"}},"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":"Q1641122$F78A2AF0-05B2-440E-AF0F-F3BB0B3F87E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4e708f4deffd628f392d854e4da65b3f3f7483","datavalue":{"value":{"text":"On multiple longest common subsequence and common motifs with gaps (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1641122$F74A660B-AD9B-4974-B5FC-B90D3B201238","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c01ff74cea4c6b35f242dd85bda76c834704696d","datavalue":{"value":"1498.68382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$52ACCB81-BDC2-4765-AA8A-FA633E0A719E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67a42d3f2925ba2a2e9adc0e1b3ce97a73de34c6","datavalue":{"value":"10.1007/978-3-319-75172-6_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$75B67780-3B82-47B8-9107-BADFF2B6D3BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1609edc74ee58beb43dfde86788b17dbfb90","datavalue":{"value":{"entity-type":"item","numeric-id":1641121,"id":"Q1641121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641122$21698E89-A80E-4C5E-BB93-28B45D2F82C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641122$A73D36F3-D7F5-4AF0-AA7E-9AD29CEAF42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fc7bb44bd91c78a07a1ef22e736793a38bc06e9","datavalue":{"value":{"entity-type":"item","numeric-id":491626,"id":"Q491626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641122$BF278449-DC46-45A2-83B9-C32ACD81BD96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-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":"Q1641122$0813AA0C-75AC-4C80-8473-37F2B2CBCCC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$9C713910-75B3-4506-A9FC-FE5467C2DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$FC584D64-5A06-4076-A6FD-588892CD3378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4864fb2c4278ff8c9b14ac115d99033166ea43f3","datavalue":{"value":"6889931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$70E05527-6F25-4909-95B6-51F1EB829ACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641122$52C9321A-8CE4-44FA-840B-1EEE81366A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c1782351abfd4b30322c423341760533e0aa0f","datavalue":{"value":"motif finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641122$FCEA02A9-5828-444A-8A7E-B27DDC1D05BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641122$36FEB9F2-98CC-49DC-AE47-71AB0A6CD794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641122$A4E7B196-6B28-4318-8CD6-2A039BDD98DB","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":"Q1641122$7946B951-7F25-4F06-9130-398ADD99B5CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ab804dda1a96bf14ace694477682ad11fedbb4e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-75172-6_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q1641122$24981843-E110-49AD-82F6-8EA8085181F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d47368e5793cce15cb40eaf7fce860b69094a523","datavalue":{"value":"W2788192685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641122$6D469817-7D9C-4650-AF22-839C051D6B09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af6e495e58e53beebac5d09f394e878125eb53c","datavalue":{"value":{"entity-type":"item","numeric-id":5714663,"id":"Q5714663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21acb062132923a6df0b69635ff4de41c4d716ef","datavalue":{"value":{"amount":"+0.8361879587173462","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":"Q1641122$F141F4C1-9677-49B4-BACD-A36A6A3AE01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a317a42892f7e2f84184fe71a5626eda8f4cac8a","datavalue":{"value":{"entity-type":"item","numeric-id":972352,"id":"Q972352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b32fdc2e9478f36e075f813b659eacbca1517f5","datavalue":{"value":{"amount":"+0.824532687664032","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":"Q1641122$A0D04B2F-4623-41F3-9183-B56EF5588791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c143a68c43bf18d9b65861be6f594830f4d8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382b980d8262961ed1f8162b4a4e5fdddc173478","datavalue":{"value":{"amount":"+0.7952406406402588","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":"Q1641122$88C9258F-7236-4722-876A-0D9F194AC2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa631faf50845ca2b14d12dfa0d27ab71103dce","datavalue":{"value":{"entity-type":"item","numeric-id":3525611,"id":"Q3525611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f2211bf6dee55e77335e0467a0bcaaa3425c67","datavalue":{"value":{"amount":"+0.7949925065040588","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":"Q1641122$F12CD969-9DA3-4D4E-8814-EC50B4EB2A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f74be38e02bb757a38321e119bfca2deadc225f","datavalue":{"value":{"entity-type":"item","numeric-id":5757222,"id":"Q5757222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2459eb9ed8a7090f55fbbdfcaa275c03e855fe","datavalue":{"value":{"amount":"+0.790319561958313","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":"Q1641122$19173930-A879-4BFE-902E-E9371CA63609","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1641122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1641122"}}}}}