research
∙
02/24/2023
Improved Bounds for Permutation Arrays Under Chebyshev Distance
Permutation arrays under the Chebyshev metric have been considered for e...
share
research
∙
02/12/2023
The Two-Squirrel Problem and Its Relatives
In this paper, we start with a variation of the star cover problem calle...
research
∙
09/27/2022
Computing Melodic Templates in Oral Music Traditions
The term melodic template or skeleton refers to a basic melody which is ...
research
∙
09/21/2022
Efficient inspection of underground galleries using k robots with limited energy
We study the problem of optimally inspecting an underground (underwater)...
research
∙
11/29/2020
Constructing Order Type Graphs using an Axiomatic Approach
A given order type in the plane can be represented by a point set. Howev...
research
∙
03/23/2020
Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions
We consider rational functions of the form V(x)/U(x), where both V(x) an...
research
∙
11/28/2019
Equivalence Relations for Computing Permutation Polynomials
We present a new technique for computing permutation polynomials based o...
research
∙
11/24/2019
On Maximum-Sum Matchings of Points
Huemer et al. (Discrete Mathematics, 2019) proved that for any two point...
research
∙
05/14/2018
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model
Given a set of n points P in the plane, each colored with one of the t g...
research
∙
05/08/2018
A construction of product blocks with a fixed block size
Let M(n,d) be the maximum size of a permutation array on n symbols with ...
research
∙
04/23/2018
Constructing Permutation Arrays using Partition and Extension
We give new lower bounds for M(n,d), for various positive integers n and...
research
∙
04/11/2018
Maximizing Hamming Distance in Contraction of Permutation Arrays
A permutation array A is set of permutations on a finite set Ω, say of ...
research
∙
08/21/2017