A fast general methodology for information-theoretically optimal encodings of graphs

X He, MY Kao, HI Lu - SIAM Journal on Computing, 2000 - SIAM
… We propose a fast methodology for encoding graphs with information-theoretically minimum
… We propose a fast methodology for designing a coding scheme such that the bit count of X …

A Fast General Methodology for InformationTheoretically Optimal Encodings of Graphs

X He, MY Kao, HI Lu - Algorithms-ESA'99: 7th Annual European …, 1999 - Springer
… We propose a fast methodology for encoding graphs with informationtheoretically minimum
… The methodology is applicable to general classes of graphs; this paper focuses on simple …

[PDF][PDF] A FAST GENERAL METHODOLOGY FOR INFORMATION-THEORETICALLY OPTIMAL ENCODINGS OF GRAPHS

XIN HEy, MY KAOz, HI LUx - Citeseer
… We propose a fast methodology for encoding graphs with information-theoretically minimum
… We propose a fast methodology for designing a coding scheme such that the bit count of X …

[PDF][PDF] Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits

HI Lu - SODA, 2002 - csie.ntu.edu.tw
… a linear-time methodology for graph compression schemes … aconneetivity encoding" [20],
which encodes a graph embedded on … A fast general methodelegy for information-theoretically

Bijections for the numeric representation of labeled graphs

V Parque, M Kobayashi… - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
… is a dictionary approach to remember instances over a graph … is to find encodings for edge
labels [19], [20] that permit quick … be useful as a general encoding for optimization algorithms …

On succinct representation of directed graphs

V Parque, T Miyashita - … Conference on Big Data and Smart …, 2017 - ieeexplore.ieee.org
… succinct (space is information-theoretically optimal); in which … the succinct and the canonical
encodings. Concretely speaking, … The unique point of our approach is the simplicity of the …

Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits

HI Lu - SIAM Journal on Computing, 2014 - SIAM
… class G of graphs consists of an encoding algorithm EncodeA … For nonhereditary graph
classes, we also give a methodology … Lu, A fast general methodology for information-theoretically

Succinct representation of balanced parentheses and static trees

JI Munro, V Raman - SIAM Journal on Computing, 2001 - SIAM
… special classes of planar graphs (where the emphasis is on fast encoding and decoding rather
… Lu, A fast general methodology for information-theoretically optimal encodings of graphs, …

A fast and compact Web graph representation

F Claude, G Navarro - … Symposium on String Processing and Information …, 2007 - Springer
… Our main idea to exploit differential encoding is that, if every node tends to have local links,
… A fast general methodology for informationtheoretically optimal encodings of graphs. SIAM J…

Succinct representations of separable graphs

GE Blelloch, A Farzan - … Pattern Matching: 21st Annual Symposium, CPM …, 2010 - Springer
encodings can be combined to represent the entire graph. We … Moreover, we showed that
our approach yields a succinct … -genus graphs into informationtheoretically optimal number of …