{"entities":{"Q996703":{"pageid":998551,"ns":120,"title":"Item:Q996703","lastrevid":42808922,"modified":"2025-07-11T16:54:13Z","type":"item","id":"Q996703","labels":{"en":{"language":"en","value":"A space and time efficient algorithm for constructing compressed suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172598"}},"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":"Q996703$432D5484-5D0E-4E34-861E-C2CED079788B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06cbcce1929923a4a702327d87303bf56e0ff8dd","datavalue":{"value":{"text":"A space and time efficient algorithm for constructing compressed suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996703$F010C24F-246D-4CF4-958E-92DB0EBC6626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"401ab8441c1cd7fb5797d3561c14cf0611e78fe3","datavalue":{"value":"1123.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$8B2D9C54-A190-4CCB-AF50-1D0DBF53BD82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$2F5E5083-606B-45A0-98FE-91A4C28F3439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$688915FD-06DB-486B-A2D6-1A9C3B5979DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$B3919C0A-982D-42A9-B878-9604C89D3421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$2C07B21C-104D-47E3-85E7-B254E72D809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"816dc5b43682e4b6ab01732d2f0c5db20cfea347","datavalue":{"value":{"entity-type":"item","numeric-id":727984,"id":"Q727984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$BCDC010D-36E7-4682-9E91-792BAE8BB6FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996703$7224E4A3-1EA4-4371-A7B8-1D1F10087B24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996703$111FB19A-C270-4FF0-BBA5-F1EBDAEE4110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$068A3000-1556-4A6B-A665-F82A7172F756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$DA653041-4F2C-4AA7-95AE-ADE80E78E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$E3A73780-2FCC-46FD-B014-318DA95E6590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13a0034f46e6e41d32d294bf603bb7a5a028d035","datavalue":{"value":"5172598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$AC550129-C097-4673-B7F1-6E11EEB336F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29768baa79dc1e77a5b794e09381d61c1504d802","datavalue":{"value":"Q58062917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$3DB2ADEB-0E97-406F-B485-031C98B2A18F","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":"Q996703$33602736-FCBF-4402-854A-F8EBA4A2FD41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf27b4b405697f63a01808d030ad3f10a70a3c7f","datavalue":{"value":"https://doi.org/10.1007/s00453-006-1228-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q996703$3A40726B-CB69-4AB5-BF27-39748B1FE5BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97ea27163c4a02de6363f63561b09cc084a20003","datavalue":{"value":"W2017808314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$CFD72567-198A-4C8B-8716-A74CBF05293E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81a4d07b12c3effc19ac54e0c4ff8518f0c2af48","datavalue":{"value":"10.1007/S00453-006-1228-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996703$6FB2AD26-1654-49B1-A8DE-32113DDB6F7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdc33acd0c008ed05c839e259a0cad75a17577e","datavalue":{"value":{"entity-type":"item","numeric-id":4808661,"id":"Q4808661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5631658f982e69d4666606bc668157d8d900719","datavalue":{"value":{"amount":"+0.9999995","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":"Q996703$86D54890-AF25-4922-BE41-E2AF86E7F94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3befc53cdb01c3d209421f2cd906f257de3bdd6","datavalue":{"value":{"entity-type":"item","numeric-id":1853020,"id":"Q1853020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff35f15ab802d71ed5d715e20bf5f663e69782d","datavalue":{"value":{"amount":"+0.94975966","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":"Q996703$7400696F-8654-4099-B527-880A9D8B3ADF","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":"2646c356ac2319a7b47e4ed32c64d4da1a05db84","datavalue":{"value":{"amount":"+0.9364091","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":"Q996703$D62C1983-CFFA-40AE-B823-01C7A385CA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7d6b9668739e3d7fdb1dffe2df730e49878543","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb2811a479b6d864f1a927ba85328ecbec343f8","datavalue":{"value":{"amount":"+0.9315249","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":"Q996703$96668FE0-8212-4ED4-84BE-DED2EA04B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fec7aff6717ee59da6cc40ed06d9735f219942","datavalue":{"value":{"entity-type":"item","numeric-id":2456365,"id":"Q2456365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1886af8da37c06d1fe7f498fcc3f11fb71681ebf","datavalue":{"value":{"amount":"+0.9295316","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":"Q996703$94CA0B7C-7A68-47AC-9021-21AED304BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f065e5d3f54a4847b350fd53be8c2f9f4910d5","datavalue":{"value":{"entity-type":"item","numeric-id":5191652,"id":"Q5191652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc66ad2fa2f0e041d954fbb1a8c29a2caf50f287","datavalue":{"value":{"amount":"+0.9285616","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":"Q996703$6C1A8D04-B649-4B1E-BC4A-FC36E0915743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de295d619ce276cba378f28ce533906d5f1cdad6","datavalue":{"value":{"entity-type":"item","numeric-id":2363990,"id":"Q2363990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6e2657dbebd2577d46447def740db9046f24b","datavalue":{"value":{"amount":"+0.92691714","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":"Q996703$EF3C3B70-1E02-4843-90D2-4DCDDAFDE921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b45238c102c231b1e6c8b071fc2ef73626c8045","datavalue":{"value":{"amount":"+0.9238014","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":"Q996703$D6C06C1B-87AA-4B87-B877-06438B79FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b45238c102c231b1e6c8b071fc2ef73626c8045","datavalue":{"value":{"amount":"+0.9238014","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":"Q996703$82D064B8-D14C-4015-88A0-A84CE3126C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e970f573583127d1f3b68c9aa6a9b62717fd84","datavalue":{"value":{"entity-type":"item","numeric-id":5315350,"id":"Q5315350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a30662e152ec4e9c5ac16ec158bd24cb2c4f59d","datavalue":{"value":{"amount":"+0.922506","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":"Q996703$7CCC02B6-69A3-49E4-855B-A620ECD5CFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:996703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:996703"}}}}}