Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Analysis of misere Sprouts game with reduced canonical trees   Sprouts is a two-player topological game, invented in 1967 by Michael
Paterson and John Conway. The game starts with p spots, lasts at most 3p-1
moves, and the player who makes the last move wins. In the misere version of
Sprouts, on the contrary, the player who makes the last move loses. Sprouts is
a very intricate game, and the first computer analysis in 1991 reached only
p=11. New results were made possible in 2007 up to p=32 by using combinatorial
game theory: when a position is a sum of independant games, it is possible to
replace some of these games by a natural number, called the nimber, without
changing the winning or losing outcome of the complete position. However, this
reduction does not apply to the misere version, making the analysis of Sprouts
(and more generally of any game) more difficult in the misere version. In 1991,
only p=9 was reached in misere Sprouts, and we describe in this paper how we
obtained up to p=17. First, we describe a theoretical tool, the reduced
canonical tree, which plays a role similar to the nimber in the normal version.
Then, we describe the way we have implemented it in our program, and detail the
results it allowed us to obtain on misere Sprouts.

5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg