{"entities":{"Q6199197":{"pageid":13334085,"ns":120,"title":"Item:Q6199197","lastrevid":98822003,"modified":"2026-06-05T18:34:14Z","type":"item","id":"Q6199197","labels":{"en":{"language":"en","value":"Reconstructing parameterized strings from parameterized suffix and LCP arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808912"}},"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":"Q6199197$5EDE5DD6-FF5D-4C19-963A-EE85E2539532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56f1734bb4d7f5e2ea630d74b2c77ea954c4ec8b","datavalue":{"value":{"text":"Reconstructing parameterized strings from parameterized suffix and LCP arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199197$5E26456D-41B9-41C9-A7CF-90EA20AA640E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$298C0BDD-DEF7-4A5D-AC21-879F57CF6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c0106d0e1739c490d54a0a1ce919d4fb56ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":2144265,"id":"Q2144265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$A805BC92-9B2B-4775-AE61-56F2D8479FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$B0F90F3F-B959-4D84-A1FC-F59FDC7B53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b2657e4dc359f74dbbef38ac144394f182f156","datavalue":{"value":{"entity-type":"item","numeric-id":513295,"id":"Q513295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$E24B292E-D475-43A5-B208-42838F5344C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb81e24f5fc5a6c15c91394bb1eda8cdfc7507ad","datavalue":{"value":{"entity-type":"item","numeric-id":513296,"id":"Q513296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$211F1097-0AFE-43A0-81B5-83C0D4734BFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$38E9CF8A-A84C-4FBD-BE55-9376466AA5E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199197$1BBE2AE1-EDB2-42F6-B76B-C8ECEEF350F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199197$D73C99A8-598E-4697-9634-50F955314D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508d5e14f1027084fdf677b972e0d38f2172f026","datavalue":{"value":"7808912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199197$CD0076E7-A29F-4653-92FC-C5231C1DC93F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199197$34101E40-3679-4AE9-943E-E84E22809B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d6842daa817430ae167737c008ee29ab045d67","datavalue":{"value":"parameterized strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199197$F74C69C1-1A52-4925-B536-6CA8BF9512E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199197$4A94AD7E-0CE9-41E7-B52F-C7FC63D6E54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199197$205B45BB-ECD7-4F1B-B32C-F2A318038278","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":"Q6199197$4334C23F-899E-433C-96C2-8595B762A35E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3725b1edc3df0e8a3dbfb1c3f11172c2837f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4828959,"id":"Q4828959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$96DAA05C-0C80-4FE8-8F6C-FC2BD2AF69CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$6A478A2D-E631-4DB4-8C68-8641860B0C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$885D464C-A6EF-49FD-BB79-9A0132F88B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$DFDD539C-30B0-4678-BC7B-CC6C8617E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$EF5D1225-0BF9-450D-910F-9C2EA0808BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$322C9582-D914-46C5-9619-E7B6C6B0990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc7ff7ff15dd839af6a6730e5d1ab1c66354efc","datavalue":{"value":{"entity-type":"item","numeric-id":3421844,"id":"Q3421844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$C0BB2DD0-C3E7-406E-9A7F-80E2FC68CCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7569eb892a67b484dfe2697425830f9ce312ba","datavalue":{"value":{"entity-type":"item","numeric-id":1678758,"id":"Q1678758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$EAAC39D2-4595-4A46-88B6-007D7247C552","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":"Q6199197$C7AE3E64-2C26-48AC-9FBE-39D04A9C63BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57710d07a845a231e697cfcf38264a3cde5afd0","datavalue":{"value":{"entity-type":"item","numeric-id":2110373,"id":"Q2110373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$9748CDA9-001C-478A-837E-ABB2CD24F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ca75a8c5dc1c15cfa71bf9d1856c49c0284769","datavalue":{"value":{"entity-type":"item","numeric-id":2402270,"id":"Q2402270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199197$CB128DEA-552B-4EBE-BD0A-214013F6143D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ffc4aae518f54bd9e0fcf71ea4069952059e283","datavalue":{"value":"10.1016/J.TCS.2023.114230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199197$BB95FEFD-823D-45DB-8607-848A3F8B717D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing parameterized strings from parameterized suffix and LCP arrays","badges":[]}}}}}