{"entities":{"Q5090335":{"pageid":7119911,"ns":120,"title":"Item:Q5090335","lastrevid":58420293,"modified":"2026-04-05T03:38:28Z","type":"item","id":"Q5090335","labels":{"en":{"language":"en","value":"External memory BWT and LCP computation for sequence collections with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559028"}},"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":"Q5090335$167E7DFE-C6D1-424D-B9FD-C745584C2729","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"353677af8edfca5631c20a99fa07604accbaa86e","datavalue":{"value":"1494.92085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090335$60D53AFC-489B-4378-829A-2C9C45B3F31E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1240a28b570296b38d449ec7b9705b4c507ce0a0","datavalue":{"value":{"entity-type":"item","numeric-id":393899,"id":"Q393899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$92632E18-4A01-4CCB-A4BE-1CBF4536469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c005feb0ba545d76675d601be21b1d42bf5a34","datavalue":{"value":{"entity-type":"item","numeric-id":344528,"id":"Q344528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$6A6CE2EB-F909-4461-B163-06EBAAD2F1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$77EE3420-CE15-4364-8F86-B2683C95FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ce0c994c1d30cd90f82af887ce44a71cb5ff0a","datavalue":{"value":{"entity-type":"item","numeric-id":344530,"id":"Q344530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$A19427A6-1486-45B7-B83E-07939241C5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5090335$91ACC249-A80D-48EA-AD4A-58EF63E70DEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6598d51b2ef409a90f27f52b38e9ecf09342e8a4","datavalue":{"value":"https://arxiv.org/abs/1805.06821","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090335$77384342-E642-4B33-854B-A07B3037E1EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090335$C1C73BE9-E73A-4E98-822A-15EA5FED64A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090335$3F0C39F2-8F92-443D-A73F-7E0127060058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b7e42ef6d615ecc6ff7e9db27b5672711e79b63","datavalue":{"value":"7559028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090335$AA8C03C7-6454-44B2-AF04-A822E9D5458B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090335$578F66BE-349E-4141-B7A3-DBE8C9A635BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090335$ECB673F4-4889-4F67-956C-5EF709FBC0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808d66c4f735105530098168bb8e430f17a924cb","datavalue":{"value":"all pairs suffix-prefix overlaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090335$F8151C33-458B-45E4-8090-1EB388BB224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ad7149ac259856193187752673e5a9328f7ec5","datavalue":{"value":"succinct de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090335$4C163E9F-8008-44EB-8C0D-F18DC7EFC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d976c5409b5d9ce1039a8ae5919ff1ed0ba00","datavalue":{"value":"maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090335$42E3AD47-5BAC-49FB-B4C6-7E3ED5C2D62F","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":"Q5090335$C233D6FC-83FF-4D15-9B12-5D6CEF13355D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$A6693DCD-83C1-4828-8C7D-3BD538C9205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9540b370ad23f768b57aa9b32e01d1898353e4","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$C51E9BB6-8314-4475-9623-7433C9FCEE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2e2b66a65917abf0ee6f76f08652babfa07de2","datavalue":{"value":{"entity-type":"item","numeric-id":2802936,"id":"Q2802936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$C110940B-2967-4384-A36D-24A025756F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff79810082fed70b39f71f38a6fdc28fc664d81","datavalue":{"value":{"entity-type":"item","numeric-id":2362353,"id":"Q2362353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$D7023226-8F8F-443F-B831-2F15FEACBD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc821c443daad902fc75f9e515b17c1207599c51","datavalue":{"value":{"entity-type":"item","numeric-id":1670729,"id":"Q1670729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$72FF6CAA-4D2A-40FA-8474-16D9A9F672EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$5A400ECD-4E00-43CE-8EC2-B4F567A408BA","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":"Q5090335$21F37048-340E-47AC-8460-02FC480C132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa159f6cba23a1e0fefdd0de15e02ab9b36f61","datavalue":{"value":{"entity-type":"item","numeric-id":2628803,"id":"Q2628803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$2B1D9AA0-DB99-4FEA-A231-5977340BEB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82966132c072b1b3a1060fabfaebf5df2030a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5150930,"id":"Q5150930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$E8DE1CB8-E72A-4ECA-A60E-F7C349F81B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2810a3aa0bff395cc3f59abf1c1a30dffff1b94","datavalue":{"value":{"entity-type":"item","numeric-id":5178740,"id":"Q5178740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$E1103E9A-F159-4C57-8FD5-2D6F75D7702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$3FBE2F9A-213F-4693-A6A6-81A9A3321DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$F9E9FAFA-E181-4B16-88A6-13895E8DE86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48265c4e2c7a10b8bf40b138f5d1f99b268431","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$67F3CC28-D095-4397-8F0B-9CFF2ED7FA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee809fbe8a8e77049208d001efc088a7e03d225","datavalue":{"value":{"entity-type":"item","numeric-id":2363989,"id":"Q2363989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$D6B2803F-E244-4A00-BB95-B1C471163A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$149310E1-F24F-4FAA-8016-DE81C58A9358","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":"Q5090335$F5191845-DDD1-45C0-A23C-6EA542503C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$21B1F14B-EA15-4581-8DAE-0C25F0AE2E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$76F3C2BC-F21A-47AA-98CA-F923597B2E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7b6438e04dd29f492c7492bdc8044b50f6bdff","datavalue":{"value":{"entity-type":"item","numeric-id":4411402,"id":"Q4411402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$16FFBB10-A8C9-45D1-ADD3-130AF3CA5501","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":"Q5090335$5FD5A213-B30D-4F4F-BABD-0499699D5309","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":"Q5090335$CAA4FB28-2831-45BC-83AD-52B18841E986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9dc5ba9b52dc0b8288f838d500061da7f606b3","datavalue":{"value":{"entity-type":"item","numeric-id":990128,"id":"Q990128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$9B8413A6-4B0D-4448-B5CF-CE6FCB79C468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d77aa3d6eba136220ad139f7e5de2ec8ed8acd","datavalue":{"value":{"entity-type":"item","numeric-id":2628805,"id":"Q2628805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090335$353ABF13-F3C2-47A7-98EE-B12490AD14AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fee65e3939b06b785f3fcfadc2ee413b21610a9","datavalue":{"value":"10.4230/LIPICS.WABI.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090335$B0312AF3-1519-453A-AF36-E3CFC07B0334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e83f489c6bcad127643ee0d506913d3bb6b2eac","datavalue":{"value":{"entity-type":"item","numeric-id":1998862,"id":"Q1998862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af642fd03d006adc692922bef86c86c76342e1d","datavalue":{"value":{"amount":"+0.8948830366134644","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":"Q5090335$8264F40E-BBE2-4042-96B6-A66B1239A997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150656ad933e0fabfe0746966b49315bb209b489","datavalue":{"value":{"entity-type":"item","numeric-id":2628803,"id":"Q2628803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09027a00e400fc0224332c7d4385bd8862916ea","datavalue":{"value":{"amount":"+0.8406731486320496","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":"Q5090335$50C692B6-0EF9-4D76-8854-AEDAF799181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e298386959426298919c0a0320dfce948e15c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5266615,"id":"Q5266615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca5706b38a016baa61e31aedb6cbb8517893711","datavalue":{"value":{"amount":"+0.8260890245437622","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":"Q5090335$65303FA4-C8FF-40D1-9E2E-FAB2FEDC8C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7b35d3e626fd5c40100314ad875e7124ef8de","datavalue":{"value":{"amount":"+0.8226330280303955","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":"Q5090335$04D6FA5F-7AED-457B-B618-F97E9F96AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed70ad191feaa87e27a17ab20548f1046a4a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1796847,"id":"Q1796847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a9eeaf5ae9d6d346eb161b4a2380aab8280a33","datavalue":{"value":{"amount":"+0.8222878575325012","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":"Q5090335$E9D4D2E2-FBB6-4BEA-B0ED-017A7697E41D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090335"}}}}}