DC FieldValueLanguage
dc.contributor.authorClemens, Dennis-
dc.contributor.authorMikalački, Mirjana-
dc.date.accessioned2020-08-10T11:53:27Z-
dc.date.available2020-08-10T11:53:27Z-
dc.date.issued2015-11-12-
dc.identifier.citationElectronic Notes in Discrete Mathematics (49): 353-358 (2015)de_DE
dc.identifier.issn1571-0653de_DE
dc.identifier.urihttp://hdl.handle.net/11420/7007-
dc.description.abstractWe study the (a: a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games - perfect matching game, Hamiltonicity game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong version of these games.en
dc.language.isoende_DE
dc.relation.ispartofElectronic notes in discrete mathematicsde_DE
dc.subjectbiased gamesde_DE
dc.subjectfast strategyde_DE
dc.subjectMaker-Breaker gamesde_DE
dc.subjectstrong gamesde_DE
dc.subject.ddc510: Mathematikde_DE
dc.titleWinning fast in fair biased Maker-Breaker gamesde_DE
dc.typeArticlede_DE
dc.type.diniarticle-
dcterms.DCMITypeText-
tuhh.abstract.englishWe study the (a: a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games - perfect matching game, Hamiltonicity game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong version of these games.de_DE
tuhh.publisher.doi10.1016/j.endm.2015.06.048-
tuhh.publication.instituteMathematik E-10de_DE
tuhh.type.opus(wissenschaftlicher) Artikel-
dc.type.driverarticle-
dc.type.casraiJournal Article-
tuhh.container.volume49de_DE
tuhh.container.startpage353de_DE
tuhh.container.endpage358de_DE
dc.identifier.scopus2-s2.0-84947809956-
local.status.inpressfalsede_DE
datacite.resourceTypeJournal Article-
datacite.resourceTypeGeneralText-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_6501-
item.fulltextNo Fulltext-
item.languageiso639-1en-
item.grantfulltextnone-
item.mappedtypeArticle-
item.cerifentitytypePublications-
item.creatorGNDClemens, Dennis-
item.creatorGNDMikalački, Mirjana-
item.creatorOrcidClemens, Dennis-
item.creatorOrcidMikalački, Mirjana-
crisitem.author.deptMathematik E-10-
crisitem.author.orcid0000-0001-5940-6556-
crisitem.author.parentorgStudiendekanat Elektrotechnik, Informatik und Mathematik (E)-
Appears in Collections:Publications without fulltext

#### Page view(s)

68
Last Week
1
Last month
2
checked on Dec 9, 2022