{"entities":{"Q2569391":{"pageid":2580134,"ns":120,"title":"Item:Q2569391","lastrevid":72803346,"modified":"2026-04-14T07:56:14Z","type":"item","id":"Q2569391","labels":{"en":{"language":"en","value":"Constructing suffix arrays in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2218987"}},"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":"Q2569391$5D742401-1F90-4DC5-B82A-2A88C07FF69D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d890101eb251f41f8dd8193d1555873e7717552","datavalue":{"value":{"text":"Constructing suffix arrays in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569391$634353BF-A6EE-4690-87AD-930ED0AC3D34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5407f1cec90d247b4bded6e328dfe8b8fde2150a","datavalue":{"value":"1101.68505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$81613681-6402-4F79-8BD2-0BCC4099B1DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$5AC47366-07D5-44A5-83B0-481BA77BBD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$247B3D21-6547-4E12-8A42-1D6820F206B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$5E50F796-B7CD-4BD9-BE41-07989E4463DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$C11FB6CB-FB30-4F29-A749-9F98CFC1C583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$4BFD0ADE-7576-4DBA-9219-709DCEC4CC5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde6c619ece55a662f3e34f9f0884a152591e6b","datavalue":{"value":{"time":"+2005-10-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":"Q2569391$650D6F97-ABC8-427B-87C8-A51112AB3CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$6BDD2B48-7C96-4A5E-9917-4DBE791F5A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$CD3B842C-B302-4A8A-A0B9-FF556FCC9EDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d57ab88c7e7d668e5b377ac41648388e7bb3377e","datavalue":{"value":"2218987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$1B850A5B-15A3-48D9-87FC-674918024059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea234c3b8ef978ded191b53abe6bb63f4618098","datavalue":{"value":"index data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569391$3FCDE910-0652-4589-BFE8-87091A78043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569391$AEE15947-80BC-44FF-9215-90B79E8A9D43","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":"Q2569391$1C782067-5565-4412-A62E-FA5B7F0A0BBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cec18bc13728cfd8080cdda375c9b96c1591ed0b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569391$02D1259B-3176-49E1-A906-01001FD6C9BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"236031851f84de337327af3ddb3a318ed2acd1ea","datavalue":{"value":"W2064184672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$BB647FDA-2EE0-48E9-8199-01393833CFD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$9B657FD5-312A-471E-9D41-37EB9428157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$8627D487-A451-4068-B2F1-5B0FB0FBC5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$79357ED3-C711-4FB8-BB76-F376E4EF1325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$1087F460-5F6C-4D72-AE7E-88854150C3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$225E6B53-52DC-4939-BDBF-894C67CDA997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$D721EC6F-A06C-4ED1-A69C-487E18EF3647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be981deabefc2fe7ac69a6c7880ede209bde41e","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$0B3E4DAD-79B2-4C7C-BF49-7717E12017DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edba315ac7da594cf278c8e4b2abcdc2f0ef3be","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$E769D96A-204E-47D5-89D4-B57CB86E0DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bd11af70d8d08b23dca3d5b7109a0cba0c510b","datavalue":{"value":{"entity-type":"item","numeric-id":5906825,"id":"Q5906825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$972E61DC-C5FB-432D-8722-BF5B6F223895","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":"Q2569391$08075EB3-DD14-4B83-8AA6-46569D592F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$36D68873-D9EA-48B6-8340-267BD50561AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$6B648552-E367-4FE9-B1CA-0E517DF7B334","rank":"normal"},{"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":"Q2569391$30D9B8DF-BA42-4144-ADB4-9ECCD2D8C273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$2467DE20-453B-4B95-90CC-DB0A25D01357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$8711B12A-7E80-4EA0-897C-5424EB06E5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$D5879A9E-4760-4DDD-A446-F855D3768A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f1600ff1103b148ed6522ef73fd815c2623fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4425936,"id":"Q4425936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$E16E1F07-2C46-4F40-80A1-66BF990DE318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad642e030431eb254e49d3214b899930b60a729","datavalue":{"value":{"entity-type":"item","numeric-id":2817621,"id":"Q2817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$3EF79CEB-1D9B-4D82-BF3B-EF5E5C07E096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569391$17C243E8-AAD8-45D6-8FB9-40E9052AD79B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4816d791e93444f0287ad3bb3a39a9735346800f","datavalue":{"value":"10.1016/J.JDA.2004.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569391$80EAEF6F-4862-4957-B64F-9C5ED152AFE1","rank":"normal"}],"P1643":[{"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":"2f2b0ee1b804920bbf01d7665ceecf3187bc8ee2","datavalue":{"value":{"amount":"+0.9839162826538086","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":"Q2569391$D11833C2-51B9-4CDC-B21A-4F2C82937CC0","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":"3a3e7f254e167f585aeebf23e81e028ee5b3fa03","datavalue":{"value":{"amount":"+0.8866686224937439","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":"Q2569391$7047BCED-063D-4FC0-931A-5A04751347DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869ea56b7070aa82c600820fa62cd4c5d249f0de","datavalue":{"value":{"amount":"+0.8857571482658386","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":"Q2569391$32D0F26C-C4C4-4DBD-B443-ECEA6E339BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af490ecf3fb5ae3ff895c94d848cc368b44f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e30f3c2510de4541e1ca5058e813f7b6ed4a1d","datavalue":{"value":{"amount":"+0.8533015251159668","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":"Q2569391$30DB923B-4E39-4269-B5B0-884F5A0431E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4769f0d8af6949828e38f70f30667fe21e0af69b","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b3be690410d9942cb5ac472a728bf95810d0ed","datavalue":{"value":{"amount":"+0.8435280919075012","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":"Q2569391$85879D8D-409A-4D46-A084-57EC97D00166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing suffix arrays in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_suffix_arrays_in_linear_time"}}}}}