{"entities":{"Q6166969":{"pageid":13301851,"ns":120,"title":"Item:Q6166969","lastrevid":58733334,"modified":"2026-04-06T12:41:43Z","type":"item","id":"Q6166969","labels":{"en":{"language":"en","value":"Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722472"}},"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":"Q6166969$DC091E09-1EC9-47A1-9DBB-928088A4DD7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd8b16319bc64a39fa02720ad68b17476222fd28","datavalue":{"value":{"text":"Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166969$6D30D8BB-60C8-4084-97B8-3AED0D693A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a966e1655ebb19c869ad206f91ca8fedf324741","datavalue":{"value":"1525.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$45DFCE50-E5AC-4DE8-ADD7-4980BDADEC2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15105e3a59d4e0a683cc1567bf7b52ce309e2985","datavalue":{"value":"10.1007/978-3-031-20643-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$A2358A5F-28C1-4256-9207-D481E66EA72A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1712de4fffed40a015cbea34d11dff2a3cec5d45","datavalue":{"value":{"entity-type":"item","numeric-id":6166968,"id":"Q6166968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$71BDC529-C36B-4919-B8F7-BE1536567904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$496CBB0F-3405-47B9-9C69-B65F38713E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$228F8371-11F9-4A84-A033-F165BFC692A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a552d25a36beb8bbeb4e16d259e4d0f0812dc59","datavalue":{"value":{"entity-type":"item","numeric-id":1642724,"id":"Q1642724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$77B4A772-0C63-4D16-9D21-A384BE33B908","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$5787A249-81F6-42B0-A6FD-94D50F75B034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a60f814f4badc35e7a02ecc8e495276c1fc39c5f","datavalue":{"value":{"time":"+2023-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166969$9FA49346-C962-4EB5-B1F9-7C29592699F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c651fa95f3ce14c58be105d90e5efda8b55dbc58","datavalue":{"value":"https://arxiv.org/abs/2207.04194","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166969$BD8751A1-CCD7-4AB0-92C5-43E2827439AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$B759D3C0-49D0-4F8E-BFF5-1813E379EAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$1044432E-D4F2-4C83-8FE9-F0834D4F09A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa9a81fea557c7c30ad89eb1866f1939cee2107","datavalue":{"value":"7722472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$C29976AD-287A-4AB5-9836-8120B11B54DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166969$A04AB2AA-1BDF-4E67-9801-77F495EC73BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b33d616cde841192732f20be5dbd4be989f70e8","datavalue":{"value":"counting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166969$77E0DD96-371A-4855-9141-08C3A137F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166969$8A41D7DA-9B4D-40BF-BD53-B289229DE775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166969$E66F9F4F-4982-4EF7-9E5E-B544BA8E8FCB","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":"Q6166969$825790F8-682C-4177-A6C6-5BB664942968","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcd99e554cd17fa68a8457da0fe178efedb96464","datavalue":{"value":"W4312918225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166969$639D7852-0A32-4E52-912A-50D027132159","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e001279924337a78914baf96fa5f85a836409f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2216131,"id":"Q2216131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$C86247BD-38DA-49A6-BFE9-F8402263CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01594e21a72eec43cdda4431054100a80dea4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4371691,"id":"Q4371691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$45A27597-18C6-415A-BC67-31031FA8683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$2F7DB049-5675-418C-B37C-7CD94307C6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bb86e323bbaaec51f24cf493f4b69ab3a45312","datavalue":{"value":{"entity-type":"item","numeric-id":5713538,"id":"Q5713538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$01629401-E2C5-4B3E-B586-F523212EE182","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":"Q6166969$5711B49C-AC46-4918-8CC3-91817C4E762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$6119FA47-1618-4AC1-8A0B-BB13FC721E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$F626CB2C-EB72-44B5-8C67-63FC7F5FB5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$B1BA4162-C99E-4E2A-B629-040A0A538C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce605c8274eff5a6ab0e7edad77b23c26311aefa","datavalue":{"value":{"entity-type":"item","numeric-id":2207509,"id":"Q2207509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$7CB4FBFF-EB06-4103-AE6F-4677E23C20DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b03d08db943cff3088e5e3eed8114cfafbc7bd","datavalue":{"value":{"entity-type":"item","numeric-id":750152,"id":"Q750152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$C61C37B0-0F84-447E-82E7-68DBEDA3F086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$6F7A9F3D-CE61-4CC0-B286-C984CB07B4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fca24bc0459e865a31d71467cb3473c43d94fc","datavalue":{"value":{"entity-type":"item","numeric-id":2220853,"id":"Q2220853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$5565FA62-1323-477A-BDF2-882C4B45D348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166969$45212DA6-C954-4E0B-8340-90E8F2BB053A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e0d66cd4718d2be7549d36a40c0f0034a49f87","datavalue":{"value":{"entity-type":"item","numeric-id":3011854,"id":"Q3011854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f53976ef5f06c2d7bf30faf7191cd90fff23a60","datavalue":{"value":{"amount":"+0.6852007508277893","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":"Q6166969$CD460127-7E8C-4522-B2A8-A095B279B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a7bea74110cb6555e5719da0e9456cfb1e2368","datavalue":{"value":{"entity-type":"item","numeric-id":2285108,"id":"Q2285108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a71ad90c373cb4563534b77fee374e8c46cf2c","datavalue":{"value":{"amount":"+0.6846718192100525","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":"Q6166969$329EDBCF-D5DF-48AC-9BD4-2A41488A3D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2ab72968bc91a36402a77c0cea820ed3067627","datavalue":{"value":{"amount":"+0.6788416504859924","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":"Q6166969$D9893E45-1DD9-451B-9881-77C0719828F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e1663043291466e640bd0f40db341156d7f97c","datavalue":{"value":{"entity-type":"item","numeric-id":4388896,"id":"Q4388896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0f49bc73f22107fba8e03656491cbc3a321f17","datavalue":{"value":{"amount":"+0.6754441261291504","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":"Q6166969$BAD7192E-A985-4253-B380-07E3287E96E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567f2d7af9bc7b1c91cfdbfd0934ae5a76405293","datavalue":{"value":{"entity-type":"item","numeric-id":5111729,"id":"Q5111729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448dbf8b84bfd37dba4fc8285d2bff0fdc87362d","datavalue":{"value":{"amount":"+0.6747280359268188","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":"Q6166969$4415E494-71DA-4396-8DC0-53E99B8A4BE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166969"}}}}}