{"entities":{"Q1702853":{"pageid":1713594,"ns":120,"title":"Item:Q1702853","lastrevid":73807959,"modified":"2026-04-14T17:19:32Z","type":"item","id":"Q1702853","labels":{"en":{"language":"en","value":"Tighter bounds and optimal algorithms for all maximal \\(\\alpha\\)-gapped repeats and palindromes. Finding all maximal \\(\\alpha\\)-gapped repeats and palindromes in optimal worst case time on integer alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845594"}},"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":"Q1702853$D679C972-A540-4A6E-8E50-8C050F08F51B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a69530b58df3f85e9ab192b2672edd3f88ff8b","datavalue":{"value":{"text":"Tighter bounds and optimal algorithms for all maximal \\(\\alpha\\)-gapped repeats and palindromes. Finding all maximal \\(\\alpha\\)-gapped repeats and palindromes in optimal worst case time on integer alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702853$19A04361-EBF6-4790-960B-38C5B5965BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a72afb0d20fe478ba5d47d51778f69900929c7","datavalue":{"value":"1386.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$B9DAC84E-1F45-4DB6-A1F6-0A47DEB1326F","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":"Q1702853$94934942-5F99-4BC1-A74B-5403C2725503","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":"Q1702853$AA9D6055-752A-4F35-B425-F2E06CA30918","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":"Q1702853$07DC9225-CF95-410A-8B0D-7E779B05B8B3","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":"Q1702853$E2895678-F9F1-4652-B961-C0514CCD93C7","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":"Q1702853$8A7EE41E-BFDB-4AF2-B8C6-A2EE13A5D4E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$A184E80D-A241-4069-B650-1FED5DE56956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702853$D90F5B89-0A71-4CC9-92DE-88915E1E02EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$6EC16BE2-CC5C-4646-A4ED-96E6EA02B303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$E0BC6A41-B784-4018-A5BC-63BC5EB2D6B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca9d1990b37741ae731656d1c47100ffc2847968","datavalue":{"value":"6845594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$A7990244-3464-4FF1-BAA2-B81F07E59A14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702853$EFBDE580-6B2A-44B0-BC08-34A6FD90EA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f81333c4a76d3b0a8edf987613ebb92e0c3a90de","datavalue":{"value":"counting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702853$FDA84035-5CC8-47AE-A5D7-8CF24D02F332","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":"Q1702853$DFCF78FC-A779-4EEE-886E-5CD7A037B2C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50975cfc9c345a40c6ba02b99b74011e83419b50","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9794-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702853$53D78834-70CC-4BD2-86A8-127F06ABF940","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"295c9dee6b4e146540b95837fde1abfa468f1fce","datavalue":{"value":"W2746968256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$A9DE2919-10E9-411A-855B-19521B632A7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355d08e39927123a7356c3b7a2713b1802c6fccb","datavalue":{"value":{"entity-type":"item","numeric-id":899581,"id":"Q899581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$B3D4BFFF-CB1A-415B-A15C-83070AD1CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$8909B969-F8B4-46F4-A07A-5417EFD3865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f54482bf049391fbf8592727e4b0d82d9d741f","datavalue":{"value":{"entity-type":"item","numeric-id":3024804,"id":"Q3024804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$69741646-3A03-4E85-8FB6-1D773A5BEEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001860ad9c56eab4fac8c2ed4d07669adcfc57f2","datavalue":{"value":{"entity-type":"item","numeric-id":1177175,"id":"Q1177175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$C47133EB-6B1E-4D96-B49B-B35ACA48EB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e770599d9e779ed02a70a657bf8bdd72ae461cc","datavalue":{"value":{"entity-type":"item","numeric-id":1944092,"id":"Q1944092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$203D211A-0CE1-4F9F-9FE1-F532A214E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41283050f38860a6d3eb22c87a1190ea272bced5","datavalue":{"value":{"entity-type":"item","numeric-id":3401100,"id":"Q3401100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$B20B8224-4481-44D4-80CB-5C34FB46166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a277f3ee3ace3baebfb152a5d1bbd72da0054e","datavalue":{"value":{"entity-type":"item","numeric-id":2798724,"id":"Q2798724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$A1D7C0AC-0E2C-43C1-B404-C692CBA9CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$5B7A535C-71BD-4897-B7B5-D410295290C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2247d3cefcea2ac56ed03010d4cee918aff971a9","datavalue":{"value":{"entity-type":"item","numeric-id":2947867,"id":"Q2947867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$C7C95A9E-2980-4914-B5FB-252007D21A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bc28356e183c4186ea999761a1c128f26313ad","datavalue":{"value":{"entity-type":"item","numeric-id":2957889,"id":"Q2957889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$4E803A60-530F-4D60-8286-FA1C3893555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431fbb1a9da23dfd4dbc0e29bbfc6809d9a708e3","datavalue":{"value":{"entity-type":"item","numeric-id":2965496,"id":"Q2965496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$ADA8F6EA-9F12-4F30-B6A1-E83AE0FAA9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbe7369238ced7eb4499ff84546722940b24a64","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$67622A06-0AF2-4E03-9EF4-5678AD84C1C4","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":"Q1702853$67E9E5FB-600C-473F-A76B-733F12E0C30F","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":"Q1702853$005D9C94-522A-4C11-8679-BE709C91BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$B09DAFD6-2C56-4E59-A4D5-058C34A35D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09c6419fad64e38c6d3b906111c2bc738666da6","datavalue":{"value":{"entity-type":"item","numeric-id":5165607,"id":"Q5165607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$583FFF80-C202-433E-88F9-A16CC9EDC0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$5C0D3E09-42F2-4DF3-84EE-66AD92CE49BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cdb0aa03b63f00edbd38f7f8760ae6f7d94a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2930248,"id":"Q2930248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$D056EBAC-0BA7-41DF-875B-B69E8B458A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7143b733aee193f8c45e3feb8ec9154924ae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2949836,"id":"Q2949836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702853$536F00BB-C10A-4583-AADC-47C36D32F1D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a83755fce3c6c1c63ef18c6eb73c361d1f73b5","datavalue":{"value":"10.1007/S00224-017-9794-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702853$1788C327-D676-4FAE-B3B7-B82BD985645B","rank":"normal"}],"P1643":[{"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":"a681b419e87c4df22224f7dff5577f322b5ebafd","datavalue":{"value":{"amount":"+0.93553567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$CCAF7792-8FCE-413B-854B-39B9AB0733CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa57eb5710d4886f678fee259b962e8402cb82e","datavalue":{"value":{"entity-type":"item","numeric-id":2949836,"id":"Q2949836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671bb2060836778982477d022d86e6c23cddeadd","datavalue":{"value":{"amount":"+0.9026762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$2FFFE61D-03E1-4821-93D3-965087C27DFB","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":"597bab8672b4c6f21e57aa1af39c993f9ef799a7","datavalue":{"value":{"amount":"+0.888824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$713684F5-C37D-416D-B09A-541B1B779590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47842a6262d7cf5934dd1b608aef2cf746d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":2798724,"id":"Q2798724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c2a1c5254fdf7df3f4b2d63c264efd3dca5589","datavalue":{"value":{"amount":"+0.88757133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$D2B6AC48-B1F1-4C70-98FA-7154106EFAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85815e2408cb59e505157bb50484d232bf6503","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f64e2d04b3345c7151b764629708fea2109ce4","datavalue":{"value":{"amount":"+0.85373497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$BADF020C-AAF0-4F8A-931B-BE974A69BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7486a995319cfbcc75dce19b1b4df3ec0a9a4e17","datavalue":{"value":{"amount":"+0.8443268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$26D1CCF5-0803-4AA8-9C9D-C228B5593254","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":"cd555665b169c36c1d621bc667e37ba96b995b6f","datavalue":{"value":{"amount":"+0.84270895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$CEC929FF-D1FA-4E4E-A365-DF3CE57D2DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4a723aeaecee1c810d7d3678bde9354268a989","datavalue":{"value":{"entity-type":"item","numeric-id":491149,"id":"Q491149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f900b40ab05b9c726708fa4b58ae9ffd4759c7e","datavalue":{"value":{"amount":"+0.8337655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702853$C61B3861-9C68-4C57-B7D8-08273910272A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter bounds and optimal algorithms for all maximal \\(\\alpha\\)-gapped repeats and palindromes. Finding all maximal \\(\\alpha\\)-gapped repeats and palindromes in optimal worst case time on integer alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_bounds_and_optimal_algorithms_for_all_maximal_%5C(%5Calpha%5C)-gapped_repeats_and_palindromes._Finding_all_maximal_%5C(%5Calpha%5C)-gapped_repeats_and_palindromes_in_optimal_worst_case_time_on_integer_alphabets"}}}}}