Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks (Q1782785): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: acss / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2007512406 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1306.0322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5485943 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy and the complexity of graphs revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov Random Graphs and the Incompressibility Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph isomorphism disease / rank
 
Normal rank
Property / cites work
 
Property / cites work: Community structure in social and biological networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Length of Programs for Computing Finite Binary Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to Kolmogorov complexity and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formal theory of inductive inference. Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4806962 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Kolmogorov-Chaitin Complexity for short sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: ASYMPTOTIC BEHAVIOR AND RATIOS OF COMPLEXITY IN CELLULAR AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Non-Computable Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Determination of the Value of Rado's Noncomputable Function | sum(k) for Four-State Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4862314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A history of graph entropy measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chapter 19 Complexity of Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conflict Anticipation in the Search for Graph Automorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics of complex networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective dynamics of ‘small-world’ networks / rank
 
Normal rank

Latest revision as of 16:02, 16 July 2024

scientific article
Language Label Description Also known as
English
Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks
scientific article

    Statements

    Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    20 September 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Kolmogorov complexity
    0 references
    complex networks
    0 references
    graph automorphisms
    0 references
    algorithmic probability
    0 references
    compressibility
    0 references
    network biology
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references