{"entities":{"Q1781986":{"pageid":1792728,"ns":120,"title":"Item:Q1781986","lastrevid":48497782,"modified":"2026-01-05T00:36:05Z","type":"item","id":"Q1781986","labels":{"en":{"language":"en","value":"An inexact-suffix-tree-based algorithm for detecting extensible patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174867"}},"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":"Q1781986$ED4DCF23-58D2-4543-8D86-065A80ACF919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2999d45c89f6dab3eee9a4bc7a880220979c7c8d","datavalue":{"value":{"text":"An inexact-suffix-tree-based algorithm for detecting extensible patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1781986$53F73C44-AFE2-46A9-BD1F-7434D2CE2E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb39fb5ced64d6fd5ed99d890b9d13ed62c78d0","datavalue":{"value":"1080.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$FFBCAA11-3472-40E0-8BE8-2EF4D7FDC8C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1ff36a1a0b89f36506e947c7244d3bb0af5258","datavalue":{"value":{"entity-type":"item","numeric-id":1781985,"id":"Q1781985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$673616E3-9D79-4BC6-9E81-D962575E5D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d03837b228139cb4e0ea412a24d43ffe35e1afa","datavalue":{"value":{"entity-type":"item","numeric-id":932310,"id":"Q932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$4118C659-8DD3-4E29-9C49-A86ADC347F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$C4AAF235-EAF8-462E-98AD-CC0C0E681BB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1781986$7825619B-C0DC-4ED6-980C-8BDC3D1102EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$C48D4EF2-E2F2-4737-A536-17D7EA8A8C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$D91A6512-E7DA-4D2F-B5A8-AD1C13923598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$14456F9E-8119-4145-BEA8-EDCB249E21BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05abe7b74b12a1b06930d5771bbd5e63ceec7b09","datavalue":{"value":"2174867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$4D89FC8B-4420-40C9-BF9B-2B78A87B5FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef1bfc201fae3f8624fa1cda1b0fd764848edfb","datavalue":{"value":"Pattern discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$3A4E1757-434E-4575-8DB4-9DA8520DA08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1112b7db527eddd1bce59fd52dc5bc50bc374d24","datavalue":{"value":"Motif discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$28D30191-FB3A-48B2-A865-92E25634D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef0236745f9d08c632fde26235b3db289b1d211","datavalue":{"value":"Data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$1A4F2A87-0118-4B1D-AE7E-D84FBA5C0757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e411cd44d2e1f0fb96e9ef8bbe6bbcdccf9e4024","datavalue":{"value":"Flexible patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$01A456BE-DF0F-4D5B-8169-2E78B4297AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a41587eafad062a960f0f406f2ea2727e7f11b","datavalue":{"value":"Extensible patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$3C0CF0D5-03BF-41A8-B609-C18A2396142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1507c42a32922a91a967920ebc966ea0057e663b","datavalue":{"value":"Motifs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$829D2677-A49D-49CB-8CB1-BCC25A264F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2ac0993c7b0a47a5498f25f63505ad1cb83f88","datavalue":{"value":"Suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1781986$56E95301-4B96-4839-A4ED-6C8A26A931FF","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":"Q1781986$BDC7DCDE-F1B6-4D84-A308-8033BFC92481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21f428739d26058a5085f3a2d31b23f5d31e41c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1781986$1C8694C7-EB41-4640-A34F-D87EFDD1C39D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fa9352c6dd9e7fa7c3529c4c7f7cda0db6a76dd","datavalue":{"value":"W2037182851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$15C94385-30B4-4399-A2F3-36EF4CAA7420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7afb0e54ce10d788232ed3302cc7fcf6e655338","datavalue":{"value":{"entity-type":"item","numeric-id":1854526,"id":"Q1854526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$1CD24CDB-8C69-47AB-97AB-38D90906AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$716E0852-4B0D-4A5A-9D69-E6EC80C33B19","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":"Q1781986$D01D80D1-8FE3-4BBF-A4F1-F7873802E22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339b33b50bf4fcc28af45c38810ac5d4da19509e","datavalue":{"value":{"entity-type":"item","numeric-id":2723938,"id":"Q2723938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1781986$B1B712B2-0169-4DDB-AD02-4004BF716575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ab72df610d6859cc0d4ff6b2e2343a062ab62d1","datavalue":{"value":"10.1016/J.TCS.2004.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1781986$B19E38D8-C340-4BC1-A460-442ED55E585E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e8bd6840ce3396883d7255a81472d6d3382ede","datavalue":{"value":{"entity-type":"item","numeric-id":2723938,"id":"Q2723938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd55a3e865c80862bc2fbdb749873c3e43bd63e4","datavalue":{"value":{"amount":"+0.7960563898086548","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":"Q1781986$925E2975-6198-4018-8A68-8E196D32CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a99fe9248567b85766f19a20e82db77262c00e","datavalue":{"value":{"entity-type":"item","numeric-id":906440,"id":"Q906440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c18a84276d9911a26f6a42ed6dd72836943dc4","datavalue":{"value":{"amount":"+0.7315540909767151","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":"Q1781986$AF1FE0CD-0A37-495A-9E47-4FAB3C6912D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ef0ffdd81721553b9bfbdf2195164d2df86dde","datavalue":{"value":{"entity-type":"item","numeric-id":4547742,"id":"Q4547742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f588401ed167e816ee5873a3881a4383378e70c","datavalue":{"value":{"amount":"+0.728812038898468","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":"Q1781986$19DED421-1CA4-4AF5-A22F-D7D91725C815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fd7731fc4087df9802c7b2ee3c77173ce93a74","datavalue":{"value":{"entity-type":"item","numeric-id":2978522,"id":"Q2978522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d9e5f0d78a79762115cbd242d1a137f9c4d31f","datavalue":{"value":{"amount":"+0.7281156182289124","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":"Q1781986$F63F035F-744F-471B-B754-2221A4B52573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e87ff0ba739346c1b24728f284b1c8649c3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2569404,"id":"Q2569404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d741bb77c4bbda8c69699b235a778f1d5902b872","datavalue":{"value":{"amount":"+0.7205415368080139","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":"Q1781986$F2798C7F-9D03-45F1-B427-03296BCADE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1781986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1781986"}}}}}