{"entities":{"Q5111393":{"pageid":7140967,"ns":120,"title":"Item:Q5111393","lastrevid":58422192,"modified":"2026-04-05T03:54:46Z","type":"item","id":"Q5111393","labels":{"en":{"language":"en","value":"String inference from longest-common-prefix array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204514"}},"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":"Q5111393$76C1CB0D-0157-4304-A316-AF433F009EED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"474296c49b333dc6cae0bd2504b260ef9b9b9897","datavalue":{"value":"1441.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$B99919C7-8D6D-43FF-AF5D-3BC6889CEC11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111393$5EB41D42-6C93-4409-B4AE-C3EC305C4CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9123b381f3c93c5c8629523b6e94fa66ec78d6","datavalue":{"value":{"entity-type":"item","numeric-id":496557,"id":"Q496557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111393$44BFF15F-238A-4B4A-B9EE-6AC6C1255634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111393$28BF0C1F-B435-47F8-9028-34C7478EEEE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111393$2537FE85-A014-4A9F-BCE6-A4A5A8301A04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddae800e2a687c06eec334fec91ab36e780e5c05","datavalue":{"value":"https://arxiv.org/abs/1606.04573","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111393$D4E6400C-F1F4-473D-9FBB-EF7A01CA8150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$44BFACAD-D957-431B-BBDA-FB918C556B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$32392CA7-AB5F-4C0E-80FF-444B4407E208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$16E75F58-390C-4598-8F60-E8C86F4A126E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8371ca0bd2fb3258e50d12a39160047ab1e2c99e","datavalue":{"value":"7204514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$08F25FC0-C888-4C4F-B2E0-0C1176055EAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$14A3354C-DDE8-43B5-9B0C-8AF3FB68746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba96ffbe0248ee5afa56738428aaf08117ff9f46","datavalue":{"value":"string inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$D128705F-0259-4359-B011-4D2F8C44069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f26a2f9df8d1c4b2a503fe2c73f0b0410c0a15","datavalue":{"value":"BWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$F540CF67-0B03-41A6-A359-D1617EA6A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$A3DCB357-188F-4009-A591-4CB8711FCE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$6E38EFE1-D97A-4598-9588-0B1DE52E6D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111393$F026AA54-AF57-40B9-8739-4CC323721587","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":"Q5111393$8015CD9F-FB42-4614-A542-4C84DAB51F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c41718fd828a6956d28196550663b0f49ab74f93","datavalue":{"value":"W2742005078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$907C45FB-994F-420D-97AC-508F8F43F0BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a64932e3b934d917ea7a4d2c74953da3b0dbd48","datavalue":{"value":{"text":"String Inference from Longest-Common-Prefix Array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111393$7CD038B0-CFDE-42BF-9A19-2EEE6DB66097","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53790d101fabd450b635e8a05776f38f3d7b98e3","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111393$9DD53385-8664-4BDB-BDE9-0F18FBC7FE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f79525907c5eb471152b38444763bff067dcecd","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cd2476df9e309ab6a01037de5950a09cd14e85","datavalue":{"value":{"amount":"+0.8105775117874146","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":"Q5111393$CAB7EDFE-964A-4F87-AAA8-2178B3E3C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7a0fbf453b5edb7607755dfea5829f50c8068e","datavalue":{"value":{"entity-type":"item","numeric-id":3575250,"id":"Q3575250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849eb8a91f9a894f69f5426f4a01a7f8e0a70c52","datavalue":{"value":{"amount":"+0.7880676984786987","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":"Q5111393$DBF4F6BB-4DD2-49B5-B0A7-6607C64F2B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0341a75d6372f832fa4a523c73cbc45cc7759e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc986caccc5b5beada565613a672f2e4bfb41444","datavalue":{"value":{"amount":"+0.7825677394866943","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":"Q5111393$D27141F0-48C4-4049-BD03-95B76657F86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c5d663ee8b839e94830a316cda19042f1175cb","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed489627a651d9eb671552b57b7f487e90bd83da","datavalue":{"value":{"amount":"+0.7796252965927124","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":"Q5111393$BFBCD037-3100-4213-AEEF-94EC15897151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51603d1f63ea7da2d3dd32a691d6c015e29979bb","datavalue":{"value":{"amount":"+0.7754773497581482","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":"Q5111393$A2B76396-7E03-4567-A458-DEBA1E68A795","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111393"}}}}}