{"entities":{"Q2420649":{"pageid":2431392,"ns":120,"title":"Item:Q2420649","lastrevid":74195535,"modified":"2026-04-14T18:53:49Z","type":"item","id":"Q2420649","labels":{"en":{"language":"en","value":"Algorithms to compute the Burrows-Wheeler similarity distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063552"}},"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":"Q2420649$96767229-5748-4FED-B19F-47C9079CF813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7415687beb44d05a1ce588e3c51aaa06fca5e82b","datavalue":{"value":{"text":"Algorithms to compute the Burrows-Wheeler similarity distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420649$AE5590F3-2159-4077-8266-1111E46F32C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bb79b7be601ea1f023b127075800f8d6b1e9167","datavalue":{"value":"1423.68621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$AE4C89FA-E9FF-400B-9A92-6368B4E76E1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$8F41FD0A-6622-4F15-846A-9AAC16597F80","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":"Q2420649$47EF3616-80F9-4017-AA87-53BA96D80FEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420649$1558AEA2-0039-406A-8831-08BDD383AA8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0baf60b330815dd92faa2ef2be50281e3b4a27db","datavalue":{"value":"https://arxiv.org/abs/1903.10583","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420649$E3000539-A107-42A6-A303-64684213637D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$F3C7F838-D9A8-42C4-9F48-422DE4EF6476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$A1858E38-6420-456F-A807-784896A199C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$9033E86A-D7D7-4DD2-8A88-64429552F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$BAFFE957-7B8B-44C0-8A36-B5DE05171C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdbe89ad7f18c285e4dd227f3e283af2ee203e33","datavalue":{"value":"7063552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$D4E301E3-D67A-468B-BA7D-7CC79DDA581B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420649$12488196-D0BA-4BA8-B0FF-EE2653E29265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9ecd0a9717d88234344121235325244256271b","datavalue":{"value":"string similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420649$3FD20DA9-4271-457F-8EA0-A2657B856939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2622e98a1d400db2a9036fece0407f495ca5c2a2","datavalue":{"value":"string collections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420649$789574DE-D703-46DC-8383-F81DDBD24F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420649$892E72E8-2FBF-42FE-909C-329ACDD91DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420649$68C785D6-4A39-4F50-BAC6-2212DD7AB43A","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":"Q2420649$1CAD0CC9-E6ED-4AD3-9BFC-27E5AD3A4312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8709db8e07ddf847940547507329384f295acb7","datavalue":{"value":"W2920807403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$A7DEE591-1400-4EE2-8C55-347B750D789E","rank":"normal"}],"P223":[{"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":"Q2420649$7454BF59-8124-45ED-9547-7FEA1B0CDC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$02192BBB-A268-4B0F-89A9-755935D2B98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f584b240d6e13c36d6c2a48ccb9e712ef257d719","datavalue":{"value":{"entity-type":"item","numeric-id":5315325,"id":"Q5315325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$5F7791CC-911E-424A-BB97-E768B251AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$424C72D9-452D-4BD9-8AE3-66653415FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718bbb65d4e6ee56ed444dcfcf84588379ac81ee","datavalue":{"value":{"entity-type":"item","numeric-id":526901,"id":"Q526901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$D3F09846-C431-43FA-B84E-17C47A86FABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13935261497311b3dd984d49f0ee0f949e81531","datavalue":{"value":{"entity-type":"item","numeric-id":6109749,"id":"Q6109749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$7DF3EEC8-8E29-4EE1-A23E-D4347F0C097E","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":"Q2420649$498CE291-B884-4A29-9C17-406F7A180F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c060921028ef99165c225183b7ea726f6ba1ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5713539,"id":"Q5713539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$1E000C19-3FE0-493C-8DD5-704B19E7B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02983b211bca498cd4657522c672de3cd4d3b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2481558,"id":"Q2481558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$33472380-1C09-4C7E-B593-5C449F2894DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd8cf04d814495e99006bfc5b4e0cd5b01f85d0","datavalue":{"value":{"entity-type":"item","numeric-id":1676309,"id":"Q1676309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$55F58EAE-8E18-475A-A08C-4151FF809D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76051aed77fcf3d7cb3698d932dc10b41b2fd043","datavalue":{"value":{"entity-type":"item","numeric-id":294942,"id":"Q294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$4155451A-ABF6-45F9-94D1-9E40A53DDA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93939098019daeac308a7cfa9b6fa8338fe81fff","datavalue":{"value":{"entity-type":"item","numeric-id":4575763,"id":"Q4575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$85FDF2E4-9FEC-47B2-8AF4-57D7E1C6E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$0CC75B9C-0B9C-4A9B-9AC2-27A4FC745129","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":"Q2420649$25328D12-74F8-417B-B579-DB53250CAB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$8AAB80C9-F27D-4872-BCB5-46D809688292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bc568d5b7b7e1d1e4198dec7305aa72a903e57","datavalue":{"value":{"entity-type":"item","numeric-id":3399127,"id":"Q3399127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$9CBBDBE9-E20F-4A72-81C6-3CF886CC8043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66beb2bcc1a36865c017724448848eb32e2ad8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$698CC70A-E16C-439F-BC84-BDD2E82B580B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2bf90d6f715ec4db6e90cca9bbd6d8f97044ff","datavalue":{"value":{"entity-type":"item","numeric-id":1629110,"id":"Q1629110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420649$C6D2323C-FD81-4F91-99EA-23E2799670B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"da508748eda7ed949d0f3a09a454d01c3bece10b","datavalue":{"value":"Q128232643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$FF03FBDB-685E-4414-B2FB-7A1A494E668C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a97ea0bdd0bb0372630e78ecbfdc4fb6bfb0fc","datavalue":{"value":"10.1016/J.TCS.2019.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420649$65DD8409-DB94-45CD-AA3A-3DC202D8E4CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c343bbbedc7dec5ab8384c030075d1b0d84a9e29","datavalue":{"value":{"entity-type":"item","numeric-id":6109749,"id":"Q6109749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f445ac34de18490c94aee4b7215e83ffeb0a1ec","datavalue":{"value":{"amount":"+0.9464055299758912","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":"Q2420649$0A41FBE6-BDDA-4F88-B670-7294F1CD4BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4e7faab064b1bceded73d86f6d41359a43b8f2","datavalue":{"value":{"entity-type":"item","numeric-id":1629110,"id":"Q1629110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf3ddc330a34c99bbb6193d51f892ac700e98b7","datavalue":{"value":{"amount":"+0.840155839920044","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":"Q2420649$19B885D8-F2D3-42C0-AA54-959A52A6E2B7","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":"0e2b0d7c9c3da40a6e264018a0de8269cf563c4f","datavalue":{"value":{"amount":"+0.807612419128418","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":"Q2420649$D8424503-5967-4B26-8758-B628D60BD663","rank":"normal"},{"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":"c98de3497ba9b73e9f0f0969a0793b17d83a48a6","datavalue":{"value":{"amount":"+0.8061584830284119","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":"Q2420649$59AF4595-CA92-4268-A418-05E6A822143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931a07055288ab1b8b9029b1dd75ce8506d279b2","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8d915c985d33d4529e51fed4bdca2d2a1628da","datavalue":{"value":{"amount":"+0.7946758270263672","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":"Q2420649$5F38A1E1-650A-486F-987E-0CA46CEEBC63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms to compute the Burrows-Wheeler similarity distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_to_compute_the_Burrows-Wheeler_similarity_distribution"}}}}}