{"entities":{"Q2949836":{"pageid":2960556,"ns":120,"title":"Item:Q2949836","lastrevid":52357469,"modified":"2026-01-22T10:58:38Z","type":"item","id":"Q2949836","labels":{"en":{"language":"en","value":"A faster algorithm for computing maximal \\(\\alpha \\)-gapped repeats in a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6489065"}},"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":"Q2949836$6EF114A8-AF36-470D-8516-BDC7BC4B1AC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d9d3ad0f9a2e9a71b1032d7288e675d239cbc99","datavalue":{"value":{"text":"A Faster Algorithm for Computing Maximal $$\\alpha $$-gapped Repeats in a String","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949836$2C57FEA5-BB6B-4124-A9B0-42C333C364A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"165f681eb90e9cbff7f876c11c136672c91c6141","datavalue":{"value":"1433.68636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949836$70D9E963-1BE7-47C8-8068-F5930F195470","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb00cd0bd7a77af073f5d8eabf5ca07ec793077d","datavalue":{"value":"10.1007/978-3-319-23826-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949836$CE8EE95A-4A72-4998-905D-D0119865C18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e098873bff5e89c4916f6528630faf19ea1e095","datavalue":{"value":{"entity-type":"item","numeric-id":2949835,"id":"Q2949835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$8FA13B2F-0B69-43DD-A8E2-0179081D2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa7a0823cf963cfa6e099383ba7c9f4045eaaa8","datavalue":{"value":{"entity-type":"item","numeric-id":2118201,"id":"Q2118201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$B357973D-B0F8-4FC7-80F8-706E15CCE5B7","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":"Q2949836$BFA67419-A17D-4A51-BF00-BA942403EEC1","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":"Q2949836$F289265D-88BA-4054-9C89-CCFD6CA372CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$CE2CAC3C-473B-4C7A-916F-B9343701C1A0","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":"Q2949836$2A5EBA59-F250-4CA9-901F-3C3B5CCF9D5A","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":"Q2949836$55134934-7402-4F73-BE1E-A6776449498F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37551377838a2209a6b3220ccbcf1fb6b1cdede9","datavalue":{"value":{"time":"+2015-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949836$67EE367E-795F-4043-9C21-4F5324D0EF0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949836$4E98941A-59F1-4F6D-A91D-EF50817AC899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17eb1b7b59938b3dcb9a0a3e1581165144d3686c","datavalue":{"value":"6489065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949836$EF336E8F-C8C0-44E4-A52F-8E72F3634A11","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":"Q2949836$C6E7CB4C-E952-45A4-BCC7-77291E925BAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79fee05097dbb7e32bc0da2634ad0ca090ffbb5b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-23826-5_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949836$C6F3CE86-5A09-4C89-BC7A-0B2FCEAF007B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9229c7519536725ad43f2d029c8c7ac5b3e48e73","datavalue":{"value":"W2228639851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949836$AF240E24-3AB7-4AFF-A92D-3E547C5D95B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$EA9FD8C5-4BA0-4E57-8DD9-8BB159333DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$E2D1B94F-1E13-40B0-8C32-EA8391520F69","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":"Q2949836$A29695C1-DDEE-472B-8812-7CBDFC4D6FD9","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":"Q2949836$731EB766-F4B7-47AF-B568-3D83FBAC7475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$0351D688-8AC7-4B9D-8018-A44D9852B418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$9D09A13F-E568-4D25-B238-3DF9EB9FB831","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":"Q2949836$A8B208FC-2207-463B-AE59-6311E38BDCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$CFEBE4EC-9FCE-439D-880A-EFE8046A89FB","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":"Q2949836$1E468AB0-6906-4D0A-A76D-76D8A13A5FB3","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":"Q2949836$5AD3A5E2-0396-4AF3-9693-3D4D9FDF5F8B","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":"Q2949836$C655B28A-E1D5-4ED4-86B5-D8F645CF1DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949836$BF0C2C2E-64B3-4552-A9D0-1D1036C830D1","rank":"normal"}],"P1643":[{"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":"f2f07a15396aaa3736f5f09fcf2f089da67e3eb4","datavalue":{"value":{"amount":"+0.9265203475952148","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":"Q2949836$6B2DFE5A-BF00-48DE-AB2C-9EB093F0F2C3","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":"96ebe8068eb998944d22f228af94b9cf677c1d0d","datavalue":{"value":{"amount":"+0.9178157448768616","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":"Q2949836$9C203F36-049F-4843-97E1-A46D8D09EF6F","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":"aaf67f8f8eb27edc931df948850163ee211c447b","datavalue":{"value":{"amount":"+0.8997359871864319","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":"Q2949836$A92205D6-9995-4786-8D99-C29FB3C68407","rank":"normal"},{"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":"b102bc841f635ff01bdfe56adedd603984ea05a9","datavalue":{"value":{"amount":"+0.8721177577972412","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":"Q2949836$7E0ADCAD-4999-4CA9-9865-A2DBDB719B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3973da7ffbe7615651e62b7e1ff987d6d1e22b15","datavalue":{"value":{"entity-type":"item","numeric-id":5165607,"id":"Q5165607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cf386bbed0bf4586cb543b55c9d5c15d1d5218","datavalue":{"value":{"amount":"+0.8671969771385193","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":"Q2949836$4C9724E7-3D18-42FE-85BF-783458501892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2949836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2949836"}}}}}