{"entities":{"Q1998862":{"pageid":2009604,"ns":120,"title":"Item:Q1998862","lastrevid":57665331,"modified":"2026-03-31T20:27:13Z","type":"item","id":"Q1998862","labels":{"en":{"language":"en","value":"Computing the multi-string BWT and LCP array in external memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318708"}},"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":"Q1998862$C1DAC92E-925B-4E87-A192-81884BD7368F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66fa88992d6c61d4adc7157476d2a4a1ed3258cc","datavalue":{"value":{"text":"Computing the multi-string BWT and LCP array in external memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998862$447F6365-8FFB-4B06-A460-82DCDED4EF85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7c7d61c2f59896c787856a62dc9e7bab52f8def","datavalue":{"value":"1497.68594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$D4BCDEFC-0D7E-4337-9038-06E5251A2A7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$57F7CF93-438B-4A5F-9114-A082DE7A4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$AFA467BB-1ECC-49C5-B2D5-D3BEE9B0583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"663f3ecf25a95889dc029b7d32c527217e0e7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":243835,"id":"Q243835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$160CF347-600C-40B0-A8DB-FF3C162E5028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b10ef17b91156aead8fba6ae7eeec152fd5a48","datavalue":{"value":{"entity-type":"item","numeric-id":1670728,"id":"Q1670728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$45AEEA70-88F0-4DD8-9AD7-1FC123DCC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1e50a9426d0989fda3dfa9279b79fb3ca0da51","datavalue":{"value":{"entity-type":"item","numeric-id":728266,"id":"Q728266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$F3AC3B86-2996-4553-843F-350F71114402","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":"Q1998862$B001975B-5A8D-48F8-99EC-EA3BD0AFEA47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44b66e511fd7149f407573cb721f03c5439f7b4c","datavalue":{"value":{"time":"+2021-03-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":"Q1998862$B5E2CF1A-49A2-4E29-9B7F-B069819D44AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e3ea7abad478898fc0b6331dbd4b3d962d42b0b","datavalue":{"value":"https://arxiv.org/abs/1705.07756","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998862$BB0EBE6D-4FE9-4767-93A1-DB8DDC217199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$377E884E-20D4-49BF-816B-DA020E562998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$C8D30D5D-125B-483B-9A96-A4FCBD2032AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44364c2536f08d1e7f3bc212642707d49fe3de04","datavalue":{"value":"7318708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$BC66F52B-D3D3-4178-A0E9-AB1D5C71DD57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998862$FA36927F-AC4A-4E0B-80EA-B8EA39CA5524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998862$3CB9B4FC-18C8-40B7-B64E-618127EC21DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60710d482716a6f090ce4d9d23cdac7716159955","datavalue":{"value":"external-memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998862$697825C1-E1BB-4D32-9746-9CE83162EC2F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36457e32cb4e0ec5720fe5657131556e8c03b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":20911,"id":"Q20911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$3A1E59DD-3295-434D-B0C0-C8FBD1BAC3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$FC702FF5-A5BC-4590-9C23-9616802A6666","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":"Q1998862$4DCD0404-10D7-4E13-9424-6778D2519823","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80991441cb619cbcdf5e67b422020ce032b35fd","datavalue":{"value":"W2619212644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$1DC3F1D4-5BEC-46F9-99AF-28C4539B526D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7756b15311d16cc31d4af29231ff378e2d7f0a64","datavalue":{"value":"Q126367393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$BB41FDB5-C66A-49F1-9D25-D5905279763D","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":"Q1998862$7366C189-4D4F-4D97-A6CD-86DC2BCF12BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0797b38d13dda0c8506ecf46ca6391e03b500c4","datavalue":{"value":{"entity-type":"item","numeric-id":5326383,"id":"Q5326383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$2D1A40F4-ACCD-4343-B34F-ADEFA1AD19C5","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":"Q1998862$641965C1-D472-4A8F-9AFF-C3AEFD9BAEBD","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":"Q1998862$4D5A9B4E-52C1-47E0-8366-8BBC1D66058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7484a769ae8a18f09d04e42113526fa5e3f736","datavalue":{"value":{"entity-type":"item","numeric-id":3575238,"id":"Q3575238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$046257F1-1657-410D-A1B7-D867FB4CEA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ae0a1d1e586373bb307e659c4ed8903393ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2429367,"id":"Q2429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$2316F7B4-25E7-42F8-BD7D-7819DFDAEC82","rank":"normal"},{"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":"Q1998862$B101C422-AF66-47C3-B495-9D00643CDBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b7d8b73a4ae933cc4af8d5ca20792dddcc7076","datavalue":{"value":{"entity-type":"item","numeric-id":3011856,"id":"Q3011856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$27A47705-85C6-448F-A1B9-985752515085","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":"Q1998862$C3F147C8-C3CB-43C6-8C4C-53BC975CFB36","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":"Q1998862$7275B468-2FA6-4124-8142-0F64BCDC2600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fdaa329a58179c707f5bb23858390ee5f58e06","datavalue":{"value":{"entity-type":"item","numeric-id":4916913,"id":"Q4916913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$10998B7B-F11A-4B96-B113-E205E7DD085B","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":"Q1998862$8C123280-2B8A-4B61-8D2B-F274FAB5293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2e8775a9116bafe3ab4c627718a65152b470bb","datavalue":{"value":{"entity-type":"item","numeric-id":4606333,"id":"Q4606333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$1DEB1D8A-701D-4C9D-B820-4A0CF6812421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$79C7614B-7D14-4BBA-A758-629D01281278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$A02AF3ED-60E9-4FE1-9945-A03749306F3B","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":"Q1998862$286417C9-A2A9-4F10-8B77-2D3299C02C23","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":"Q1998862$3B75C6E4-910F-4560-B647-63BF54D39713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76084f7daf4599705751f57a9346b6586fc25528","datavalue":{"value":{"entity-type":"item","numeric-id":3104669,"id":"Q3104669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$F80E073D-BC15-4844-B59D-54C6DF9F8D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$F37E5AD4-D28C-4D91-B514-F187513E1898","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":"Q1998862$5AB0BEE1-2DC4-4B62-95CA-E0C718921C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b8c416b075ccb8be6915f4bab028d50fdf2e6d","datavalue":{"value":{"entity-type":"item","numeric-id":4945524,"id":"Q4945524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998862$55035542-983D-4529-A548-9814CF4F6272","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":"Q1998862$EECB6D56-0A95-455C-BD18-AD42754652A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a839c9ea50bbb0732f970c3f0b2db5417172c352","datavalue":{"value":"10.1016/J.TCS.2020.11.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998862$BD24611D-239B-4C37-BD3B-AD378C0E26B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954e8285a5cd6ee8ea0d530766e917055d9e0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5090335,"id":"Q5090335"},"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":"Q1998862$90F7B5D7-009A-4769-996F-20FC7A528BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3c1cbb66788f3c4e4a1d2ef5867a2b2aa653de","datavalue":{"value":{"entity-type":"item","numeric-id":1670729,"id":"Q1670729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5586f9d1d825e6c16f6788cef0dbdf43328974da","datavalue":{"value":{"amount":"+0.8861643075942993","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":"Q1998862$76106521-7E2D-4C08-B577-0B45F04058FC","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":"0fbfbdadc4eead29a401eb71e2b3a9ff94d92716","datavalue":{"value":{"amount":"+0.864378035068512","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":"Q1998862$6F526339-422F-4601-9D41-98C04E54E8FC","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":"079ee8323fb3895abcb56a7af67f90b48ff14a5e","datavalue":{"value":{"amount":"+0.8276315331459045","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":"Q1998862$474EB366-4E5C-401C-8D9D-579D83E271FB","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":"5ebb55e1d985a1195bc0cf7f80d3dc0fb0b3ba40","datavalue":{"value":{"amount":"+0.8244861364364624","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":"Q1998862$B22E9066-E5F7-4F15-A719-081867E6B805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998862","badges":[]}}}}}