Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Glazik, Christian"'
Autor:
Glazik, Christian, Srivastav, Anand
The triangle game introduced by Chv\'{a}tal and Erd\H{o}s (1978) is one of the most famous combinatorial games. For $n,q\in\mathbb{N}$, the $(n,q)$-triangle game is played by two players, called Maker and Breaker, on the complete graph $K_n$. Alterna
Externí odkaz:
http://arxiv.org/abs/1812.01382
Autor:
Glazik, Christian, Srivastav, Anand
Publikováno v:
In European Journal of Combinatorics August 2022 104
We study the problem of finding an Euler tour in an undirected graph G in the W-Streaming model with O(n polylog(n)) RAM, where n resp. m is the number of nodes resp. edges of G. Our main result is the first one pass W-Streaming algorithm computing a
Externí odkaz:
http://arxiv.org/abs/1710.04091
Autor:
Glazik, Christian1 (AUTHOR) glazik@math.uni-kiel.de, Schiemann, Jan1 (AUTHOR), Srivastav, Anand1 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Aug2023, Vol. 67 Issue 4, p671-693. 23p.
Mastermind game is a two players zero sum game of imperfect information. The first player, called codemaker, chooses a secret code and the second player, called codebreaker, tries to break the secret code by making as few guesses as possible, exploit
Externí odkaz:
http://arxiv.org/abs/1611.05907
Publikováno v:
In Discrete Mathematics March 2021 344(3)
Autor:
El Ouali, Mourad1 meo@informatik.uni-kiel.de, Glazik, Christian2 cgl@informatik.uni-kiel.de, Sauerland, Volkmar2, Srivastav, Anand2
Publikováno v:
Games (20734336). Mar2018, Vol. 9 Issue 1, p2. 12p.
Autor:
Glazik, Christian
When it comes to the interaction of two ore more parties with individual aims, it’s all about finding an appropriate strategy. In most cases, the individual aim boils down to detection of information about the general situation or about your oppon
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______660::5588283b86cebc49338e21a519cf17b6
https://macau.uni-kiel.de/receive/macau_mods_00000127
https://macau.uni-kiel.de/receive/macau_mods_00000127