{"entities":{"Q6166972":{"pageid":13301854,"ns":120,"title":"Item:Q6166972","lastrevid":55473934,"modified":"2026-02-17T17:14:11Z","type":"item","id":"Q6166972","labels":{"en":{"language":"en","value":"Reconstructing parameterized strings from parameterized suffix and LCP arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722474"}},"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":"Q6166972$DA37D3B8-0275-4554-BA0E-9BBA5616479D","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":"Q6166972$307CAE57-5C5F-4F38-B685-F29AF5144BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"048ab3755a81f03a47e97233f81fd7e1534d3126","datavalue":{"value":"1525.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166972$8C9C4394-27E7-474E-AC6F-D3C29BC83927","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"defd27e070b4f3a0a7af1a45d53e33109ddcb819","datavalue":{"value":"10.1007/978-3-031-20643-6_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166972$2A51B5A0-C714-4EF5-B162-8683903C99C8","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":"Q6166972$6DD316AA-306E-4A0F-BC19-DB9249A5F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e1e555bd8f1835181bb8ca17454287967a4f277","datavalue":{"value":{"entity-type":"item","numeric-id":294938,"id":"Q294938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$348070F6-F515-46E8-B754-85A2FD2479C2","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":"Q6166972$89482650-AF8D-4D44-8586-1B01D9584D20","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":"Q6166972$C435063B-FA13-4B3C-A6AD-658A4E59C59F","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":"Q6166972$47774819-6FBB-4CF1-99A9-6D111555751F","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":"Q6166972$66C4300E-77CF-494B-9A0C-338EED1377D4","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":"Q6166972$7DAD794F-540A-4102-AB17-4B7D6AD41D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a60f814f4badc35e7a02ecc8e495276c1fc39c5f","datavalue":{"value":{"time":"+2023-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166972$A718A75C-FFE3-4674-B738-82CA0C278606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166972$57C75AEA-B565-42B9-AB9D-B111E703A5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166972$84D21D62-205D-4189-B5DF-B193C1218486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e70a19bce4a3e0d37d15d359976f6e465e46b8bc","datavalue":{"value":"7722474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166972$7F43555B-3F03-455E-AA7A-91152BA0B3B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166972$F58C47B5-E6BE-4F06-AC5B-A0873B7BBA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d6842daa817430ae167737c008ee29ab045d67","datavalue":{"value":"parameterized strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166972$B33F01A1-4329-4CB4-B1A8-7CD206AEAF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166972$C598A647-1DC2-4B89-84AE-1A378861639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166972$389B73EB-68B8-4D74-9C5C-7627A89F2DBC","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":"Q6166972$650AEA47-290F-49B7-96BC-6BEEBB2236EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4b180d780210cdc1be63bbe3a035b64941462c","datavalue":{"value":{"entity-type":"item","numeric-id":5470723,"id":"Q5470723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$BEB56B6F-A4A8-444D-9472-90260BD08977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$16B116C3-B619-4FA2-86B7-B53616ACE376","rank":"normal"},{"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":"Q6166972$AB22918C-2C25-4068-AB29-2D1FDA005E68","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":"Q6166972$223C3401-553F-46FF-B742-A00938E429B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f84c2f0062b639661562869aafda4c13450bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5088893,"id":"Q5088893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$7FD6A660-DCA7-4AF1-AF0E-970D328B9EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d562a7e6bab33fb4b8052ebcf85dc395e02eee09","datavalue":{"value":{"entity-type":"item","numeric-id":2220836,"id":"Q2220836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$FB3BEE38-0B48-4D5A-9F03-04F92CE6264E","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":"Q6166972$7E2230DA-8CD2-4A59-B163-FAD240271C3A","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":"Q6166972$6F1EA0C8-7F37-41A7-8654-A719DBD6FDF8","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":"Q6166972$9A81F35D-7C30-42CC-B736-9CC9FEF7ADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$1B664832-1CC4-4CC1-8A8A-381305D3E91B","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":"Q6166972$2DDBE941-1569-430B-ACCA-CA38EFB2B3E8","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":"Q6166972$8743B68D-7B84-4244-AB87-C8774299BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc95dc6a854bef8dcd1b952546cd1661482e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166972$49E4D433-32C6-41FE-9F7F-B8881557C4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cab24259feaf3fa28ba97a685d35312dbaf620","datavalue":{"value":{"entity-type":"item","numeric-id":2110373,"id":"Q2110373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30de54a95cba1d8612ec821d4a2a46fbd8d083db","datavalue":{"value":{"amount":"+0.7510600686073303","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":"Q6166972$E63AF5D2-E08E-4DD6-9B08-069B7F5DFD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e804e72002a4e832464ca22d065f5e5618ee72","datavalue":{"value":{"entity-type":"item","numeric-id":5111393,"id":"Q5111393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014570539e69ed94e13fcbf50a14af5d5a42a7ba","datavalue":{"value":{"amount":"+0.747374415397644","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":"Q6166972$C0DFDCCF-5F72-47DA-B4AE-93AB61543840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a62fa243a1fe34c58bcdff5810e835dc32d7d54","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a64c835e93d1a29b34e450dbb291abc689509e","datavalue":{"value":{"amount":"+0.7350375652313232","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":"Q6166972$8F8215E4-5DF2-48A3-8B02-26BFB2274F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae936acc463e265af5a699afa7b329848a0c147","datavalue":{"value":{"entity-type":"item","numeric-id":6536267,"id":"Q6536267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3646ae12d73e16575c0107d463e251644b98ee7","datavalue":{"value":{"amount":"+0.7229090332984924","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":"Q6166972$55BCA15D-C680-48F4-8D82-F50DC33B7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b059d52f3790b047753e5ccd035ea1ca1ac4c52","datavalue":{"value":{"entity-type":"item","numeric-id":3421844,"id":"Q3421844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04570ebc3c2ff0f7d93454f40e2a936889d320b6","datavalue":{"value":{"amount":"+0.7180991172790527","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":"Q6166972$EC86CEBE-53BA-436B-A8E2-E5B92A82FEC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166972"}}}}}