{"entities":{"Q3421844":{"pageid":3432547,"ns":120,"title":"Item:Q3421844","lastrevid":50021419,"modified":"2026-01-12T16:41:21Z","type":"item","id":"Q3421844","labels":{"en":{"language":"en","value":"RECONSTRUCTING A SUFFIX ARRAY"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123459"}},"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":"Q3421844$0DAA3A27-838B-4EC4-88E3-C119916CAE0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f33bb6bee447cfd71c87b9457ceadfcdfa8cef60","datavalue":{"value":{"text":"RECONSTRUCTING A SUFFIX ARRAY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3421844$31688853-7C9E-447B-B1D7-0E8AAE315B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e000567b1621e550287a17f07a2da1e02a0dc1","datavalue":{"value":"1169.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421844$73A8527A-2FDC-4B6F-9AB4-7F36F69B63B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a28ec6763aa3c83321b172d651fa2667cbe3117","datavalue":{"value":"10.1142/S0129054106004418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421844$4DB76F09-4E89-46DD-AF7D-F32D7B170909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04f4fad783ba15ee9911c8d67b8d90b6df6c50c","datavalue":{"value":{"entity-type":"item","numeric-id":313758,"id":"Q313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421844$010EDEBD-2955-4CA4-ADF8-727845D32034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421844$23977509-4DA4-413A-8191-B3BD753E833D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421844$C3434CC2-0AE9-4FB1-93D9-10A0563CE856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63c4a59d3220808ba595463680cace18baea9fd6","datavalue":{"value":{"time":"+2007-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3421844$826F7CED-8166-4B7A-8DC9-A374CE7F7C13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421844$CAC706D5-ED1A-48E6-9BB2-4522E1FD33C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fe1b127a5e0bfd1dd8922841b788b9a74d4963f","datavalue":{"value":"5123459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421844$D8BB4CB2-5667-4377-A97A-B15C853DCCD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421844$7790ACB7-3562-404D-8CB0-B6F0422E1D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421844$96FED35E-2BCB-4713-AB71-80715604636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421844$12AF8721-ABF3-42C9-A958-07391F13C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b06f809e2a2d49d26b8d7de0f8648aa58d470d7","datavalue":{"value":"alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421844$D1354BC5-E028-473A-BD91-0BB27DBE9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d58c5be1c31321f81ff1d572ae1addf74c43f","datavalue":{"value":"string","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421844$61EA64AE-FEF3-4E40-AF22-70F828A0A536","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":"Q3421844$0DB485D5-49E7-46E7-BFEE-263D3292FECC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421844$63516BBA-C3DC-49BB-B246-8BE4C902DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421844$536BC9AD-91BE-4DA0-8B7B-BAA204F5EB42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aef5983456d71b7682ea2aedd29e6ae27022d3cc","datavalue":{"value":"https://doi.org/10.1142/s0129054106004418","type":"string"},"datatype":"url"},"type":"statement","id":"Q3421844$6388E0D1-49F9-4C4F-8CD4-14AC147A9D4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8685312ccb71e3d1cfdc740d0ee6acaf7ec261d","datavalue":{"value":"W2058305583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421844$662DB372-FDC9-4357-957D-C704C48DCE4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c45c74d8df3441db137abebf6ea8620c5f0aac","datavalue":{"value":{"entity-type":"item","numeric-id":4411402,"id":"Q4411402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2b4176b2e26cd2bade05f63d16e11ee29b098b","datavalue":{"value":{"amount":"+0.8226113319396973","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":"Q3421844$F5AA0750-7A4B-4823-A804-5325645ABD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b11e274d69d5045adedad9e92bc9d79cee6923f","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4834cfc6fe67ff09509438717a3aaaa66190a13d","datavalue":{"value":{"amount":"+0.8019633293151855","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":"Q3421844$87C9A4A1-A957-47FD-9FA0-092BD679C47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58047f4fd75cc67a6d9c47f25bff41f22ce13d4d","datavalue":{"value":{"entity-type":"item","numeric-id":845941,"id":"Q845941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230a97a3052d9d72888ba922e51056fa9876449e","datavalue":{"value":{"amount":"+0.7997220158576965","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":"Q3421844$8E742A15-1F81-4B08-8EC6-2A6450903839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ec7faacc24b0138f796a9d392fa9bad2886c3a","datavalue":{"value":{"amount":"+0.7982670068740845","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":"Q3421844$19A60D42-43D6-4C99-A9D6-C3C11BA9A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90404b0a7eaf6777c7e268916398b11ac3fab98e","datavalue":{"value":{"amount":"+0.7972296476364136","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":"Q3421844$00DF9127-67CF-4FD0-8264-89892584EC49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3421844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3421844"}}}}}