{"entities":{"Q6536267":{"pageid":14147410,"ns":120,"title":"Item:Q6536267","lastrevid":55635748,"modified":"2026-02-17T20:07:22Z","type":"item","id":"Q6536267","labels":{"en":{"language":"en","value":"Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834825"}},"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":"Q6536267$037E8C48-6B1E-4170-9C33-2240BB318BDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1233dbabd2d2a938fc006f40a4e9907ca27d2de2","datavalue":{"value":{"text":"Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536267$39E9890B-CED2-42A0-BF17-4A6897E0A31B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd40c29a781eb18c73344ca60dee622fc56285ca","datavalue":{"value":"1539.68379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536267$80DF2832-960A-427D-BED4-5DED8175548D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cba328ea3844f0acd5c85069bb425494bca2306d","datavalue":{"value":"10.1007/978-3-030-32686-9_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536267$919030C2-5F87-44F2-8C50-DC75B0EAE249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"215ad9f1eeb9bea429ea04658c50767405f9f898","datavalue":{"value":{"entity-type":"item","numeric-id":2146146,"id":"Q2146146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$FA416350-D308-40FB-A538-13A18CC8F4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$6E06DE88-C700-44AB-AF3E-30B172F28198","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":"Q6536267$A93F8389-B593-4CEA-AFB1-75900C36496A","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":"Q6536267$6E995518-AB6A-4BEF-BC93-1B32318471B8","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":"Q6536267$861DFC21-534C-44EA-A0F1-6CEB4313B6AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea6e0d286aec87d7de2b77268af916e9034fb87d","datavalue":{"value":{"time":"+2024-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6536267$E1642281-42B3-4ABE-8DEE-A1B35B0DE6F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536267$EC82EE42-FEF5-4F0A-A200-B631AFF449DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10e5273e9a21a9fa86c9981239b2e62dde97a36d","datavalue":{"value":"7834825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536267$FF0FAFA0-F93B-425F-A197-3800516B8364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d517875009a2e3916adbdcf4c6ee7157282b44b","datavalue":{"value":"parameterized pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536267$F9C56F7B-741C-4A1C-9901-FB8057B76621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b2167e714cb201ec934943957dda80c1090320","datavalue":{"value":"parameterized suffix array paramterized LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536267$CF62FC61-28A1-4D81-8933-B9981C4AD36A","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":"Q6536267$A60197D5-E05F-4A5C-A1B1-7F0337878B94","rank":"normal"}],"P223":[{"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":"Q6536267$7736A399-2683-46D4-9F75-FE91C141B32B","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":"Q6536267$A3E0CF84-9D9D-406D-8B26-6C62BAE999C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba1f6c63ddbbf67bc0e7431bb089d3a3199ebb7","datavalue":{"value":{"entity-type":"item","numeric-id":1932360,"id":"Q1932360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$08FC1B7D-0E1E-4E43-B837-00ADA9E3F86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba523bc769e7d145d69465f5aa018ca425b7688","datavalue":{"value":{"entity-type":"item","numeric-id":1932361,"id":"Q1932361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$955119DC-7764-45A3-BC84-3D51B43AA073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$97D1BFDF-5057-4C74-9B00-92E20502067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c63881ce0f3bd4518cf3a109cadb1011b49596","datavalue":{"value":{"entity-type":"item","numeric-id":5110872,"id":"Q5110872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$096F6A69-DED4-47C1-A5D7-3C75CC423066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef59b7464eee65c88a08785594b7606ba73e87","datavalue":{"value":{"entity-type":"item","numeric-id":533414,"id":"Q533414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$CEEA4595-BC0C-4387-BBF1-067671D34AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$B95A26D4-5C31-4733-97CC-B63EDD261D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef70f70dafaec68595f39cdb8cc0ebba50cd6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$0C81F12F-D9EA-4FD8-8129-D9356A287150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c317de7b7a9eac623e0808421f046e4e8cec852","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$CD2F98E2-5E1C-438E-BCA8-8F4A9C471C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$5FEDFE2E-17BC-49E7-84DD-32009CEFF4C3","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":"Q6536267$781D30B5-2466-4687-BCDA-EF032DD8F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$427AFE0C-EC2C-4B38-AA8C-8CF7AAFDE7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$FD4730F3-DD64-47E2-AEE0-01F6E20347A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$90828727-DFBB-4C62-B8D4-881B907BFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950670ee55d576a9d12f18c59d8ad2bba11b57","datavalue":{"value":{"entity-type":"item","numeric-id":1879353,"id":"Q1879353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536267$A18794FC-FE66-4B8A-B178-2230DA634F4E","rank":"normal"}],"P1643":[{"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":"d7055ee5a22b3ee49db070854eadc88d30be564a","datavalue":{"value":{"amount":"+0.8716300129890442","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":"Q6536267$E2DC87DD-CCC0-4474-9838-7DD1455504B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c5277667314d9bb3ba02e5b513850851858d74","datavalue":{"value":{"entity-type":"item","numeric-id":2220836,"id":"Q2220836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a72ef8483a86c25c3401108c843a58db0f7f5","datavalue":{"value":{"amount":"+0.8090403079986572","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":"Q6536267$099D5774-F836-47F6-B13C-7794058673C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112aaf027e131bbfc11119bca8ef1da10d0050c3","datavalue":{"value":{"entity-type":"item","numeric-id":3111638,"id":"Q3111638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7113c93af13c701577190917d480c04c603e56c","datavalue":{"value":{"amount":"+0.793483316898346","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":"Q6536267$E19840AA-D7F1-433D-B617-90B50A62AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6133c490a0d30d8763ab2adc4c2f5816e173927","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851b15016082b4cd0a4b9ac3984cdcc24d51cd3d","datavalue":{"value":{"amount":"+0.7896481156349182","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":"Q6536267$1F5E2B9D-7483-4789-8DC8-530BF189C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3164fb23bfda2310bf4059243ba36a63cb6c3d73","datavalue":{"value":{"entity-type":"item","numeric-id":1932361,"id":"Q1932361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f799a6f0030d2044c7a55530a847c62e07ed947","datavalue":{"value":{"amount":"+0.7888279557228088","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":"Q6536267$056FB9AF-C528-4AA5-820E-A87318591DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536267"}}}}}