{"entities":{"Q2456365":{"pageid":2467108,"ns":120,"title":"Item:Q2456365","lastrevid":50187218,"modified":"2026-01-13T11:00:20Z","type":"item","id":"Q2456365","labels":{"en":{"language":"en","value":"Alphabet-independent linear-time construction of compressed suffix arrays using \\(o(n \\log n)\\)-bit working space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201839"}},"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":"Q2456365$BA7E60E1-24E5-43AF-BB6D-FD8F0D804087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b3097cf8b66ee35df439dc0a27f446f27f8244","datavalue":{"value":{"text":"Alphabet-independent linear-time construction of compressed suffix arrays using \\(o(n \\log n)\\)-bit working space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456365$3B532D30-7880-4FAB-8E4A-CABB3F6DF4E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf40e857d2fc4f6f0fa90c445fb94f39b3028be6","datavalue":{"value":"1125.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456365$B9011726-9C29-4337-AAA5-4F3D4F768EE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$92300D6F-158B-4DD1-811C-4554397039CF","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":"Q2456365$E4B1FD6B-D9F0-4243-AA7B-B55D3EE9996E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$E8A8C20C-D745-4D27-BCAE-7654695F9581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456365$A26755C2-C669-47DD-A6FD-96633EDA11C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456365$0237DAC2-ED4F-4D18-86E1-2F1BD7FD0C8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923d264ac0a6d2c1422b077f49a855c59ba7f67f","datavalue":{"value":"5201839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456365$939D44FE-1189-4B53-865C-05BE5F5F6F8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d70d354b44b43765e3bbcfa95cfc8ef3ccfb64","datavalue":{"value":"Compressed suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456365$D2EBFEE3-2073-4386-ABCE-2A9A87EE7148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456365$5C12126F-3F08-41AB-B872-994A07BB763C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bbcc584eca5f473905e84c7cc65ff5a11f846d","datavalue":{"value":"index data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456365$E3A32FB5-E7AD-4C95-ADFA-F9C4392295D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456365$93BA355F-F334-4BD6-8E3B-38E9A12CBD0F","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":"Q2456365$6C142CEF-B80F-4F68-B98B-91F861E75039","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36119600ad8601da40525762434fd787aa73c17","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456365$F2DF64FF-538F-4EEB-8AD1-47A7DA8F91C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9442eff20659d0dd191f998862c7f132ef616578","datavalue":{"value":"W2015577249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456365$64B697E8-16D8-4469-982B-DC0A26247598","rank":"normal"}],"P223":[{"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":"Q2456365$56C83718-D47F-4059-864D-ABBF5ACDB3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$DD5B2AE0-04A0-44F2-BBD6-6C5B8047526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$B5778578-4548-4BF2-A2B3-38753F054154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84430e7e2ac111c78d9aa24c9dd30d944b8722f9","datavalue":{"value":{"entity-type":"item","numeric-id":5191652,"id":"Q5191652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$44230544-FB5C-43CF-8346-ECE01EF1D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f499c3ece4e20271d6fea4651aa8173676fe820","datavalue":{"value":{"entity-type":"item","numeric-id":996703,"id":"Q996703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$3FFBEAF4-17D4-4962-954D-E478FBCC3443","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":"Q2456365$3C777756-950F-4F8D-9298-D7253980F71E","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":"Q2456365$DA1A33D4-779F-42A0-89F0-8BB0A9FE7F7A","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":"Q2456365$B324E18F-F526-43AD-ACCE-85F62F7F3855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512a481424fa7cb17c1dc92519dd5ca798fdd55a","datavalue":{"value":{"entity-type":"item","numeric-id":4808661,"id":"Q4808661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$1A490AF8-5B54-424C-A13D-6969F5F503F8","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":"Q2456365$CB243D8E-2487-44FB-BE4A-22C1D2658B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa30e43096b54c3874c05bfc11dd98ff59acd77","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456365$FFD87BCB-25ED-4357-B21C-B1B713E81FE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"950e4e6798288d7645159b19e5aa5640a9449b38","datavalue":{"value":"10.1016/J.TCS.2007.05.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456365$3DF3E18E-D181-44E7-933A-4F5D305E982C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7d6b9668739e3d7fdb1dffe2df730e49878543","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5facf4ce8c8bbcc446840a139a0780eb873b0209","datavalue":{"value":{"amount":"+0.9781348705291748","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":"Q2456365$B49D09EC-10A6-474C-A5BD-A5B77994FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f065e5d3f54a4847b350fd53be8c2f9f4910d5","datavalue":{"value":{"entity-type":"item","numeric-id":5191652,"id":"Q5191652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5ddf1e629c1b924e969ff77dc021efa359e382","datavalue":{"value":{"amount":"+0.9205312132835388","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":"Q2456365$0F1450CE-321B-4CB9-A07D-D169E2378499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d0c117b4e09a18630f2ed9a34e2df57c813a52","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae9dd962d9de96f4793759416d9c977e4591c10","datavalue":{"value":{"amount":"+0.8812660574913025","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":"Q2456365$BA113E7D-E86A-4E7F-8AEF-0A74403FA690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099d0363b43bb121a788934e018e82d91951d046","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71ddd960cc038b2fb32d59942f7163f84a8e6eb","datavalue":{"value":{"amount":"+0.86174476146698","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":"Q2456365$6CA87FF2-C365-49D6-B7E6-23781C818127","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":"a1f14f294ca9c2fa22237abbe3e08fb2985b1753","datavalue":{"value":{"amount":"+0.8511328101158142","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":"Q2456365$E0AFAFB3-1743-4CF8-9B75-77DCF1D922B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456365"}}}}}