{"entities":{"Q390898":{"pageid":392665,"ns":120,"title":"Item:Q390898","lastrevid":61482285,"modified":"2026-04-10T23:39:37Z","type":"item","id":"Q390898","labels":{"en":{"language":"en","value":"Lightweight algorithms for constructing and inverting the BWT of string collections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243783"}},"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":"Q390898$A5D75E02-DBD3-4125-9E88-37E6925E61AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e86216c2e4bf3209b0f241f6d5a1c9853f165ed","datavalue":{"value":{"text":"Lightweight algorithms for constructing and inverting the BWT of string collections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390898$437E0B11-E8A3-425D-9168-A6753234CA50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4520bd9a4bd6d15fa413dcbe08f07c91d93aab1","datavalue":{"value":"1292.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$69583B3D-F32C-419D-AFF7-F106231A273B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eead15fc1b389b5429dab23cb532b70f9274c7d","datavalue":{"value":{"entity-type":"item","numeric-id":390895,"id":"Q390895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$25114AE1-9DE2-4917-B092-F81EA1F9C473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83bf04529f60abd6663e23322a5fde63d9b5d7be","datavalue":{"value":{"entity-type":"item","numeric-id":390896,"id":"Q390896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$7D9991CB-327F-43C1-89FE-30612E1095C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb7c0cfe4e2235f33479dcef93b0e9d8069b6376","datavalue":{"value":{"entity-type":"item","numeric-id":390897,"id":"Q390897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$0285F406-1C28-4850-A96E-A8B1008F4089","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":"Q390898$9B5DA9ED-CFA1-4C9C-B842-97EAAAD5646C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-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":"Q390898$7AAC9792-9CFC-4A66-8970-F0F619C4A6DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$C92392B8-D72C-4A4D-AE1E-3DD2123E87D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$B4D87D17-42A0-495D-8623-CAEA299D39AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$971255F1-346A-47B0-8FD4-A221932C7B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5715fb16496d13350c7dd800a1550f582497e78","datavalue":{"value":"6243783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$D383B7C6-BB27-4AEE-A536-CBCEF3E1F407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f26a2f9df8d1c4b2a503fe2c73f0b0410c0a15","datavalue":{"value":"BWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q390898$D9EA53AE-8C3D-433E-BDA5-50B93C726A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a79e69baff79c0b47d6f86947cfb5e6ea9e051","datavalue":{"value":"text indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q390898$9ECDC76D-776B-4473-92AB-A0B5FF80BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9514794df0a8367eb3acaaf9ca406a4698249cf","datavalue":{"value":"next-generation sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390898$6B251BF2-0735-4D41-873E-8CE4CA8875F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3a78dce02625aa1b63c2014243f71aaa990a06f0","datavalue":{"value":{"entity-type":"item","numeric-id":43407,"id":"Q43407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$EAC852BD-7730-4543-937C-D6CEE13EC89A","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":"Q390898$18D45990-F378-4F71-BF53-9FCD6E3CE3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04644775bff7ce8c4d6d344772b8fdb952d4a402","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q390898$B59359ED-0E29-4D58-B1D2-494D3984B8FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4803735a1f9ce25b3eab9ac66e09f4e16c0eaee","datavalue":{"value":"W2051511420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$BCF9DD79-AB0F-45BF-82A1-4EEE5EBF88D6","rank":"normal"}],"P223":[{"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":"Q390898$8A57C7F8-F8F0-4B4C-9EBC-83528421EC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd14a7bbdd5b9f56c884a17b53351ed8b8bb2d6","datavalue":{"value":{"entity-type":"item","numeric-id":3557061,"id":"Q3557061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$0928A94C-7466-4B05-9C62-5BED0DFC7492","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":"Q390898$38286F7E-6424-4432-BF12-106C31B510E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f499c3ece4e20271d6fea4651aa8173676fe820","datavalue":{"value":{"entity-type":"item","numeric-id":996703,"id":"Q996703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$EDC14F67-8892-4B4E-BC3A-A0147D0DD000","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":"Q390898$3CED01F9-5453-44A8-AF10-A0CEEC575319","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":"Q390898$C4BBAC04-B741-4029-B6A4-D5BC90990BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$F63DDBCB-213C-4EA0-8995-A755CD978637","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":"Q390898$E26F8A8C-B5B0-49E1-A02A-133BF0282DC3","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":"Q390898$AC18DCFD-7548-431A-B04D-B216F8781B94","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":"Q390898$4724F15C-13F3-4B3D-A667-E6DD6BAEB2A8","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":"Q390898$3C27FCC4-D2E0-490A-8691-438DACB65A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8595813b99eaa91c9cda939ad7dfa7537ffbeb","datavalue":{"value":{"entity-type":"item","numeric-id":3637104,"id":"Q3637104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390898$9505A8E1-108C-418D-979E-D2DE8F2AF4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b8554423a5bc986d15b11fcb1c17fa93736fcc","datavalue":{"value":"10.1016/J.TCS.2012.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390898$61A24611-A2A8-4A5A-8615-39602882D289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e1009752d544106f79714b108f5d2034a4b676","datavalue":{"value":{"entity-type":"item","numeric-id":3011856,"id":"Q3011856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83f0aa0bb877a1bfbdf94e08c069320efa95559","datavalue":{"value":{"amount":"+0.9135383367538452","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":"Q390898$724E8476-C6AB-490F-A8C7-74ECA9AC368F","rank":"normal"},{"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":"c54f7858d46f288acc04813ec3af203cb233ae41","datavalue":{"value":{"amount":"+0.8187947869300842","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":"Q390898$9E7CB794-D7F4-41E8-8523-3EADC7D06C5B","rank":"normal"},{"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":"acafdc4cdf1d23204046213ac39b92e383747973","datavalue":{"value":{"amount":"+0.8179312944412231","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":"Q390898$09CF6B37-BFA8-4C43-ABF3-E1D59036C2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ac9fe7fecfceabe78effb075c6620c2b2b54db","datavalue":{"value":{"entity-type":"item","numeric-id":2429367,"id":"Q2429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7257ec82684263c61bcbe2808f17ba8f9d6e6602","datavalue":{"value":{"amount":"+0.8157926201820374","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":"Q390898$7DF3ABD1-3FA2-47D8-B2AE-08A3EA43EF50","rank":"normal"},{"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":"2789f73d3b50b5fce16866ffde37c43ac81fcf00","datavalue":{"value":{"amount":"+0.8127237558364868","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":"Q390898$8F3DF0E9-08E9-4766-BBA2-537C3CFD8835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lightweight algorithms for constructing and inverting the BWT of string collections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lightweight_algorithms_for_constructing_and_inverting_the_BWT_of_string_collections"}}}}}