Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043680248> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2043680248 abstract "Let $f_{cut}(n,cn)$ be the expectation of the value of the maximum cut of a given random graph G(n,cn) with n vertices and cn edges. We study the asymptotic change of $f_{cut}(n,cn)/cn$ as n tends to infinity with various densities c. In this paper, we provide new upper bounds by correcting the error items when applying the first moment method. Specifically, we extrapolate the region of c from c>1.386 to c>1.001. Keywords: MAX CUT, Upper Bound, Random Graph, First moment method." @default.
- W2043680248 created "2016-06-24" @default.
- W2043680248 creator A5038424755 @default.
- W2043680248 date "2014-09-14" @default.
- W2043680248 modified "2023-09-28" @default.
- W2043680248 title "New upper bounds for the MAX CUT problem" @default.
- W2043680248 cites W1985123706 @default.
- W2043680248 cites W2073705438 @default.
- W2043680248 cites W2083324225 @default.
- W2043680248 cites W2086917808 @default.
- W2043680248 cites W2146489710 @default.
- W2043680248 cites W2187218268 @default.
- W2043680248 doi "https://doi.org/10.14419/gjma.v2i4.3325" @default.
- W2043680248 hasPublicationYear "2014" @default.
- W2043680248 type Work @default.
- W2043680248 sameAs 2043680248 @default.
- W2043680248 citedByCount "0" @default.
- W2043680248 crossrefType "journal-article" @default.
- W2043680248 hasAuthorship W2043680248A5038424755 @default.
- W2043680248 hasBestOaLocation W20436802481 @default.
- W2043680248 hasConcept C114614502 @default.
- W2043680248 hasConcept C118615104 @default.
- W2043680248 hasConcept C121332964 @default.
- W2043680248 hasConcept C124504099 @default.
- W2043680248 hasConcept C132525143 @default.
- W2043680248 hasConcept C134306372 @default.
- W2043680248 hasConcept C154945302 @default.
- W2043680248 hasConcept C165526019 @default.
- W2043680248 hasConcept C179254644 @default.
- W2043680248 hasConcept C185690422 @default.
- W2043680248 hasConcept C33923547 @default.
- W2043680248 hasConcept C41008148 @default.
- W2043680248 hasConcept C47458327 @default.
- W2043680248 hasConcept C5134670 @default.
- W2043680248 hasConcept C74650414 @default.
- W2043680248 hasConcept C77553402 @default.
- W2043680248 hasConcept C89600930 @default.
- W2043680248 hasConceptScore W2043680248C114614502 @default.
- W2043680248 hasConceptScore W2043680248C118615104 @default.
- W2043680248 hasConceptScore W2043680248C121332964 @default.
- W2043680248 hasConceptScore W2043680248C124504099 @default.
- W2043680248 hasConceptScore W2043680248C132525143 @default.
- W2043680248 hasConceptScore W2043680248C134306372 @default.
- W2043680248 hasConceptScore W2043680248C154945302 @default.
- W2043680248 hasConceptScore W2043680248C165526019 @default.
- W2043680248 hasConceptScore W2043680248C179254644 @default.
- W2043680248 hasConceptScore W2043680248C185690422 @default.
- W2043680248 hasConceptScore W2043680248C33923547 @default.
- W2043680248 hasConceptScore W2043680248C41008148 @default.
- W2043680248 hasConceptScore W2043680248C47458327 @default.
- W2043680248 hasConceptScore W2043680248C5134670 @default.
- W2043680248 hasConceptScore W2043680248C74650414 @default.
- W2043680248 hasConceptScore W2043680248C77553402 @default.
- W2043680248 hasConceptScore W2043680248C89600930 @default.
- W2043680248 hasLocation W20436802481 @default.
- W2043680248 hasOpenAccess W2043680248 @default.
- W2043680248 hasPrimaryLocation W20436802481 @default.
- W2043680248 hasRelatedWork W1660722709 @default.
- W2043680248 hasRelatedWork W1673172365 @default.
- W2043680248 hasRelatedWork W1832679686 @default.
- W2043680248 hasRelatedWork W1863710074 @default.
- W2043680248 hasRelatedWork W1986231013 @default.
- W2043680248 hasRelatedWork W1988939805 @default.
- W2043680248 hasRelatedWork W2010944042 @default.
- W2043680248 hasRelatedWork W2014312515 @default.
- W2043680248 hasRelatedWork W2035633339 @default.
- W2043680248 hasRelatedWork W2056986231 @default.
- W2043680248 hasRelatedWork W2070864561 @default.
- W2043680248 hasRelatedWork W2152120150 @default.
- W2043680248 hasRelatedWork W2158967324 @default.
- W2043680248 hasRelatedWork W2376998837 @default.
- W2043680248 hasRelatedWork W2949444750 @default.
- W2043680248 hasRelatedWork W2950232303 @default.
- W2043680248 hasRelatedWork W2977612001 @default.
- W2043680248 hasRelatedWork W3082232337 @default.
- W2043680248 hasRelatedWork W3194016490 @default.
- W2043680248 hasRelatedWork W5166145 @default.
- W2043680248 isParatext "false" @default.
- W2043680248 isRetracted "false" @default.
- W2043680248 magId "2043680248" @default.
- W2043680248 workType "article" @default.