55 citations · 115 across the 15 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.HO2013★ 1 cited
Alcuin's Propositiones de Civitatibus: the Earliest Packing Problems
Nikolai Yu. Zolotykh
We consider three problems about cities from Alcuin's_Propositiones ad acuendos juvenes_. These problems can be considered as the earliest packing problems difficult also for moder…
math.CO2013★ 5 cited
On the minimal teaching sets of two-dimensional threshold functions
Max A. Alekseyev, Marina G. Basova, Nikolai Yu. Zolotykh
It is known that a minimal teaching set of any threshold function on the twodimensional rectangular grid consists of 3 or 4 points. We derive exact formulae for the numbers of func…
math.CO2013★ 6 cited
On the number of irreducible points in polyhedra
A. Yu. Chirkov, N. Yu. Zolotykh
An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer poi…