Unified parallel encoding and decoding algorithms for Dandelion-like codes

DOI10.1016/J.JPDC.2010.07.003MaRDI QIDQ666249zbMATH OpenOpenAlexFDO

Authors Saverio Caminiti, Rossella Petreschi

Publication date 7 March 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL http://www.dsi.uniroma1.it/~caminiti/publications.html

zbMATH Keywords

bijective tree encodingDandelion-like codesPRAM algorithmsPrüfer code

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Parallel algorithms in computer science (68W10) Other types of codes (94B60)

Recommendations

• LATIN 2004: Theoretical Informatics
• Parallel algorithms for encoding and decoding Blob code
• On coding labeled trees
• OPTIMAL PARALLEL ENCODING AND DECODING ALGORITHMS FOR TREES
• Linear-time algorithms for encoding trees as sequences of node labels

Cites work

• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 1735659 (Why is no real title available?)
• scientific article; zbMATH DE number 1472143 (Why is no real title available?)
• scientific article; zbMATH DE number 1744078 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• scientific article; zbMATH DE number 3079148 (Why is no real title available?)
• A general bijective algorithm for trees.
• Bijections for Cayley trees, spanning trees, and their q-analogues
• Computing Prüfer codes efficiently in parallel
• Computing and Combinatorics
• Constrained minimal spanning trees solved by a GA with feasible encodings
• Genetic algorithms: Principles and perpectives. A guide to GA theory
• Introduction to algorithms
• Linear-time algorithms for encoding trees as sequences of node labels
• On coding labeled trees
• Parallel algorithms for encoding and decoding Blob code
• Probabilistic parallel prefix computation
• Tree codes that preserve increases and degree sequences
• Unified parallel encoding and decoding algorithms for Dandelion-like codes

Cited in

(3)

• Parallel algorithms for encoding and decoding Blob code
• Cross Subspace Alignment Codes for Coded Distributed Batch Computation
• Unified parallel encoding and decoding algorithms for Dandelion-like codes

Describes a project that uses

Uses Software

• PRIX

This page was built for publication: Unified parallel encoding and decoding algorithms for Dandelion-like codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q666249)