Matches in SemOpenAlex for { <https://semopenalex.org/work/W1887401203> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1887401203 abstract "We consider the problem of partitioning the edge set of a graph $G$ into the minimum number $tau(G)$ of edge-disjoint complete bipartite subgraphs. We show that for a random graph $G$ in $G(n,p)$, for $p$ is a constant no greater than $1/2$, almost surely $tau(G)$ is between $n- c(ln_{1/p} n)^{3+epsilon}$ and $n - 2ln_{1/(1-p)} n$ for any positive constants $c$ and $epsilon$." @default.
- W1887401203 created "2016-06-24" @default.
- W1887401203 creator A5001164919 @default.
- W1887401203 creator A5064082253 @default.
- W1887401203 date "2014-02-04" @default.
- W1887401203 modified "2023-09-23" @default.
- W1887401203 title "Decomposition of random graphs into complete bipartite graphs" @default.
- W1887401203 cites W1536930209 @default.
- W1887401203 cites W1967237366 @default.
- W1887401203 cites W1992040566 @default.
- W1887401203 cites W2027939060 @default.
- W1887401203 cites W2029938155 @default.
- W1887401203 cites W2036811773 @default.
- W1887401203 cites W2045472305 @default.
- W1887401203 cites W2053898220 @default.
- W1887401203 cites W2071165444 @default.
- W1887401203 cites W2079330337 @default.
- W1887401203 cites W2112575355 @default.
- W1887401203 cites W2953075938 @default.
- W1887401203 doi "https://doi.org/10.48550/arxiv.1402.0860" @default.
- W1887401203 hasPublicationYear "2014" @default.
- W1887401203 type Work @default.
- W1887401203 sameAs 1887401203 @default.
- W1887401203 citedByCount "1" @default.
- W1887401203 countsByYear W18874012032015 @default.
- W1887401203 crossrefType "posted-content" @default.
- W1887401203 hasAuthorship W1887401203A5001164919 @default.
- W1887401203 hasAuthorship W1887401203A5064082253 @default.
- W1887401203 hasBestOaLocation W18874012031 @default.
- W1887401203 hasConcept C114614502 @default.
- W1887401203 hasConcept C118615104 @default.
- W1887401203 hasConcept C132525143 @default.
- W1887401203 hasConcept C134119311 @default.
- W1887401203 hasConcept C197657726 @default.
- W1887401203 hasConcept C33923547 @default.
- W1887401203 hasConcept C45340560 @default.
- W1887401203 hasConceptScore W1887401203C114614502 @default.
- W1887401203 hasConceptScore W1887401203C118615104 @default.
- W1887401203 hasConceptScore W1887401203C132525143 @default.
- W1887401203 hasConceptScore W1887401203C134119311 @default.
- W1887401203 hasConceptScore W1887401203C197657726 @default.
- W1887401203 hasConceptScore W1887401203C33923547 @default.
- W1887401203 hasConceptScore W1887401203C45340560 @default.
- W1887401203 hasLocation W18874012031 @default.
- W1887401203 hasOpenAccess W1887401203 @default.
- W1887401203 hasPrimaryLocation W18874012031 @default.
- W1887401203 hasRelatedWork W1785707220 @default.
- W1887401203 hasRelatedWork W2003436364 @default.
- W1887401203 hasRelatedWork W2127892986 @default.
- W1887401203 hasRelatedWork W2224493628 @default.
- W1887401203 hasRelatedWork W2469112301 @default.
- W1887401203 hasRelatedWork W3105144174 @default.
- W1887401203 hasRelatedWork W3212445248 @default.
- W1887401203 hasRelatedWork W4231567075 @default.
- W1887401203 hasRelatedWork W4253608841 @default.
- W1887401203 hasRelatedWork W4288056584 @default.
- W1887401203 isParatext "false" @default.
- W1887401203 isRetracted "false" @default.
- W1887401203 magId "1887401203" @default.
- W1887401203 workType "article" @default.