Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020012616> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2020012616 endingPage "291" @default.
- W2020012616 startingPage "282" @default.
- W2020012616 abstract "In this paper we present an estimation for the diameter of random subgraph of a hypercube. In the article by A. V. Kostochka (Random Struct Algorithms 4 (1993) 215–229) the authors obtained lower and upper bound for the diameter. According to their work, the inequalities n + mp ≤ D(Gn) ≤ n + mp + 8 almost surely hold as n → ∞, where n is dimension of the hypercube and mp depends only on sampling probabilities. It is not clear from their work, whether the values of the diameter are really distributed on these 9 values, or whether the inequality can be sharpened. In this paper we introduce several new ideas, using which we are able to obtain an exact result: D(Gn) = n + mp (almost surely). © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012" @default.
- W2020012616 created "2016-06-24" @default.
- W2020012616 creator A5015671956 @default.
- W2020012616 date "2012-07-09" @default.
- W2020012616 modified "2023-09-26" @default.
- W2020012616 title "The diameter of a random subgraph of the hypercube" @default.
- W2020012616 cites W1972912467 @default.
- W2020012616 cites W1978113428 @default.
- W2020012616 cites W1993503482 @default.
- W2020012616 cites W1996527251 @default.
- W2020012616 cites W2017452431 @default.
- W2020012616 cites W2020193410 @default.
- W2020012616 cites W2026620883 @default.
- W2020012616 cites W2063177160 @default.
- W2020012616 cites W2075997628 @default.
- W2020012616 cites W2082292996 @default.
- W2020012616 cites W2108167744 @default.
- W2020012616 cites W2108551278 @default.
- W2020012616 cites W2151685478 @default.
- W2020012616 cites W2158967324 @default.
- W2020012616 cites W2171265914 @default.
- W2020012616 cites W23862387 @default.
- W2020012616 doi "https://doi.org/10.1002/rsa.20442" @default.
- W2020012616 hasPublicationYear "2012" @default.
- W2020012616 type Work @default.
- W2020012616 sameAs 2020012616 @default.
- W2020012616 citedByCount "0" @default.
- W2020012616 crossrefType "journal-article" @default.
- W2020012616 hasAuthorship W2020012616A5015671956 @default.
- W2020012616 hasConcept C106131492 @default.
- W2020012616 hasConcept C114614502 @default.
- W2020012616 hasConcept C118615104 @default.
- W2020012616 hasConcept C134306372 @default.
- W2020012616 hasConcept C140779682 @default.
- W2020012616 hasConcept C199360897 @default.
- W2020012616 hasConcept C2776142590 @default.
- W2020012616 hasConcept C31972630 @default.
- W2020012616 hasConcept C33676613 @default.
- W2020012616 hasConcept C33923547 @default.
- W2020012616 hasConcept C41008148 @default.
- W2020012616 hasConcept C50820777 @default.
- W2020012616 hasConcept C77553402 @default.
- W2020012616 hasConceptScore W2020012616C106131492 @default.
- W2020012616 hasConceptScore W2020012616C114614502 @default.
- W2020012616 hasConceptScore W2020012616C118615104 @default.
- W2020012616 hasConceptScore W2020012616C134306372 @default.
- W2020012616 hasConceptScore W2020012616C140779682 @default.
- W2020012616 hasConceptScore W2020012616C199360897 @default.
- W2020012616 hasConceptScore W2020012616C2776142590 @default.
- W2020012616 hasConceptScore W2020012616C31972630 @default.
- W2020012616 hasConceptScore W2020012616C33676613 @default.
- W2020012616 hasConceptScore W2020012616C33923547 @default.
- W2020012616 hasConceptScore W2020012616C41008148 @default.
- W2020012616 hasConceptScore W2020012616C50820777 @default.
- W2020012616 hasConceptScore W2020012616C77553402 @default.
- W2020012616 hasIssue "2" @default.
- W2020012616 hasLocation W20200126161 @default.
- W2020012616 hasOpenAccess W2020012616 @default.
- W2020012616 hasPrimaryLocation W20200126161 @default.
- W2020012616 hasRelatedWork W1590667976 @default.
- W2020012616 hasRelatedWork W2023847815 @default.
- W2020012616 hasRelatedWork W2031152868 @default.
- W2020012616 hasRelatedWork W2037795742 @default.
- W2020012616 hasRelatedWork W2089849160 @default.
- W2020012616 hasRelatedWork W2160761829 @default.
- W2020012616 hasRelatedWork W2280832526 @default.
- W2020012616 hasRelatedWork W2766781494 @default.
- W2020012616 hasRelatedWork W4280491571 @default.
- W2020012616 hasRelatedWork W4302907027 @default.
- W2020012616 hasVolume "41" @default.
- W2020012616 isParatext "false" @default.
- W2020012616 isRetracted "false" @default.
- W2020012616 magId "2020012616" @default.
- W2020012616 workType "article" @default.