{"entities":{"Q5406217":{"pageid":7435791,"ns":120,"title":"Item:Q5406217","lastrevid":41839202,"modified":"2025-05-08T22:17:14Z","type":"item","id":"Q5406217","labels":{"en":{"language":"en","value":"Engineering a compressed suffix tree implementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276671"}},"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":"Q5406217$2DB22BB7-2404-498A-B4C1-E3897ECD4825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d402710cc259ddbd594318c2052c2fd7d5182d1b","datavalue":{"value":{"text":"Engineering a compressed suffix tree implementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406217$A9F891F6-2AA7-4BF8-B1B6-786CC161ED91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"206d2ac14dec2c07147e77abd6aec16f3e380b30","datavalue":{"value":"1284.68710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$D0E0BA91-0A29-46E6-BDFE-424EC4973488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea17f50f8104d3e96af43e3e0a659e9d658eff65","datavalue":{"value":"10.1145/1498698.1594228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$A09A168C-7ED0-47DB-8206-B2F8B4F8C59B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406217$E2FBC481-F351-4574-A9BE-F1EA018378EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406217$74740057-BBC4-4514-8BAA-BAEB3A81D8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$96A9BBAA-1017-45CC-A0B4-2410A271B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$DD4F6269-CF3F-41BC-AB4E-70AEE16D0B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$783AA1CE-55A3-44BE-A9B3-DE2235491078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$947E8268-A585-4080-ABC1-A87B5D45DBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$4B7DF9C4-DADA-4DAD-A907-39E36A00D1E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5048bbfe93694b38dbc9563e667105533af4b9c2","datavalue":{"value":"6276671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$E0DF7D18-32A2-4AAC-B057-574633317B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$412BF0FD-8169-4AF5-8256-A7E4E96D2BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$D27EC904-74C1-4D70-8C58-F6714EB8520A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca8f7c70a8c6f51789f3cdac971c5855e07351b","datavalue":{"value":"balanced parentheses","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$A793F64C-133D-4F79-879D-DF7405534680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b56b1a7daaf47ea8ab9a242ee6de784febd3f2","datavalue":{"value":"biological sequence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$BC46658A-DF33-49FE-B953-6E9CDA88EF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdf41408d28320fc1b651fa766e438c95d6c21e3","datavalue":{"value":"LCP values","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$321F2E34-5253-4FEE-8342-B42F018D8CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$074B6DF3-11E8-4CD4-925A-E4920B0D6AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$F9DDAA23-2CD4-443C-861D-21D6110EDEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$0F565537-2110-4B4F-8CE2-78C8B7E4F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406217$A6376599-BF22-494D-9372-34196EFD4246","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":"Q5406217$2B58F265-CB5D-4F88-9EB8-5F155F7701DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f449112ed7021081d13064a75b80a9e141a7c689","datavalue":{"value":"https://doi.org/10.1145/1498698.1594228","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406217$A9623C65-8CE8-4C28-B60A-23DC7A1B5EBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cfef6b8683b23f8d2ee0e0aac451464831be505","datavalue":{"value":"W2146346985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406217$F06C35FD-AC8A-40FF-9362-F6A7A610402E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e34f6955b55cc601dd63314e56a65067227be9","datavalue":{"value":{"entity-type":"item","numeric-id":1736557,"id":"Q1736557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95554642dcea1bffe5f5841b3758d0c758697dbe","datavalue":{"value":{"amount":"+0.93760914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$801DC914-DDB8-431C-91BA-3B3DB0788B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366c80792f0d806f9af38f638847cc71e8d3957d","datavalue":{"value":{"entity-type":"item","numeric-id":2220837,"id":"Q2220837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b3755cbd98d201ef3e254ee47461095a2e9283","datavalue":{"value":{"amount":"+0.9251485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$063D710C-05B2-4506-9E47-D493D090B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc9cb1bdd0dbf0a7b453d449363b8317b69a5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3189038,"id":"Q3189038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a925ba1a9ed0291f3401898a2250fed2937c4ee3","datavalue":{"value":{"amount":"+0.9129063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$91198127-8899-4EF6-95FA-0C9119316530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f996cd98be664a53ec48ad5b7bc197a4185b11","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9098108fb9d53d5eca9dea633926d505b0c079ec","datavalue":{"value":{"amount":"+0.9111801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$E7A2B2F6-F000-4C4D-927D-6D8543B896FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d876e6a607a3ff93e5344e32d01f2392bac41fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5458543,"id":"Q5458543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea933d337c7f34a5690e02e8c2cf281b4b8fd9e","datavalue":{"value":{"amount":"+0.9110352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$7C126AB2-8767-4B85-A608-AE47E3433E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e0ea6676f06677a00816b5d3a41b3617f4ba98","datavalue":{"value":{"entity-type":"item","numeric-id":5711551,"id":"Q5711551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e267ba54f0dfb97219c69b1443ff9a68b7b70f","datavalue":{"value":{"amount":"+0.90912384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$AA9AFFAD-C047-4694-8760-9D144FDBFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ba1f3c4b237e4f94150b64ae03fec5d81365ee","datavalue":{"value":{"entity-type":"item","numeric-id":5178740,"id":"Q5178740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c428886a30ee5c86fca1d3063cc12ae22a25d4e","datavalue":{"value":{"amount":"+0.9054713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$7C956314-70E5-4E0C-9199-F747882D809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bd529da5f008da8b51358181fb18adec9030de","datavalue":{"value":{"entity-type":"item","numeric-id":1038474,"id":"Q1038474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac83c7a0842bf42e1683bd7f14de74c21f695f1","datavalue":{"value":{"amount":"+0.90171194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5406217$B11AE974-5ED2-4AD1-AADC-3F003823280A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406217"}}}}}