{"entities":{"Q6109741":{"pageid":13244048,"ns":120,"title":"Item:Q6109741","lastrevid":58683468,"modified":"2026-04-06T07:44:26Z","type":"item","id":"Q6109741","labels":{"en":{"language":"en","value":"The colored longest common prefix array computed via sequential scans"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720097"}},"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":"Q6109741$81D69C6A-9F26-4175-88E3-F985663DA2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c85fd43041ae8cde910e65ab937f15822c79a3d4","datavalue":{"value":{"text":"The colored longest common prefix array computed via sequential scans","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109741$78173A14-FCCD-4C53-8D59-7619AC43A719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa95d2de437317b05617dfd039e0c19bdb08167","datavalue":{"value":"1517.68433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$AE8F8F5E-B610-4617-89A6-6D1811AEC36F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9890d3a1b1ea0041bf18e5c06fdda04a9a81ce1","datavalue":{"value":"10.1007/978-3-030-00479-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$F12DF71F-97A9-42FD-A610-C8FB96754A12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bdfda8b0f4a47e64b99f794d1e66e3c4b80c0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2628802,"id":"Q2628802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109741$DBB73E31-F039-467D-BC59-919F27AC2A1E","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":"Q6109741$17FEB923-078D-478F-A21B-E09BD77A379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109741$0119D539-41A4-465F-AC24-24501AD15538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8babdc205402a9c37efc4e97e39081b551d49ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1736558,"id":"Q1736558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109741$30BB682F-E186-461A-B522-8243588B8907","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109741$05905932-2288-4342-A3BE-B30B32D2ED14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109741$79B3EC02-7BAA-4322-BF35-FA92400B0B76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d452af97a3fe4b99675cccf582e293ffe24207fc","datavalue":{"value":"https://arxiv.org/abs/1807.07596","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109741$CBD97654-2FB6-411C-A2C6-8A114858D5D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$AEF6B609-1131-42D2-9BD9-294DA5315A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$FDF192F8-6A1A-4544-8151-30E8949AB945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"682416b9c3e19a38cafa30f28f7bd5df9fae8ca2","datavalue":{"value":"7720097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$62E06BCC-FAAF-4157-8ED0-C250233FAA19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109741$DB516916-6A9C-4AB2-8F09-8147D7832C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8924bc16cb790f9b1398d6355f718e5dfc15a9c5","datavalue":{"value":"average common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109741$1CBFFB3C-C2A8-4711-B2FB-69763F869981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15332162b339cc12bacafe1fc83e1d01cb1c0681","datavalue":{"value":"matching statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109741$AF0BBD7F-A0CC-4105-AE56-02D082E38A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109741$21991309-4302-46BB-8F03-078ABAB913A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e8b32afa93a1cfe500ce186dbbc5f7d4c395d3","datavalue":{"value":"alignment-free methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109741$D52828F2-FF05-4B28-848E-F5D233B58210","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":"Q6109741$96187228-D7CF-4362-9069-8B07A43FD414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"facde225dc12c48958b548dee6aed7d9b665c04a","datavalue":{"value":"W2883535187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109741$51B8E7C9-24C5-4416-9304-55A0F6DA27AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5e9313b12cbfec39243044af0309db47092a13","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7519adade34db422ad306e75b5f3427b444f2e16","datavalue":{"value":{"amount":"+0.8467531","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":"Q6109741$531E0948-8612-4533-9787-41A34B8B4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd06f1aa05ba4c8b6510ab25ea7c76c24108f0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19291dff73a26f1341c198013b670e86eea070d0","datavalue":{"value":{"amount":"+0.84443766","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":"Q6109741$00FF5820-74E7-4FF7-A5AB-DA553229D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe330365b84210114c24b1ba2d105c080bd2af97","datavalue":{"value":{"entity-type":"item","numeric-id":1066678,"id":"Q1066678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac5858276f78d14a93ce20fb1f7563c6bcb2433","datavalue":{"value":{"amount":"+0.84169483","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":"Q6109741$A9D4DE47-A5A2-49C9-8D28-743AEE6FB841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c984f5455e810b6bd0be394038f7019ab006bbb7","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba221dca1b33ae219fca2c1552e09c72a8fb6a6","datavalue":{"value":{"amount":"+0.84033954","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":"Q6109741$A9D0CB34-73F4-42F4-9EAA-D72FD1C5191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f79525907c5eb471152b38444763bff067dcecd","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dacfcf8448f0b482c15fb2e764a1f0dd65ea61","datavalue":{"value":{"amount":"+0.838783","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":"Q6109741$62A4094D-6E96-4621-AD7A-8F32DAEDC23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d3dd076d8045b3cb76c28c19f4411433700fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1297462,"id":"Q1297462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bac6cec135e503d1f25defcb0e9f9fe012e2fb","datavalue":{"value":{"amount":"+0.8291856","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":"Q6109741$55218E4F-47CF-4D25-AEA9-BEFB3A3A9915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75edbbaa946bfc800ea2185dec18a9e0d57ca7c1","datavalue":{"value":{"amount":"+0.8255742","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":"Q6109741$784817C4-F2E8-4234-8777-68A9488FB637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ff09d5d3463ee2ee58c1807f6ab95f5b70b43e","datavalue":{"value":{"amount":"+0.8244909","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":"Q6109741$6190D73E-150C-480E-816F-E27496E7E819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ea7641b858fa2931fcc17e5ca2feb3107d8218","datavalue":{"value":{"amount":"+0.82437485","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":"Q6109741$5AF64A07-D87D-4D2C-9D51-7A82C2235DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6109741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6109741"}}}}}