{"entities":{"Q942991":{"pageid":944839,"ns":120,"title":"Item:Q942991","lastrevid":42776903,"modified":"2025-07-11T09:31:57Z","type":"item","id":"Q942991","labels":{"en":{"language":"en","value":"Lempel-Ziv factorization using less time \\& space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5322603"}},"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":"Q942991$ABA83374-EA7D-4C44-8B35-F49620122E2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e387a4c3e146357127efa572de51a067cf7857","datavalue":{"value":{"text":"Lempel-Ziv factorization using less time \\& space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q942991$E942DAA3-F589-4DB6-85CF-FA9AB167B8CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565768c6e372915f68552a5e84a4e2e252d551ce","datavalue":{"value":"1181.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$D74E7663-7682-4A8B-914F-C4174905D4D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04b7ffbbf9ab5e337a666c06b668d180e369475","datavalue":{"value":{"entity-type":"item","numeric-id":270349,"id":"Q270349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942991$BEE29EB1-F5FD-4925-AE44-73BE2879E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942991$25833891-CF3B-45F8-9B12-DFED3B31E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942991$54DC9F97-BB89-4B75-9534-A5D087FB67E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942991$6025C24B-B6F1-4BA2-935F-AA62748852F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7ae86847693a663da657dd01ca0d7f412c86045","datavalue":{"value":{"time":"+2008-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q942991$65624D94-E145-4529-B1BD-1936F99D1519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$F6412061-8810-4341-8A6F-E67162F0FBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25d48e5acf4f75f407590ef871548c821c916372","datavalue":{"value":"5322603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$453F23F7-106D-4474-A0EC-BC7A2BA2B1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46a084aa0d995fe1537324a70798fbc6b66beb","datavalue":{"value":"Lempel-Ziv factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q942991$80405631-2284-4CC7-9CC0-6A3F812084C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q942991$4D3BBDA3-8F4B-421C-9A93-CA56ABD19EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q942991$26CD5629-C550-4878-BD77-291A1DAA7912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491169826ca06d109f343a77cf374d3ebbb64d86","datavalue":{"value":"LZ factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q942991$3B7443B1-6485-477A-AE3A-71BC15C8062F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c056d7760067fa5267e4aae991c7ace044ff533f","datavalue":{"value":"Q56763283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$B58BAE4A-7F3F-4F37-9C15-C4CB7D97557F","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":"Q942991$1A6C0C18-3032-4370-8818-248D8F3C1CA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1231c2a3040b938651f0c5139d73a0a0dfdd83f5","datavalue":{"value":"https://doi.org/10.1007/s11786-007-0024-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q942991$75796FDC-37B6-4A21-A2EC-D17DA6ABA714","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cba4acac6b182c052cfb6616c5c3fbec41ccad3","datavalue":{"value":"W2063841356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$FD72A878-C9AF-4E2D-8F7B-D96D3F1DC1B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f64deaa0b1574a936a811c67b888de7676726ad","datavalue":{"value":"10.1007/S11786-007-0024-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942991$2AEFB84C-9881-4201-A973-98E8B0822DD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dac5b8865d663472fd4a832bc9d3629c6aa7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4928572,"id":"Q4928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff90be244f508ac4d9f2239dd6ca5671cbe631c3","datavalue":{"value":{"amount":"+0.94193757","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":"Q942991$5D00593B-9905-4DB8-80F9-7B16A92260B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62992f948ab0cac95d7a3139d40f43df5424d5","datavalue":{"value":{"entity-type":"item","numeric-id":5232451,"id":"Q5232451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01d9d7040e293f0dc796483efd6d6c3ea58d41a","datavalue":{"value":{"amount":"+0.9196469","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":"Q942991$B195157C-77A4-455B-B5A7-00BEDF371825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bdfa43b8b14d33db1682fe7e81e1d8e3651e17","datavalue":{"value":{"entity-type":"item","numeric-id":5266607,"id":"Q5266607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5568e0e5c4df465014506e1d290d1f66c5344eeb","datavalue":{"value":{"amount":"+0.9048399","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":"Q942991$A8CFEC2F-F662-4D44-96BD-EA3958C090DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9462f37073a2f43899389c51fad65e454cb9e251","datavalue":{"value":{"entity-type":"item","numeric-id":724218,"id":"Q724218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539f0680f5462116624b3c5efbef89414e47a90b","datavalue":{"value":{"amount":"+0.904428","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":"Q942991$0FE36548-87E3-4300-9580-C0EEE0834F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8ce321385860757ee311c8c0c0bf94d6e051a3","datavalue":{"value":{"entity-type":"item","numeric-id":2965527,"id":"Q2965527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d732c02c5e3196d4c11f6b2eb73824e1a0744eb4","datavalue":{"value":{"amount":"+0.9000586","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":"Q942991$07B5B0BB-7855-491E-9F56-EBE676C31673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d036635425359b4953316e19aefb4e649ae6b93c","datavalue":{"value":{"entity-type":"item","numeric-id":4992239,"id":"Q4992239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0e1f1a7049029f4b6823604151f16cf1fd3ffd","datavalue":{"value":{"amount":"+0.8844398","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":"Q942991$0E1672C0-D782-4050-8FB2-E9EB5810F4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c14a077c3e7eaed075ab1fdef6b712c3a15b0d","datavalue":{"value":{"entity-type":"item","numeric-id":2942255,"id":"Q2942255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec42fae113f6bff999a8f1efab69b937a20c18bc","datavalue":{"value":{"amount":"+0.86735123","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":"Q942991$1723679D-B09C-4916-A48D-7BF983B4D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cf256197d965ba1d787a7a2febcc774c26cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2912777,"id":"Q2912777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454f5378a18cc712337e0ad2ea71064359ced8cd","datavalue":{"value":{"amount":"+0.86600673","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":"Q942991$7B2501E2-386B-4A32-90BB-3FD03F122700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcc479273ed16268f68406df914d21f38f430bc","datavalue":{"value":{"entity-type":"item","numeric-id":3011840,"id":"Q3011840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907b61e9d13945a7e0637b6e852a9735b8c76e1f","datavalue":{"value":{"amount":"+0.86554193","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":"Q942991$B40046C2-819E-4F01-9C0A-802BA4EB0BC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:942991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:942991"}}}}}