{"entities":{"Q1662611":{"pageid":1673352,"ns":120,"title":"Item:Q1662611","lastrevid":56665056,"modified":"2026-03-18T13:29:57Z","type":"item","id":"Q1662611","labels":{"en":{"language":"en","value":"Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920566"}},"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":"Q1662611$F49E1F58-EDB2-4214-AA44-972B73B10FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98de78ac40c595bbaec93fd55fdc913a747f833b","datavalue":{"value":{"text":"Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662611$077144F9-3721-4CF8-B542-412CE387C540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b97ef205642d68a63577424a2149eee35f66d4bc","datavalue":{"value":"1461.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$564D072A-44F7-4144-806E-1BAF3DD6A195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$C375B686-7868-4175-BC97-185607B63C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f211173ec7991ede4e4b00a6fc73b0a4f7f62f","datavalue":{"value":{"entity-type":"item","numeric-id":205210,"id":"Q205210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$2E9328DA-A07B-43B5-B46D-061D8CC6CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a1f8e1080d4eed4c64c6db151653a22a13b140b","datavalue":{"value":{"entity-type":"item","numeric-id":1662610,"id":"Q1662610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$C4C9DC09-645A-49EC-B85B-19433665EF76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$F54EC3EC-C948-4481-B884-45FDFBD40445","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662611$B54510A9-FF6A-4CBC-B291-752AB8503DDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c6c2b13b77e2df29ca6b4892ba2a8cdfab694d5","datavalue":{"value":"Summary: Broadcasting a message from one to many processors in a network corresponds to concurrent reading on a random access shared memory parallel machine. Computing the trees of a forest, the level of each node in its tree and the path between two nodes are problems that can easily be solved with concurrent reading in a time logarithmic in the maximum height of a tree. Solving such problems with exclusive reading requires a time logarithmic in the number of nodes, implying message passing between disjoint pairs of processors on a distributed system. Allowing concurrent reading in parallel algorithm design for distributed computing might be advantageous in practice if these problems are faced on shallow trees with some specific constraints. We show an application to LZC (Lempel-Ziv-Compress)-compressed file decoding, whose parallelization employs these computations on such trees for realistic data. On the other hand, zipped files do not have this advantage, since they are compressed by the Lempel-Ziv sliding window technique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662611$3C703B83-C72B-4859-8243-4D4366539340","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$7CACABC0-5CE4-4224-97FC-AAF16670E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$D9D70C8B-D2A1-4334-9FA6-44A1565C84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$CE5586C3-6013-45C8-870A-3DE458FEB485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$E91E1A24-D511-483B-99AD-0631698BE2DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0cd1780cd52535ecf5609a748a767ef3d4fcdf8","datavalue":{"value":"6920566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$18AE949E-5ACB-4725-AD50-E7A2BB63378B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe58b86c192a4b7a498a0f9111548c30069a0a05","datavalue":{"value":"LZ compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662611$D75379D9-70DF-4B00-865C-CC3212994C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662611$49FEA004-091D-469E-91A1-FDD45C724612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662611$EDC84203-90FD-4C70-9AE1-38FAEA27397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662611$0274667A-72FD-44CE-A346-F7F4BC4703F0","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":"Q1662611$F9E539E9-6E88-41A1-959C-FD21DE005066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d5585b4b7be1f03a2b744e40c1b7a363efe89bd","datavalue":{"value":"https://doi.org/10.3390/a10010021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662611$B770A8E3-59CD-4CF9-92D0-035F64F55BB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2808fe26efbfa82528b3618da8a169d4bc127e60","datavalue":{"value":"W2582368030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$49F5E53A-899F-436E-BC00-EA6EB28BD40F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$16FC8949-C7DC-4599-B154-D5BAD861CB9D","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":"Q1662611$C36DF31D-56C8-4A23-BB64-51648B919E49","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":"Q1662611$C64878C5-FACD-4906-B4ED-5C6B7206EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$2A5EB899-DA90-46C2-B3EF-18A15EACEC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e56eacb19866f7b03c53f11003de46fbff02f3","datavalue":{"value":{"entity-type":"item","numeric-id":1325842,"id":"Q1325842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$F22FD387-59FD-4AF1-8587-C4CADED03769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22750aa5c61db3fc8cf70fa7c9b610a0a8b62f0","datavalue":{"value":{"entity-type":"item","numeric-id":1736484,"id":"Q1736484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$D7A724F1-B038-4937-8969-1882E9B4C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$47ACBBD0-B3BE-4CBB-B0FD-70F1F630282F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$28EF53E7-5612-4650-80A2-3641A50CD9D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a440d197d68605466ceabedef9b084fe074f5f55","datavalue":{"value":"10.3390/A10010021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662611$88BCFBB3-033F-43E6-8830-18A5033A447F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3507691eaa7ec8d2fd13ce420c758d93fb6c003","datavalue":{"value":{"entity-type":"item","numeric-id":1764899,"id":"Q1764899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1652cb0366ff554ebe6f8a3e15af3c1646830a5","datavalue":{"value":{"amount":"+0.7536855340003967","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":"Q1662611$03D1B2EF-B05F-4B8E-B503-07F87215FC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96908dd14a7474c5245a5aaccdf98525f4d92ead","datavalue":{"value":{"entity-type":"item","numeric-id":4547734,"id":"Q4547734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c147c809350155ea575d9c8ddccf354afaea64fe","datavalue":{"value":{"amount":"+0.7412574291229248","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":"Q1662611$5596F01D-F5FC-436F-9812-B51B1ACC5059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110d49cda51fb3b492970e9827ed59c0d48a9822","datavalue":{"value":{"entity-type":"item","numeric-id":5944436,"id":"Q5944436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcba98ac88ba6ceb7ac46808b8f61fa63cb8372","datavalue":{"value":{"amount":"+0.7314093708992004","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":"Q1662611$D59BE4E8-32BD-4A4C-8DAA-E03DCE5CDCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5dc40e66edf614d662c57c17ecbe3cd10fb3d1","datavalue":{"value":{"entity-type":"item","numeric-id":1736484,"id":"Q1736484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d3d90627d4545b114ec42dbe18c150abba402d","datavalue":{"value":{"amount":"+0.7219926118850708","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":"Q1662611$3659653A-A78A-476D-9C96-E2744B3C42D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b5f8c1d0d7ddb404fc4841f4c5337e10efa422","datavalue":{"value":{"entity-type":"item","numeric-id":4474740,"id":"Q4474740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cb3177c7f05d010831a24f9cc5c72c6ff09812","datavalue":{"value":{"amount":"+0.7142512798309326","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":"Q1662611$8BF3104E-5C1D-4591-823E-FD65E7425B3D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662611$93BAC3C4-2685-4D42-BCA0-AB9D3FDC1116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662611"}}}}}