A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs

@article{He2000AFG,
  title={A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs},
  author={Xin He and Ming-Yang Kao and Hsueh-I Lu},
  journal={SIAM J. Comput.},
  year={2000},
  volume={30},
  pages={838-846}
}
Highly Cited
This paper has 71 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 45 extracted citations

On succinct representation of directed graphs

2017 IEEE International Conference on Big Data and Smart Computing (BigComp) • 2017
View 4 Excerpts
Highly Influenced

Numerical Representation of Modular Graphs

2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC) • 2018
View 1 Excerpt

On Graph Representation with Smallest Numerical Encoding

2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC) • 2018
View 1 Excerpt

On the Numerical Representation of Labeled Graphs with Self-Loops

2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI) • 2017
View 1 Excerpt

71 Citations

0510'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…