{"entities":{"Q4601891":{"pageid":6631474,"ns":120,"title":"Item:Q4601891","lastrevid":58289217,"modified":"2026-04-04T14:16:40Z","type":"item","id":"Q4601891","labels":{"en":{"language":"en","value":"Efficiently finding all maximal \\(\\alpha\\)-gapped repeats"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829380"}},"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":"Q4601891$BEF6B287-EDF1-4FB5-BF6C-47390B258831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57d1a223fa6dcf086bc96b4bd0f556f22f5f12af","datavalue":{"value":"1380.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$D3514DFE-E14B-4064-A217-EF2068240CEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601891$A6D1B19D-0A2B-4A03-B94D-5032B06B6381","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":"Q4601891$82742C0D-6409-49E5-8064-864C2FBB643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601891$3C724119-0DAD-4D4A-A12A-1B3D8B7C8047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601891$0CDFC352-707C-4E52-A578-75D3BC02C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601891$E3C43E6D-A0A4-42D9-8710-FC7D33B6688A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601891$9426010D-0D41-4C8A-B0A5-E6E753C1496F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31679462cd7d655a8177e5f62f2a4613ee119306","datavalue":{"value":"https://arxiv.org/abs/1509.09237","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601891$04B2AAF0-AA1C-4B54-B4F5-60C2E4D9CC73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$EA64DCB4-6E2D-4E6D-B3B3-AE3AA0AF127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$A06B11C5-B532-4208-8453-D11F6D31C2BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62c27c1fc81f524d02435cb0f433e40fdc76a163","datavalue":{"value":"6829380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$B4BD9708-CD07-4446-A802-B2FBFF13E50A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601891$405879A8-11F3-4217-AFF5-2871693E874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f81333c4a76d3b0a8edf987613ebb92e0c3a90de","datavalue":{"value":"counting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601891$53AC6DE0-F485-428F-ACEB-1BA3846E92D1","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":"Q4601891$A158E415-52C1-4A35-85C5-758D6DE4BA7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7537e20944e3fdaf6f898fcc22122019da3f3498","datavalue":{"value":"W2963156291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$361BF9DE-B88B-40D9-A4D7-4CEB09641772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d006471be1d5fb5780984046d815d21410df57e6","datavalue":{"value":{"text":"Efficiently Finding All Maximal alpha-gapped Repeats","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601891$98288E08-D1FA-4222-BB50-837F2AD50973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ec8439941860408a773972ff010da4a6d82040e","datavalue":{"value":"10.4230/LIPICS.STACS.2016.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601891$A703917C-70A6-4872-8002-54DE000AA2A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0d8ec0c173041e09a73b8b35863dae1bb222b9","datavalue":{"value":{"entity-type":"item","numeric-id":1702853,"id":"Q1702853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78a2e3ab96fa31121c9c1111066083585fdf0d9","datavalue":{"value":{"amount":"+0.9662763476371764","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":"Q4601891$9D4EAEB7-D2E3-47F1-810D-565D44B8B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b841a82f28ec02fe06511f81d55fccb3ef9d13f","datavalue":{"value":{"entity-type":"item","numeric-id":1625598,"id":"Q1625598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9996fca602c773a01c8d42d2974aace3445572","datavalue":{"value":{"amount":"+0.916458010673523","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":"Q4601891$E7BB44C9-6BAE-4A81-A2DE-B2983E6DE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe914908b94248c4bb65b071e14d42a9d1a9dc2","datavalue":{"value":{"entity-type":"item","numeric-id":2947867,"id":"Q2947867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f29cf715d7cfcfa72d4c04b4d905154f181049b","datavalue":{"value":{"amount":"+0.9127633571624756","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":"Q4601891$6ABE81B4-CE4C-43F0-972A-BBB6B16971CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b7fa363534e7e7e908536d47cc464330f52f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2272989,"id":"Q2272989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24fbfdefc85c2bfae81419b5402db3bd1630407","datavalue":{"value":{"amount":"+0.908477544784546","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":"Q4601891$45E6383F-1254-4E0B-8947-44497B356CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3af031fe03bbc839307e1743b876c053647c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1679608,"id":"Q1679608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07d71c44473292dd8870254dacbaeb86be5d17e","datavalue":{"value":{"amount":"+0.90106463432312","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":"Q4601891$5677C861-C206-4E51-902A-4528CD0395D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601891"}}}}}