{"entities":{"Q972352":{"pageid":974200,"ns":120,"title":"Item:Q972352","lastrevid":50991980,"modified":"2026-01-16T03:01:25Z","type":"item","id":"Q972352","labels":{"en":{"language":"en","value":"On the complexity of finding gapped motifs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711879"}},"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":"Q972352$6E2306B6-7CE6-4142-A0F3-DFA51303FC5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83b6fe50f91fc4044eb2dcfdc32d58d4f3db6046","datavalue":{"value":{"text":"On the complexity of finding gapped motifs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972352$07665B27-E4BA-4726-B20D-6829591D2CF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e73d958564a2b203a17b383a1e459941f74dd645","datavalue":{"value":"1201.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$5518FE99-E22A-4F65-B9B8-7261AA3F1B2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58314634f67ae97fae9aafb18501ca9c2798c70e","datavalue":{"value":{"entity-type":"item","numeric-id":972351,"id":"Q972351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$DC202A79-DA93-4BC6-9AA2-A8EB99871A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$6D503FB5-7040-4543-BB3B-00A334A65932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$1BBEADAD-B820-40F7-A99C-1A3D8DBB4BC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$A583A158-FDA8-4FA6-85FD-AB5478D7DC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-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":"Q972352$5A513731-E08C-4962-A4E7-6F8391D2703E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$89ABDAAA-BB69-4D87-BFD4-07E5B819B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$E69B61AB-172A-4B99-B152-4EE53F0535EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e28fd737935d343f91aec99ca4daa8f6e6fd66b8","datavalue":{"value":"5711879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$E2D70FB6-E12D-400B-8EC2-302B20E4840A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4100938988747f82d14a3d63f81c6070761c6b","datavalue":{"value":"gapped pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q972352$0A257DA0-9058-4C61-A426-644650E6AD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb10533df708be966b7c2d7af840857189b5027","datavalue":{"value":"motif discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q972352$28E9012C-D6F3-4C72-8596-73F12CF7842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca271ff77787e10ef40ba3ac51b49670d420639a","datavalue":{"value":"string matching with don't care symbols","type":"string"},"datatype":"string"},"type":"statement","id":"Q972352$4A0AF0A8-03AB-44A1-9AED-6A2F33EDB27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q972352$DB3716E1-51FC-4C3C-859D-35F50FA53CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b2b4863a642fd48112af14dcd12fd4ce0ed291","datavalue":{"value":"tandem motifs","type":"string"},"datatype":"string"},"type":"statement","id":"Q972352$67232F7B-D482-40D8-A2A0-E4EA00088E63","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":"Q972352$45B0E570-D5DF-4FEE-A8FD-8276EC8E38CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0838eefd80f8b16a5f971c7d05b2ab688ee458cb","datavalue":{"value":"Q58054150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$AA92338A-921A-498F-920C-92F72376C680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f63cd072343d6ef48025f0fdb01dfdd04ccdaf9","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q972352$FCCA2298-C4E6-474C-B154-B721AE028AF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66d48fd9a8c61d23bd73629df8be95f168b2f392","datavalue":{"value":"W1999180344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$4D612343-3249-482F-98EB-C7F9194DBDAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbee5ee974f0d2d173f9bce496a6dd5bf69ebf8","datavalue":{"value":{"entity-type":"item","numeric-id":996827,"id":"Q996827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$0F7BA5A1-F9B3-4D1B-8C51-2B8A16D45B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf52e7232995170aa33e33cb1435616dd42a6db","datavalue":{"value":{"entity-type":"item","numeric-id":2508981,"id":"Q2508981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$EB1A6183-F31B-4BE8-A3D3-8F17E51C89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$1C271F8D-EEF7-4E77-81B4-2C7662CEB473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$DA06A5BA-7075-4DE7-8506-2A8E3E7F6EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d92d828d4575bcd610deeef33933fe010fd3044","datavalue":{"value":{"entity-type":"item","numeric-id":1401359,"id":"Q1401359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$BC500A21-AF40-4687-9EE4-C2BFF2486FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$89DD63E0-904B-4E53-8899-BD84BBF8C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$669FBF0F-0DE8-4C1D-A15C-046870E3E7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6147db692299855940009146fe900ae2cb939ad","datavalue":{"value":{"entity-type":"item","numeric-id":931726,"id":"Q931726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$DF9C0628-49C4-4EAE-9943-FA7A04BAF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ea5370824e14c82ff03dbc53acc07ba7b17e61","datavalue":{"value":{"entity-type":"item","numeric-id":4952632,"id":"Q4952632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$C260D509-E962-4E9D-8057-6C924ECAB77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398df7709e27c37f79f0eabeb2b720a7d7fd6f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2569404,"id":"Q2569404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$71B448CB-B76F-4F6C-96C8-8539A8C14A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a947059c4c42bcc0959296e82dbf44fade92f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2723963,"id":"Q2723963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972352$95EBC54D-926C-4E26-B9DB-233CBDCD5021","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3752ba1ca36cac0183e77540c779519c2fc192e5","datavalue":{"value":"journals/jda/MichaelNU10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$D02004B4-B15A-4F7F-AAE3-78C206890B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fea4bc2fabb6366ab0315d9644594cab64909e13","datavalue":{"value":"10.1016/J.JDA.2009.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972352$AF9DD70D-F3CD-4E21-8B0A-0C0CBB4883E7","rank":"normal"}],"P1643":[{"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":"3db1248a81a380748254de63eb0f6340e0b0602a","datavalue":{"value":{"amount":"+0.8916187882423401","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":"Q972352$7B9525C0-5684-47CF-88EA-722B09F9925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73854ee7ffa40114a8eeb9323bcc473cc4b00a7d","datavalue":{"value":{"entity-type":"item","numeric-id":732024,"id":"Q732024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d4fb341f1e96f98b26e66f611afb3d25d1290b","datavalue":{"value":{"amount":"+0.8434281349182129","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":"Q972352$2F382BB2-0D45-44A4-9C15-6BDD0E43F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae60313b2384ffbf0db28dce8dbfddc1710d7538","datavalue":{"value":{"entity-type":"item","numeric-id":401471,"id":"Q401471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31c26eab9f9f03b7c84771559bf410b52efda38","datavalue":{"value":{"amount":"+0.841610848903656","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":"Q972352$42BD0BB7-08A2-4ABD-9BFE-92ACA09FC0B5","rank":"normal"},{"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":"92e03cdcb6ae99f0aa8d3c40a38933590df1d509","datavalue":{"value":{"amount":"+0.8369122743606567","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":"Q972352$C7E48447-476D-4BCC-B422-24A485F37BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd4a86c31ed12a183bf620d1c51083bd0cf4b50","datavalue":{"value":{"entity-type":"item","numeric-id":2870056,"id":"Q2870056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4204dc5942364cdf1384748b45acc0ae36959d48","datavalue":{"value":{"amount":"+0.8281956911087036","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":"Q972352$147D90A6-CCCC-45D1-B0CE-546C0984D4F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:972352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:972352"}}}}}