{"entities":{"Q2465056":{"pageid":2475799,"ns":120,"title":"Item:Q2465056","lastrevid":50237561,"modified":"2026-01-13T15:02:02Z","type":"item","id":"Q2465056","labels":{"en":{"language":"en","value":"Fast BWT in small space by blockwise suffix sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221709"}},"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":"Q2465056$C84D2BD7-3A5D-4AE2-AC02-50F208F7AC09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b699559804938c2775ee40b8023bd13c50ca46d0","datavalue":{"value":{"text":"Fast BWT in small space by blockwise suffix sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465056$954B6268-4A8B-4253-A69D-DD7FFBABEEDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"584b73bd007de67c4f6d7da09334f93e1e3242d3","datavalue":{"value":"1144.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$7FB557DB-D4F5-44BA-A3F9-23EE78D71CE6","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":"Q2465056$6A88E9DA-980E-4955-AA5A-537040FA1CB6","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":"Q2465056$8B7004EA-80A0-48FF-B8CA-F0B818A7ADE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-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":"Q2465056$9301D755-74DE-45BD-9E4B-6BCBD58EEB0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$92C50736-542D-4BDF-A0BE-2D4FE4981616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$2A2AFA06-881A-468E-B365-650A5A161A01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3b1117aed6fc45c231b89e5f3c996bd5779eef","datavalue":{"value":"5221709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$9FB5E444-A1E5-4481-B154-FEF43F58CC99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465056$4F9ECF00-1329-4DBA-A1E4-F81036FBC82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa54db05fc069e012d42e25b1d7accdda58c8c4","datavalue":{"value":"suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465056$B68B13E9-D13C-47A7-886B-F304740A6CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465056$32A602F7-6FCC-4700-85AB-D7DED9E3AE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a22486267f334bf6135e10907e2b4fb027fbaf9","datavalue":{"value":"space-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465056$3F2D512D-973F-473D-AE8A-CF7677CE1144","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":"Q2465056$938D7F60-FDC8-4ED8-9355-F0E47334DC9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d78eef138d027165f4bf5d7f90f1c59a4e32265","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465056$81E09B09-DB5B-4940-B23F-34FA224E283E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d903de8371ba977ab85569f800bf17e8e36b98d","datavalue":{"value":"W2137346250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$5C9DF500-3F2F-4A93-8A6C-0AF5E80FB68C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$1A739877-8CD3-49C3-A5C3-B082118F92D9","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":"Q2465056$E22E8840-C983-464A-93C6-F3725AD3DB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c7209d0813d4fef81b9a5bc9028cfff986421a","datavalue":{"value":{"entity-type":"item","numeric-id":5956830,"id":"Q5956830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$3E1EFCF1-40B6-4BA7-B571-2C3FE7EAB0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134660c56210441d0b0db00a83332a8974a6c04c","datavalue":{"value":{"entity-type":"item","numeric-id":5269285,"id":"Q5269285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$D66B43FB-E611-4453-A04F-D565718E6EBA","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":"Q2465056$60F52070-5B7E-4223-A7E5-620C1642E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$2BD3D905-B75E-453B-8141-7D605573746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b969f57eb0e434effdc3d26ed3143a463d4d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1014420,"id":"Q1014420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$F1424DCC-82AB-462D-921B-4ACECF5DED4D","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":"Q2465056$04B30BF4-D467-45A1-8E56-BEE488BBFFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f027d1ec7583f9af7115e78831caa997ee771ec","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$128EA2C5-C69F-4E73-8205-1AF66888DFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98768622a8beea4396f5aa9c1d8d6d994a1fd1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1328400,"id":"Q1328400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$1570BA88-2838-4445-A07E-FA417486F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df058f9467409fd3beccdbcc3d41d4da2879db9e","datavalue":{"value":{"entity-type":"item","numeric-id":4428995,"id":"Q4428995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$007627F7-1844-4FFA-9FB7-203A23A3B25E","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":"Q2465056$9A7A2602-386F-4852-BD52-3F37730A7B1E","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":"Q2465056$07C2B8DD-3D29-4BBD-BA3A-EFC29529E6E7","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":"Q2465056$B8ADB03C-554E-4490-9152-CDF744D15B9E","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":"Q2465056$A63A7C3F-11A2-4CD3-8393-346F5488CE93","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":"Q2465056$E87974CC-DA25-4CC9-AF55-A51C222A91DC","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":"Q2465056$CB999EFD-8E90-4C11-A0F8-261326B1F047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$21A49F29-6D32-43B8-86B3-717FBD0889DB","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":"Q2465056$B0B44F15-8A26-4773-8D31-381117170A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455a2df3010821f082f0a3511066352406ae659","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465056$3782DD62-63A5-4C8A-870D-AEEB3EDE1C4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c3a6a9db745aef565dac228c8acb8722408f397","datavalue":{"value":"10.1016/J.TCS.2007.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465056$49BEEAFC-DC9E-4E77-901F-EF89861027C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9723ac78d2a4a1216056a486d4411b623f7474ee","datavalue":{"value":{"entity-type":"item","numeric-id":2343299,"id":"Q2343299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eca1413f0792c50613d0846b9f2d593ce1fa0f","datavalue":{"value":{"amount":"+0.9054670333862304","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":"Q2465056$FF9F13EF-AD0C-4450-8A9A-C68C7B99955F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366c80792f0d806f9af38f638847cc71e8d3957d","datavalue":{"value":{"entity-type":"item","numeric-id":2220837,"id":"Q2220837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4524ed068aa8d4c419b218a0afac14e0b9ea9f03","datavalue":{"value":{"amount":"+0.8715028166770935","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":"Q2465056$2057FD8D-281F-4144-90EF-21B595C6F184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a65ad7a6c7fc8adc06f01963247e78fdc0f166","datavalue":{"value":{"entity-type":"item","numeric-id":4945077,"id":"Q4945077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda7c65022dd865158b0e4944fc005fd27a5863c","datavalue":{"value":{"amount":"+0.8692473769187927","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":"Q2465056$24396B94-FF36-4DB6-9EDC-A90605FC3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02880d98ada636f950ca1fa0503aaf289b25e74","datavalue":{"value":{"entity-type":"item","numeric-id":511147,"id":"Q511147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297b64c733e832cfbc752845d36a4bac6da72974","datavalue":{"value":{"amount":"+0.8663186430931091","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":"Q2465056$A37CD2AE-13C7-4F04-B180-E66F0050EC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae00337440822c1bb983fb8a01342397755bee0","datavalue":{"value":{"entity-type":"item","numeric-id":4928562,"id":"Q4928562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0a96ade5f64e68f23343bab66a22f9e867c3a1","datavalue":{"value":{"amount":"+0.865783154964447","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":"Q2465056$3CEBD1B3-1CDA-4777-8B4D-86994E90B8F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465056"}}}}}