{"entities":{"Q2514148":{"pageid":2524891,"ns":120,"title":"Item:Q2514148","lastrevid":52185104,"modified":"2026-01-21T02:59:21Z","type":"item","id":"Q2514148","labels":{"en":{"language":"en","value":"Detecting regularities on grammar-compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393281"}},"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":"Q2514148$6F15AB13-6AD2-4000-AD26-F52A526BB9C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf2c8b02340db326cf4b7f6863ef6cb995f8382","datavalue":{"value":{"text":"Detecting regularities on grammar-compressed strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2514148$542D8BF1-7D87-4067-A4DE-653287184CD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d84fe7b1138b1fa4d82ea5b53284c0be3ff1039","datavalue":{"value":"1312.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$6326FBA7-71BB-419D-B18A-A6DD38B9862A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be1f01f3110f56675f1c2a8617f77b6f66cd218","datavalue":{"value":{"entity-type":"item","numeric-id":1006067,"id":"Q1006067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$5138A323-3A6A-44DA-B6C4-CCB56E439978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e253e4b5c85a1803edfd44a417344382e0da62","datavalue":{"value":{"entity-type":"item","numeric-id":2514147,"id":"Q2514147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$61D7E2C7-84D7-4C72-80B5-95315DCC72B3","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":"Q2514148$F1CC5DE2-FEC6-4D7D-B146-335504E427DE","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":"Q2514148$A4B68595-7763-4300-8AE1-AB2E1A5B513E","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":"Q2514148$9F6B1256-0EA2-4A50-8A1B-856051B6A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1d21409d0d874feb1d6fa97f1cf8ed4e17ff22","datavalue":{"value":{"entity-type":"item","numeric-id":491145,"id":"Q491145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$2544A820-E00B-41EE-A341-6B9C1ED727DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$D80620EC-5A5D-49A6-B169-A139DFBB93AE","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":"Q2514148$0503DC7C-2DAC-42A0-A551-50B52E73D446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$99EA2109-1D9D-4C58-9802-6E9A86442E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2514148$C901DFCB-62FB-429B-B3AE-6201A28F9D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$3DE4810E-ECD2-4D3C-98DA-7F0BC4AB8D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$C5302D78-C8B6-4848-985C-9B2C28BD9392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$7FC4A34C-4076-4214-9C17-9B7BCE2E63A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77b7553774fae629e508dce062352d45cc2d231","datavalue":{"value":"6393281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$792AFCC4-F103-4C3F-AA67-EA3A6A873EE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6791855e017791a7d5cb31c8f4c7f351b037a935","datavalue":{"value":"straight-line programs (SLPs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514148$CA952D16-466E-4871-859D-3253AB700E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514148$D17F29DE-01F7-47EC-BAE3-59E8115604F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514148$61A3B5EE-BF6C-4A53-88FF-07C912F5DC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1fd5c114f58e95a8ffec4cf1278cd6fd8c838f","datavalue":{"value":"gapped palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514148$293CA775-EE14-49ED-91AA-79FBEA40901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd4f34db010d79b15d89b723f32c4eb7338daf","datavalue":{"value":"compressed string processing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2514148$F29C45F2-9ADB-42EB-9C37-6CE756ECED73","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":"Q2514148$A099019E-CDFC-4CEA-B1C9-56AA9A82A736","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c9f5a09d456c913ae1587bf987cc52018942cf","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2514148$C7B4E8AB-F34E-4CAE-A368-12222C25A90A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ef1f913ceee73a54a3a1bf81f0f11289656b100","datavalue":{"value":"W1982763290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$6A0062EF-8EA8-4074-B8B9-E1753D55BF9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545a71760af3f7f608817b454add83ca13c071a","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$F1D8E786-EEB5-4853-947B-2ED3121F751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$1E3572F5-B1B1-468B-8BB1-FA04E0B6D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d782eaef37aafabca986f2b8ffcb1df3997a2d99","datavalue":{"value":{"entity-type":"item","numeric-id":456098,"id":"Q456098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$9A3582FB-3F80-408F-9F30-C6324E7B7C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dcfdcebad4e31c42e4dc93657b5529e6d98ada","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$9C235CCC-5145-4054-A998-F78D6BC08261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdfbbff7be0b5381dc7c7e6a8a5d99694cac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$C429B117-D105-47A5-A3A5-7601C41CE335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8323e23fea5c24d1e3c893c1b29084bce1939cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$1BAC11D9-7AFE-4D51-A76B-20AAF9914D73","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":"Q2514148$46402562-9279-464C-8969-04314E7B5723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a4e61a0b5cffb99ca923b2f74e1aae7b5a34d5","datavalue":{"value":{"entity-type":"item","numeric-id":3434282,"id":"Q3434282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$AB711197-49A7-428B-9E74-1603474AD458","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":"Q2514148$C36BA32B-C104-4115-BCFD-5674ED1F3387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d0777849a94de122d696ad5d535fcd2dd25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$3926713A-738E-4E38-A695-CDC08BB051AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$0DD2FA58-7501-4FD5-AE82-71A3AB520DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$1C9856F9-1784-40FA-9F11-6A79C5BB85A9","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":"Q2514148$7A8C20A5-B116-4187-A222-73FAD5AE7C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79122641c5cb50a2f50968ca65ff8014e332d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2514148$B71C3079-C01B-42A4-BD51-587D72B7DFC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e22332ae7fcb94d9f6c6caf719c5f915945d34e","datavalue":{"value":"10.1016/J.IC.2014.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2514148$B5536C09-E494-4974-914F-E0B5136B4497","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec6b7feae3ffaf9e94895592b4affdea6acc1e8","datavalue":{"value":{"entity-type":"item","numeric-id":2849944,"id":"Q2849944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163a56598b57413380a1e52cd5ac80387f93cb12","datavalue":{"value":{"amount":"+0.9835925102233888","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":"Q2514148$43282D97-81F0-49A8-BFF6-8E15C7672F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a1ed37da52ac6d352a4fa043b45c71f4d38950","datavalue":{"value":{"amount":"+0.7916243672370911","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":"Q2514148$BD514173-F0C6-4DBD-88C8-EBAEE195FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eead8dc77ca3ba2214afd96cbb1fb504c45fa50b","datavalue":{"value":{"entity-type":"item","numeric-id":5448662,"id":"Q5448662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115d82f30d37b36b2757148cc26151b985974e94","datavalue":{"value":{"amount":"+0.7794140577316284","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":"Q2514148$E88096D3-9812-4993-8E76-4EB7DDE7797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207dc7ecbf5c119e0713a902deb9aac16bbeb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6137479656fa82eca07ab0bda94d05e50c08f429","datavalue":{"value":{"amount":"+0.7779655456542969","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":"Q2514148$172F4E75-760D-44F5-83A5-B1A5B4A01DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfed9a58206c730e5c622a69e8a4fd81e49154b","datavalue":{"value":{"entity-type":"item","numeric-id":2376810,"id":"Q2376810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2727a189355e4ac0d24a0576517a6312627611c","datavalue":{"value":{"amount":"+0.7766585350036621","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":"Q2514148$1E5A4828-B927-474E-B4C0-83BBCF2EC53F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2514148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2514148"}}}}}