On Graph Representation with Smallest Numerical Encoding

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.

本文言語English
ホスト出版物のタイトルProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
編集者Chung-Horng Lung, Thomas Conte, Ling Liu, Toyokazu Akiyama, Kamrul Hasan, Edmundo Tovar, Hiroki Takakura, William Claycomb, Stelvio Cimato, Ji-Jiang Yang, Zhiyong Zhang, Sheikh Iqbal Ahamed, Sorel Reisman, Claudio Demartini, Motonori Nakamura
出版社IEEE Computer Society
ページ817-818
ページ数2
ISBN(電子版)9781538626665
DOI
出版ステータスPublished - 2018 6 8
イベント42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
継続期間: 2018 7 232018 7 27

出版物シリーズ

名前Proceedings - International Computer Software and Applications Conference
1
ISSN(印刷版)0730-3157

Other

Other42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
国/地域Japan
CityTokyo
Period18/7/2318/7/27

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ サイエンスの応用

フィンガープリント

「On Graph Representation with Smallest Numerical Encoding」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル