Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015220785> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2015220785 endingPage "915" @default.
- W2015220785 startingPage "897" @default.
- W2015220785 abstract "In this paper we analyse classical Maker–Breaker games played on the edge set of a sparse random board G ~ n,p . We consider the Hamiltonicity game, the perfect matching game and the k -connectivity game. We prove that for p ( n ) ≥ polylog( n )/ n the board G ~ n,p is typically such that Maker can win these games asymptotically as fast as possible, i.e. , within n + o ( n ), n /2+ o ( n ) and kn /2+ o ( n ) moves respectively." @default.
- W2015220785 created "2016-06-24" @default.
- W2015220785 creator A5008556299 @default.
- W2015220785 creator A5035121909 @default.
- W2015220785 creator A5055049769 @default.
- W2015220785 creator A5081415370 @default.
- W2015220785 date "2012-09-10" @default.
- W2015220785 modified "2023-10-14" @default.
- W2015220785 title "Fast Strategies In Maker–Breaker Games Played on Random Boards" @default.
- W2015220785 cites W1503071403 @default.
- W2015220785 cites W1997152363 @default.
- W2015220785 cites W2026053156 @default.
- W2015220785 cites W2066508430 @default.
- W2015220785 cites W2088725657 @default.
- W2015220785 cites W2111407837 @default.
- W2015220785 cites W2125752997 @default.
- W2015220785 cites W2127402154 @default.
- W2015220785 cites W2159382836 @default.
- W2015220785 cites W2478722229 @default.
- W2015220785 cites W2528878859 @default.
- W2015220785 cites W2977322974 @default.
- W2015220785 cites W4230867389 @default.
- W2015220785 cites W4234508557 @default.
- W2015220785 cites W71466766 @default.
- W2015220785 doi "https://doi.org/10.1017/s0963548312000375" @default.
- W2015220785 hasPublicationYear "2012" @default.
- W2015220785 type Work @default.
- W2015220785 sameAs 2015220785 @default.
- W2015220785 citedByCount "17" @default.
- W2015220785 countsByYear W20152207852013 @default.
- W2015220785 countsByYear W20152207852014 @default.
- W2015220785 countsByYear W20152207852015 @default.
- W2015220785 countsByYear W20152207852016 @default.
- W2015220785 countsByYear W20152207852017 @default.
- W2015220785 countsByYear W20152207852018 @default.
- W2015220785 countsByYear W20152207852019 @default.
- W2015220785 countsByYear W20152207852020 @default.
- W2015220785 countsByYear W20152207852021 @default.
- W2015220785 countsByYear W20152207852023 @default.
- W2015220785 crossrefType "journal-article" @default.
- W2015220785 hasAuthorship W2015220785A5008556299 @default.
- W2015220785 hasAuthorship W2015220785A5035121909 @default.
- W2015220785 hasAuthorship W2015220785A5055049769 @default.
- W2015220785 hasAuthorship W2015220785A5081415370 @default.
- W2015220785 hasBestOaLocation W20152207852 @default.
- W2015220785 hasConcept C105795698 @default.
- W2015220785 hasConcept C114614502 @default.
- W2015220785 hasConcept C118615104 @default.
- W2015220785 hasConcept C119599485 @default.
- W2015220785 hasConcept C127413603 @default.
- W2015220785 hasConcept C144237770 @default.
- W2015220785 hasConcept C154945302 @default.
- W2015220785 hasConcept C162307627 @default.
- W2015220785 hasConcept C165064840 @default.
- W2015220785 hasConcept C177264268 @default.
- W2015220785 hasConcept C199360897 @default.
- W2015220785 hasConcept C22171661 @default.
- W2015220785 hasConcept C33923547 @default.
- W2015220785 hasConcept C41008148 @default.
- W2015220785 hasConcept C61352017 @default.
- W2015220785 hasConceptScore W2015220785C105795698 @default.
- W2015220785 hasConceptScore W2015220785C114614502 @default.
- W2015220785 hasConceptScore W2015220785C118615104 @default.
- W2015220785 hasConceptScore W2015220785C119599485 @default.
- W2015220785 hasConceptScore W2015220785C127413603 @default.
- W2015220785 hasConceptScore W2015220785C144237770 @default.
- W2015220785 hasConceptScore W2015220785C154945302 @default.
- W2015220785 hasConceptScore W2015220785C162307627 @default.
- W2015220785 hasConceptScore W2015220785C165064840 @default.
- W2015220785 hasConceptScore W2015220785C177264268 @default.
- W2015220785 hasConceptScore W2015220785C199360897 @default.
- W2015220785 hasConceptScore W2015220785C22171661 @default.
- W2015220785 hasConceptScore W2015220785C33923547 @default.
- W2015220785 hasConceptScore W2015220785C41008148 @default.
- W2015220785 hasConceptScore W2015220785C61352017 @default.
- W2015220785 hasIssue "6" @default.
- W2015220785 hasLocation W20152207851 @default.
- W2015220785 hasLocation W20152207852 @default.
- W2015220785 hasLocation W20152207853 @default.
- W2015220785 hasOpenAccess W2015220785 @default.
- W2015220785 hasPrimaryLocation W20152207851 @default.
- W2015220785 hasRelatedWork W1604893595 @default.
- W2015220785 hasRelatedWork W1986454804 @default.
- W2015220785 hasRelatedWork W2079644996 @default.
- W2015220785 hasRelatedWork W2090401053 @default.
- W2015220785 hasRelatedWork W2112180773 @default.
- W2015220785 hasRelatedWork W2579720493 @default.
- W2015220785 hasRelatedWork W3047406624 @default.
- W2015220785 hasRelatedWork W3122812091 @default.
- W2015220785 hasRelatedWork W3123456142 @default.
- W2015220785 hasRelatedWork W3123491991 @default.
- W2015220785 hasVolume "21" @default.
- W2015220785 isParatext "false" @default.
- W2015220785 isRetracted "false" @default.
- W2015220785 magId "2015220785" @default.
- W2015220785 workType "article" @default.