#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2014

2015

- This year (0)
- Last 5 years (4)
- Last 10 years (4)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Viktor Kiss, Lilla Tóthmérész
- ArXiv
- 2014

- Viktor Kiss, Lilla Tóthmérész
- Discrete Applied Mathematics
- 2015

Baker and Norine introduced a graph-theoretic analogue of the Riemann-Roch theory. A central notion in this theory is the rank of a divisor. In this paper we prove that computing the rank of a divisor on a graph is NP-hard. The determination of the rank of a divisor can be translated to a question about a chip-firing game on the same underlying graph. We… (More)

- Márton Elekes, Viktor Kiss
- 2014

In 1990 Kechris and Louveau developed the theory of three very natural ranks on the Baire class 1 functions. A rank is a function assigning countable ordinals to certain objects, typically measuring their complexity. We extend this theory to the case of Baire class ξ functions, and generalize most of the results from the Baire class 1 case. We also show… (More)

- Viktor Kiss, Zoltán Vidnyánszky
- Discrete & Computational Geometry
- 2015

- ‹
- 1
- ›