{"entities":{"Q491149":{"pageid":492916,"ns":120,"title":"Item:Q491149","lastrevid":62234661,"modified":"2026-04-11T04:41:29Z","type":"item","id":"Q491149","labels":{"en":{"language":"en","value":"Alphabet-independent algorithms for finding context-sensitive repeats in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475105"}},"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":"Q491149$1C576C98-887A-4883-8123-B5B1B95B101A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dac9877b84555f6c2666667b67d803d70e6b489","datavalue":{"value":{"text":"Alphabet-independent algorithms for finding context-sensitive repeats in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491149$A1436165-CD15-4CBE-B0E5-38E189FA7282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"753af808b73c9876a7b0d0e4163ac2869ce4d2f5","datavalue":{"value":"1336.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491149$FF904C55-A288-4997-841C-FC1F5EBA39A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89308d8329e6af4e1581f47421754e097f447cbb","datavalue":{"value":{"entity-type":"item","numeric-id":199245,"id":"Q199245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$C4D423C4-9073-405E-836F-AB46D897063D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"907425b5e15ba4e49ff3de1790072f19b421b590","datavalue":{"value":{"entity-type":"item","numeric-id":491148,"id":"Q491148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$D32D2B7C-F8AF-49AB-9331-F292C1949F3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$F81548D2-4468-418E-879D-38DBFFA7F5EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-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":"Q491149$29058095-1940-4911-BD91-F88AA2D1E19A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491149$C4486C60-C16D-477A-99BA-9C4215A6D932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1ce4bb75ea08750e7e266b1fac904257b84db62","datavalue":{"value":"6475105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491149$423732B0-0DBF-40D9-BEA9-BC165FBB5345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d976c5409b5d9ce1039a8ae5919ff1ed0ba00","datavalue":{"value":"maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q491149$8762D687-98E7-4BEA-A172-E33598DDBD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"342574956297e002ce269de961d2402524e6636a","datavalue":{"value":"supermaximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q491149$0D81B671-2489-406E-A489-7BAC474C7EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4db5bf88cdaa94ea73d455dc264db53ac337946","datavalue":{"value":"near-supermaximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q491149$661248A2-C77E-4C8C-B46F-25A8E4EA7B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c1a3e668951c42a9d91caf664c8c87d6e04314","datavalue":{"value":"context-diverse repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q491149$10B80CAA-A184-4173-BD5C-FC7F3E007641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"058a046c422ac78ebe20aa549c4770c26734614c","datavalue":{"value":"enhanced suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q491149$6BEE920A-8DBA-462C-BADD-C5D2F1F2EFEA","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":"Q491149$DB330A30-1DF6-487F-8B52-EB6864E2668A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5937a46511de1bea4c7ef4d79a15fb94ab8b64a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q491149$D5555869-1294-4B57-8E5D-2740B02BD2A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3abee23a09f6cc288fc9ea8dcba4b7a8239d60b","datavalue":{"value":"W422844602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491149$281FB50B-35C3-42B9-85C6-97391FF6E857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$D86A483E-61D8-46EE-94FF-A377B6C58745","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":"Q491149$2D559249-1D6C-4FD4-B4D9-75A2D7A02CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fd640234018db56ca97470676d372f55db2d12","datavalue":{"value":{"entity-type":"item","numeric-id":4820869,"id":"Q4820869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$45600B98-7669-4B1F-9107-F67874EB4071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b6f85923f3e935439ffc2d938efe715cbfc67","datavalue":{"value":{"entity-type":"item","numeric-id":5404929,"id":"Q5404929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$532730C9-28B7-4FEF-BF90-D07142E88A9E","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":"Q491149$DC23B8F8-1113-4E07-965C-DBA7F49A6598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$FE574026-CEBE-4C00-BAB7-4BC672F890DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$6E4DE685-29E4-44AA-9BF9-013F61119278","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":"Q491149$CF62A114-7AD0-41A3-8A8E-3A55569B71E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab5bc85bcc1d36f95a253d2a9465a2eb39103c7","datavalue":{"value":{"entity-type":"item","numeric-id":3506935,"id":"Q3506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$91DFCA25-EB0F-42A1-8EB6-4DF33399CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$BD1C063C-0336-4EA9-B409-60427AC2CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bc568d5b7b7e1d1e4198dec7305aa72a903e57","datavalue":{"value":{"entity-type":"item","numeric-id":3399127,"id":"Q3399127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$D359DCF7-F861-46A7-866C-3A6B5EA77EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3105867031d1fb574397fbd3671cad40c40d86","datavalue":{"value":{"entity-type":"item","numeric-id":955004,"id":"Q955004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$A8D3F6CB-4EC5-4700-9F23-4C98567FCFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec595f232a4b91f6be2cd138906e1ecad90e095","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$A246FF43-FE2A-4C1D-B734-051E87F53399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb41c11b748a3b550c24110c3d8a548d242709e","datavalue":{"value":{"entity-type":"item","numeric-id":1603378,"id":"Q1603378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491149$8142E990-647E-453B-ABDE-D07F785170C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4f22416273b14a60b75cd009b174a2a48604314","datavalue":{"value":"10.1016/J.JDA.2015.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491149$AA08404E-1C16-4AEA-B19E-A545B29B2D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32020afb79308e0289d578c2940cc99b68c77b68","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9417998b10ae1f1b858c69d622822dc00fe51123","datavalue":{"value":{"amount":"+0.90247667","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":"Q491149$586A0509-BF16-4B00-BF0D-79BAF439B795","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":"4327e5256bbd857553949415b3c0165561a574fa","datavalue":{"value":{"amount":"+0.8760679","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":"Q491149$1011FC66-A814-4BDD-AC6A-1BABA34B9F15","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":"1591d573f2df9fff9e1250b7a961c6d7ab182048","datavalue":{"value":{"amount":"+0.8701569","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":"Q491149$91847427-B8BD-4B49-B813-5E76C6B3446D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15122b305061bd5ada4134428859a30b6fcc08f","datavalue":{"value":{"entity-type":"item","numeric-id":5747388,"id":"Q5747388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0865b55a3045c0396efcb41d62b0bf27821d62","datavalue":{"value":{"amount":"+0.86801684","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":"Q491149$73C5E514-1896-4FCF-A42B-5C886CB72A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc1419a1a3a87de865ce5f620429a33927e1db","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d2a28ed21c79e85c55758dc4def8f8d931d73d","datavalue":{"value":{"amount":"+0.8672744","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":"Q491149$6325C7ED-2A64-4405-8858-C15BC5BA8AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180db70667f01206586e08b3795491c08500f23","datavalue":{"value":{"entity-type":"item","numeric-id":2457296,"id":"Q2457296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac06cca5cb873dbc279a1e2df29f6439d9b775d5","datavalue":{"value":{"amount":"+0.8670571","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":"Q491149$87384CE6-0142-43C5-88A0-BCD0F0939888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4012e305f102d05763ec579d1dbf7c2bea7c488","datavalue":{"value":{"entity-type":"item","numeric-id":5393947,"id":"Q5393947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac06cca5cb873dbc279a1e2df29f6439d9b775d5","datavalue":{"value":{"amount":"+0.8670571","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":"Q491149$DD7A55CF-E272-4F4F-BF97-B5E02EB60723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alphabet-independent algorithms for finding context-sensitive repeats in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alphabet-independent_algorithms_for_finding_context-sensitive_repeats_in_linear_time"}}}}}