{"entities":{"Q876707":{"pageid":878555,"ns":120,"title":"Item:Q876707","lastrevid":50081347,"modified":"2026-01-12T21:42:37Z","type":"item","id":"Q876707","labels":{"en":{"language":"en","value":"Replacing suffix trees with enhanced suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147088"}},"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":"Q876707$B380B22D-E2A9-4666-BC17-C7DB0954F59E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1a089c67522649b7f28c64926297f711bf4b30","datavalue":{"value":{"text":"Replacing suffix trees with enhanced suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876707$85333C14-9868-404A-9778-FE05CEBA0A4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d82d0c2e95f0539e4831bb98f977e37e4bd6c3","datavalue":{"value":"1115.92303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$7A2E82FD-6A96-465A-A3D9-153E3510BA8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9543a15470c366c5580bbb16390a4167ddb0713c","datavalue":{"value":"10.1016/S1570-8667(03)00065-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$BA837E9D-3162-4C01-AECE-D933D49D7D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4d29113540dff026e7c3ceb6902e1a4e1de4b0","datavalue":{"value":{"entity-type":"item","numeric-id":876705,"id":"Q876705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$73CEA6B9-6646-42CE-885F-8B4A674C3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c6a2001a8ec25908906ea8ffedb8adf0129666","datavalue":{"value":{"entity-type":"item","numeric-id":876706,"id":"Q876706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$31F61C49-EB39-44C7-AED9-BFC9AF464A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89308d8329e6af4e1581f47421754e097f447cbb","datavalue":{"value":{"entity-type":"item","numeric-id":199245,"id":"Q199245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$B0E01062-DDF4-4238-B1A6-752C3964457C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$DD82594F-4E64-4B7A-95CC-A4BD3543954B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876707$037235DF-97C1-45BD-93B0-AEFC00DFF740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$603E5BAA-1183-4B3A-B48C-3232EC7F8CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$A5335B5E-E249-45EE-AA9F-EFE8B7D6201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$5C159AC6-CD4E-4446-BE72-33B6A659791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$A4DF111A-96F3-4FBF-9828-C2C95766A54C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48ab7cf726536b4482d825ff9d5c4823e4183c3e","datavalue":{"value":"5147088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$17684168-5DF2-4142-B340-6B19D7E1BB4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q876707$45598570-CD24-476F-988B-F8340FF998B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q876707$EFA8A8C6-E5B8-4978-A975-0374DD716F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c04575571f9570d6cab0c1410583952e208741","datavalue":{"value":"repeat analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q876707$153F822A-8217-4304-A60E-331358113D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f593f3d71be7c7f03d4f74299451cfbf2915b0e9","datavalue":{"value":"genome comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q876707$A62BD89B-1BE9-47AD-8043-78991CF65F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q876707$19503757-C3DB-4B5A-B0C2-9F67D96BDDCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fbbb767f0406ee989e741b79a9975aa272e273e5","datavalue":{"value":"Q56485241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876707$F5CB1463-2AD2-4832-BEBE-25DF3B89060B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"505a78282bb164e1c38f9003f615e0db0a80cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":27226,"id":"Q27226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$4E9E099C-FDE7-4A01-A00A-B62B1DF4DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b8df53dc1fdf995aa1f339aea52308b5ca4ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":41438,"id":"Q41438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$B22C4B2F-B3B0-42A5-B9EC-B71FA4287D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$033AD43A-8727-45EF-B98A-5C7C380057AA","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":"Q876707$E1E9B0F1-9A53-4016-A268-1C3F9707F325","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2980095a7b7e78e3a149b78840d4bff1f94668","datavalue":{"value":{"entity-type":"item","numeric-id":4410161,"id":"Q4410161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$808C1C20-B3FE-4CD6-834D-D205C9F918CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$A6D09BB1-1F7B-4AB0-BC5D-2AE4FDD77B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$FC366563-550E-4031-A16C-79D3FB6029C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$3143DE93-9B00-4B21-B5E6-EA1D24ADDA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$444D2D50-ACF9-4E21-8759-22E11937388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c392f98739647da70759c581bf8964d181d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2768305,"id":"Q2768305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$CBBE61BB-6E1D-450B-BA01-EEFBBE3F0EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edba315ac7da594cf278c8e4b2abcdc2f0ef3be","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$77C44ACF-6EE9-4A6D-B82F-557477C36D08","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":"Q876707$360CB8F0-F70B-41E6-9B3B-F1359EA9872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$E1B8D058-D30C-464D-A133-F4C0741FEDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933c149d25079b6f1850827577e0a88d6c96ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":4737696,"id":"Q4737696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$DEDC0551-CCDA-4038-96A0-AF0CAB5DEB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$966928D5-766D-407C-8940-BDE81B1228E0","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":"Q876707$11D5C10F-6B96-4985-983A-7F4AB57EFF02","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":"Q876707$390C2D3D-5BFE-4F45-8149-DDDEDB230CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$C8029EC4-1596-46A2-A85D-45354116A411","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":"Q876707$9ED6ECB1-B593-451F-A914-D789C6AF988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b804bc97e51cf1cc14ec3a3be819395cd5bb03","datavalue":{"value":{"entity-type":"item","numeric-id":5457057,"id":"Q5457057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$85D7F736-3BCE-47DE-AF28-8D33B2245034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$75D1C341-ECF7-4C66-9CD5-5316BB45B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$1F394BAD-67FD-488E-BB4B-791533EFDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876707$0EB33107-0430-452B-9EDF-2ADE8381311D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bfd78be06e3d88a182c58d00917a6920af56c7","datavalue":{"value":{"entity-type":"item","numeric-id":4410161,"id":"Q4410161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12cd15f00f24308e0f35277688fc973b962fade","datavalue":{"value":{"amount":"+0.8642276525497437","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":"Q876707$7499A7CC-5052-4BD9-B432-5FB326BED621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0c0ccf2aa2cdaff87affa98f9d85bc51fd5ccd","datavalue":{"value":{"amount":"+0.8317180871963501","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":"Q876707$A2748A9B-4AB1-4C0C-8657-27726D38A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39af54fe3c881fb890813821ca59cc4093392bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5406217,"id":"Q5406217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1539cb3834fcb99771775d3315a236302ab939e8","datavalue":{"value":{"amount":"+0.8200346827507019","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":"Q876707$C8F427AE-9EB1-4846-A40E-D639D8A1EE14","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":"adeec693085d3c9027645b8632b61760f4ef838f","datavalue":{"value":{"amount":"+0.8158642053604126","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":"Q876707$378CDB3B-C0E3-49AB-A619-BF72E252E426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358d1af2ef128f090e31657dcf291753754fcc1d","datavalue":{"value":{"entity-type":"item","numeric-id":5393949,"id":"Q5393949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737b008cbeb08b45c4d500687568663b505d181c","datavalue":{"value":{"amount":"+0.8140290379524231","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":"Q876707$477C0F48-3BED-43E0-B964-6841F7EB0F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876707"}}}}}