7 problems

Let $x(\pi)$ be the X-ray of a permutation $\pi$, and let $\delta(x(\pi))$ denote the cardinality of its degeneracy class, namely the number of permutations having the same X-ray.…

The experiments compare several convex relaxations and solvers for non-binary discrete tomography, including the more efficient implementation $\textbf{CBC\_CB}$ and branch-and-bou…

Let $\textsc{nSR}(k,0)$ denote the considered reconstruction problem with $k$ viewing directions and parameter $\varepsilon=0$. The complexity status of this problem is known to re…

Let $\varLambda\subset\mathbb R^3$ be a Delone set. A set of $\varLambda$-directions is in general position when any three directions from it span the whole $3$-space. Seven-direct…

Let $n\ge 3$, let $N=[n,2]$, and let $m_n$ denote the minimum number of pairwise nonparallel $\varLambda$-directions whose X-rays determine every convex subset of a strong $n$-cycl…

Perturbed recovery conjecture. If

Let row sums be $\mathcal{R}=(r_1,r_2,\ldots,r_m)$ and column sums be $\mathcal{C}=(c_1,c_2,\ldots,c_n)$, where … and … Assume that the line sums are consistent. Small-boundary rec…