{"entities":{"Q732025":{"pageid":733874,"ns":120,"title":"Item:Q732025","lastrevid":63952857,"modified":"2026-04-11T16:39:40Z","type":"item","id":"Q732025","labels":{"en":{"language":"en","value":"A four-stage algorithm for updating a Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612523"}},"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":"Q732025$6627615E-4A6C-468B-90F6-C3931E3B9E2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dafcc6358eeefd8401f38731289714bc3b34c0cb","datavalue":{"value":{"text":"A four-stage algorithm for updating a Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732025$DE875E60-6C7D-4663-9896-33D678232723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a976f3a69e93fd9632b2d8a2795a0f2e78d85193","datavalue":{"value":"1187.68685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$E8D41547-D099-4F8E-A759-CB692CEE59C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$CCC472C5-EFD4-4889-BB9F-99C4A0A1C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bf15fcdf2986ca27b194e45f6a85eb02418d23","datavalue":{"value":{"entity-type":"item","numeric-id":2628799,"id":"Q2628799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$7B248106-10F1-4202-B468-6306D733CF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d092f9fbd50c0a193a9f4212cd7c40fd9052d019","datavalue":{"value":{"entity-type":"item","numeric-id":294962,"id":"Q294962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$5FF92D69-7C65-4AED-8947-81917419BF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd54cb2352e43d1ee5690d97f5ded43d7fb0493f","datavalue":{"value":{"entity-type":"item","numeric-id":294963,"id":"Q294963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$62DC0D91-AFE5-4D32-AA22-B18041943041","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":"Q732025$F449E52B-70B8-464A-B030-0E471FED37F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732025$2DFE95C1-FEAF-4C88-92DC-FA1BF5CD02F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$E10FF645-95A1-4C0E-BCD3-CE7440C64BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$231788DF-9CD1-4CFE-8F22-7FC0C5641BE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6bcee06aa271736dc2176393498a7422a0030be","datavalue":{"value":"5612523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$50413A2D-5924-4E6F-A019-C02CD31AB0CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$1EA057A0-8632-445B-A9EB-F391E3746326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$6C7C9BBC-C93F-4079-B640-E0242DCFC5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$0888978A-85D4-4132-9A13-A744EF1E5F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$2FCCD0F9-3E69-412D-A8B6-DE8EDF984DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cee37181d6418b3d0d461ae0c8ac672ed687133","datavalue":{"value":"edit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$2954CA8B-F558-4000-AFE0-51C36AE5398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$1098D139-B8CF-4F11-9907-6F75BDEAEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836b7eb981b094b9043adc1f910802b6cbc503ce","datavalue":{"value":"self-index data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q732025$ED02F304-39C4-48E9-9E8C-E3479C604B64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6e1b912d81c13388f16db9466794b4f5c4fa655","datavalue":{"value":"Q55951225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$24798DAE-E4B2-4E44-A1A8-534938E72356","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":"Q732025$3B4F48BB-90A3-4613-B89E-8139F020DB75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c2dfa2900f0bf609d7d74eda7b616571199294","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q732025$35CD7815-D66F-43AA-B530-72E07D6372FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a8dca63ce0e046ea614364774b27390a87c04d","datavalue":{"value":"W2165517897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$D7394B28-38D9-4F53-86F1-D0F629A111AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$85FAE5A8-1682-4AF5-AC4D-1E1B3C8A7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21385fce940d1551a970150b71b7e10f93d62d78","datavalue":{"value":{"entity-type":"item","numeric-id":1770410,"id":"Q1770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$F35DF124-4873-4014-8A44-6985E8918A03","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":"Q732025$1E8651A3-35FD-4B23-80C2-0661F7960C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252834c90591b854166063cf3762097adfc6377c","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$0F3CE9EA-6690-449D-A509-ED63CBAB4897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27b506d0e64531c23eecd2af57ed6c4a8570c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5458544,"id":"Q5458544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$E2BED467-66EC-4ADE-B861-5F13328BD809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e96fb50223c30b613b0694e17aaf5571c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4962737,"id":"Q4962737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732025$20439246-69AD-4965-80AC-7C3A452824C0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"67182f66f5899e89b286974505d320b47e6e72a3","datavalue":{"value":"journals/tcs/SalsonLLM09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$DE906D9C-7AB6-479D-8E50-FC9C373935C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a6cd189c3d2a175590c54e4bc53b93bff180361","datavalue":{"value":"10.1016/J.TCS.2009.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732025$2A5F47EA-46A3-48EB-BAE9-D00D6BAE5526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c8037cf8bd3f0b6f97d08447531043c2e0927a","datavalue":{"value":{"amount":"+0.8146950602531433","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":"Q732025$6F1D7E48-219B-401B-A67D-5CD85F46B2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e275f94a8839d259d616bd83ac4a3cb4a2ad9a46","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e75af20d76ba4d4e641a3c0c91bc6525b724f8","datavalue":{"value":{"amount":"+0.8050934672355652","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":"Q732025$CC894C75-7979-4172-BFF2-C32EBF97AE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77633603b70f1e433a809f5a966d0a4583879c42","datavalue":{"value":{"entity-type":"item","numeric-id":414460,"id":"Q414460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b7ad1d3eae5c71a9a7388127e22370bb03ba94","datavalue":{"value":{"amount":"+0.8028983473777771","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":"Q732025$5AE7D3DB-E3D1-46B9-82C4-30EAEEFFB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4e4cc538ccd441ef2b12ecdb73c7e819fc8129","datavalue":{"value":{"amount":"+0.7974396347999573","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":"Q732025$8B8A80FE-09E0-4455-A756-74D772E2D9A9","rank":"normal"},{"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":"972c8510c816d10e04772860945c75a211d5e88d","datavalue":{"value":{"amount":"+0.7965697646141052","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":"Q732025$3AEDC1E3-C575-4CA7-9CCB-49A769AD3F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A four-stage algorithm for updating a Burrows-Wheeler transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_four-stage_algorithm_for_updating_a_Burrows-Wheeler_transform"}}}}}