Functional Compression Through Graph Coloring

DOI10.1109/TIT.2010.2050835zbMATH Open1366.94275MaRDI QIDQ5281350FDOQ5281350

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)

Mathematics Subject Classification ID

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

Cited In (4)

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

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)