×
Bustin, Ronit; Shayevitz, Ofer

On lossy compression of directed graphs. (English) Zbl 1497.68170

IEEE Trans. Inf. Theory 68, No. 4, 2101-2122 (2022).
Editorial remark: No review copy delivered.

MSC:

68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
05C20 Directed graphs (digraphs), tournaments
94A34 Rate-distortion theory in information and communication theory

Keywords:

lossy data compression; directed graphs; distortion measure; method of types; lower and upper bound on the rate-distortion
Cite Review PDF
Full Text: DOI arXiv