Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953284328> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2953284328 abstract "We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance of the number of (possibly overlapping) ordered labeled subgraphs of a labeled graph as a function of its randomness deficiency (how far it falls short of the maximum possible Kolmogorov complexity) and (ii) a new elementary proof for the number of unlabeled graphs." @default.
- W2953284328 created "2019-06-27" @default.
- W2953284328 creator A5029628745 @default.
- W2953284328 creator A5039252182 @default.
- W2953284328 creator A5083983355 @default.
- W2953284328 creator A5086623091 @default.
- W2953284328 date "2001-10-18" @default.
- W2953284328 modified "2023-10-13" @default.
- W2953284328 title "Kolmogorov Random Graphs and the Incompressibility Method" @default.
- W2953284328 cites W1975558247 @default.
- W2953284328 cites W2005094077 @default.
- W2953284328 cites W2582697902 @default.
- W2953284328 hasPublicationYear "2001" @default.
- W2953284328 type Work @default.
- W2953284328 sameAs 2953284328 @default.
- W2953284328 citedByCount "0" @default.
- W2953284328 crossrefType "posted-content" @default.
- W2953284328 hasAuthorship W2953284328A5029628745 @default.
- W2953284328 hasAuthorship W2953284328A5039252182 @default.
- W2953284328 hasAuthorship W2953284328A5083983355 @default.
- W2953284328 hasAuthorship W2953284328A5086623091 @default.
- W2953284328 hasConcept C105795698 @default.
- W2953284328 hasConcept C114614502 @default.
- W2953284328 hasConcept C118615104 @default.
- W2953284328 hasConcept C125112378 @default.
- W2953284328 hasConcept C132525143 @default.
- W2953284328 hasConcept C156340839 @default.
- W2953284328 hasConcept C15995199 @default.
- W2953284328 hasConcept C2779341405 @default.
- W2953284328 hasConcept C33923547 @default.
- W2953284328 hasConcept C47458327 @default.
- W2953284328 hasConceptScore W2953284328C105795698 @default.
- W2953284328 hasConceptScore W2953284328C114614502 @default.
- W2953284328 hasConceptScore W2953284328C118615104 @default.
- W2953284328 hasConceptScore W2953284328C125112378 @default.
- W2953284328 hasConceptScore W2953284328C132525143 @default.
- W2953284328 hasConceptScore W2953284328C156340839 @default.
- W2953284328 hasConceptScore W2953284328C15995199 @default.
- W2953284328 hasConceptScore W2953284328C2779341405 @default.
- W2953284328 hasConceptScore W2953284328C33923547 @default.
- W2953284328 hasConceptScore W2953284328C47458327 @default.
- W2953284328 hasOpenAccess W2953284328 @default.
- W2953284328 hasRelatedWork W100995880 @default.
- W2953284328 hasRelatedWork W1600388690 @default.
- W2953284328 hasRelatedWork W1741010140 @default.
- W2953284328 hasRelatedWork W2025508918 @default.
- W2953284328 hasRelatedWork W2099787737 @default.
- W2953284328 hasRelatedWork W2141937899 @default.
- W2953284328 hasRelatedWork W2149370230 @default.
- W2953284328 hasRelatedWork W2163069624 @default.
- W2953284328 hasRelatedWork W2192488761 @default.
- W2953284328 hasRelatedWork W2758407290 @default.
- W2953284328 hasRelatedWork W2764159756 @default.
- W2953284328 hasRelatedWork W2898345741 @default.
- W2953284328 hasRelatedWork W3026827890 @default.
- W2953284328 hasRelatedWork W3103002333 @default.
- W2953284328 hasRelatedWork W3103904697 @default.
- W2953284328 hasRelatedWork W3123622598 @default.
- W2953284328 hasRelatedWork W3130470475 @default.
- W2953284328 hasRelatedWork W3188912723 @default.
- W2953284328 hasRelatedWork W570680726 @default.
- W2953284328 hasRelatedWork W64035930 @default.
- W2953284328 isParatext "false" @default.
- W2953284328 isRetracted "false" @default.
- W2953284328 magId "2953284328" @default.
- W2953284328 workType "article" @default.