Functional Compression Through Graph Coloring

DOI10.1109/TIT.2010.2050835MaRDI QIDQ5281350zbMATH OpenFDO

Authors Vishal Doshi, Devavrat Shah, Muriel Médard, Michelle Effros

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2010.2050835

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Source coding (94A29)

Cited in

(4)

• FCA in a logical programming setting for visualization-oriented graph compression
• Heapability, interactive particle systems, partial orders: results and open problems
• Caractérisation de la fonctionnalité des courbes obtenues par compression de graphe
• Representation and coding of signal geometry

This page was built for publication: Functional Compression Through Graph Coloring

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