scientific article; zbMATH DE number 1071771

MaRDI QIDQ4359086zbMATH OpenFDO

Authors Masatoshi Fujii, Masahiro Nakamura, Yuki Seo, Yasuo Watatani

Publication date 24 February 1998

zbMATH Keywords

adjacency operatorentropyfinite directed graphKolmogorov complexitySchwarz constants

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Measures of information, entropy (94A17)

Recommendations

• Kolmogorov's complexity for positive definite matrices
• Kolmogorov Random Graphs and the Incompressibility Method
• Entropy and the complexity of graphs revisited
• Kolmogorov complexity and random graphs

Cited in

(5)

• The complexity of finite graphs
• Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks
• scientific article; zbMATH DE number 1222608 (Why is no real title available?)
• MAX-plus objects to study the complexity of graphs
• Kolmogorov's complexity for positive definite matrices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4359086)