Matches in SemOpenAlex for { <https://semopenalex.org/work/W1813508417> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1813508417 abstract "We present a deterministic algorithm which, given a graph G with n vertices and an integer 1 0 is an absolute constant: we can choose gamma=0.06, and if n > 4m and m > 10, we can choose gamma=0.18. This allows us to tell apart the graphs that do not have m-subsets of high density from the graphs that have sufficiently many m-subsets of high density, even when the probability to hit such a subset at random is exponentially small in m." @default.
- W1813508417 created "2016-06-24" @default.
- W1813508417 creator A5082996804 @default.
- W1813508417 date "2014-05-08" @default.
- W1813508417 modified "2023-09-27" @default.
- W1813508417 title "Computing the partition function for cliques in a graph" @default.
- W1813508417 cites W1970630090 @default.
- W1813508417 cites W1991832118 @default.
- W1813508417 cites W2024710200 @default.
- W1813508417 cites W2036836182 @default.
- W1813508417 cites W2072858942 @default.
- W1813508417 cites W2081254453 @default.
- W1813508417 cites W2118223706 @default.
- W1813508417 cites W2126186592 @default.
- W1813508417 cites W2157869188 @default.
- W1813508417 cites W2181409568 @default.
- W1813508417 cites W2952763838 @default.
- W1813508417 hasPublicationYear "2014" @default.
- W1813508417 type Work @default.
- W1813508417 sameAs 1813508417 @default.
- W1813508417 citedByCount "3" @default.
- W1813508417 countsByYear W18135084172014 @default.
- W1813508417 crossrefType "posted-content" @default.
- W1813508417 hasAuthorship W1813508417A5082996804 @default.
- W1813508417 hasConcept C114614502 @default.
- W1813508417 hasConcept C118615104 @default.
- W1813508417 hasConcept C132525143 @default.
- W1813508417 hasConcept C199360897 @default.
- W1813508417 hasConcept C203776342 @default.
- W1813508417 hasConcept C2777027219 @default.
- W1813508417 hasConcept C33923547 @default.
- W1813508417 hasConcept C41008148 @default.
- W1813508417 hasConcept C4255713 @default.
- W1813508417 hasConcept C42812 @default.
- W1813508417 hasConcept C43517604 @default.
- W1813508417 hasConcept C47458327 @default.
- W1813508417 hasConceptScore W1813508417C114614502 @default.
- W1813508417 hasConceptScore W1813508417C118615104 @default.
- W1813508417 hasConceptScore W1813508417C132525143 @default.
- W1813508417 hasConceptScore W1813508417C199360897 @default.
- W1813508417 hasConceptScore W1813508417C203776342 @default.
- W1813508417 hasConceptScore W1813508417C2777027219 @default.
- W1813508417 hasConceptScore W1813508417C33923547 @default.
- W1813508417 hasConceptScore W1813508417C41008148 @default.
- W1813508417 hasConceptScore W1813508417C4255713 @default.
- W1813508417 hasConceptScore W1813508417C42812 @default.
- W1813508417 hasConceptScore W1813508417C43517604 @default.
- W1813508417 hasConceptScore W1813508417C47458327 @default.
- W1813508417 hasLocation W18135084171 @default.
- W1813508417 hasOpenAccess W1813508417 @default.
- W1813508417 hasPrimaryLocation W18135084171 @default.
- W1813508417 hasRelatedWork W1505555274 @default.
- W1813508417 hasRelatedWork W1550062525 @default.
- W1813508417 hasRelatedWork W1564693713 @default.
- W1813508417 hasRelatedWork W1921482839 @default.
- W1813508417 hasRelatedWork W1984128946 @default.
- W1813508417 hasRelatedWork W2024436752 @default.
- W1813508417 hasRelatedWork W2093432164 @default.
- W1813508417 hasRelatedWork W2109740676 @default.
- W1813508417 hasRelatedWork W2159144508 @default.
- W1813508417 hasRelatedWork W2185989726 @default.
- W1813508417 hasRelatedWork W2952026483 @default.
- W1813508417 hasRelatedWork W2964417322 @default.
- W1813508417 hasRelatedWork W2979919423 @default.
- W1813508417 hasRelatedWork W3045552448 @default.
- W1813508417 hasRelatedWork W3098783518 @default.
- W1813508417 hasRelatedWork W3164811824 @default.
- W1813508417 hasRelatedWork W3189639912 @default.
- W1813508417 hasRelatedWork W3203439957 @default.
- W1813508417 hasRelatedWork W3204830310 @default.
- W1813508417 hasRelatedWork W635122248 @default.
- W1813508417 isParatext "false" @default.
- W1813508417 isRetracted "false" @default.
- W1813508417 magId "1813508417" @default.
- W1813508417 workType "article" @default.