Utilitas Algorithmica (UA)
ISSN: xxxx-xxxx (print)
Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 241-262
- Published: 31/12/1996
The spectrum for the decomposition of \(\lambda K_v\) into \(3\)-perfect \(9\)-cycles is found for all \(\lambda > 1\). (The case \(\lambda = 1\) was dealt with in an earlier paper by the authors and Lindner.) The necessary conditions for the existence of a suitable decomposition turn out to be sufficient.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 229-239
- Published: 31/12/1996
A directed triple system of order \(v\), denoted by \(DTS(v)\), is called \((f,k)\)-rotational if it has an automorphism consisting of \(f\) fixed points and \(k\) cycles each of length \((v-f)/k\). In this paper, we obtain a necessary and sufficient condition for the existence of \((f,k)\)-rotational \(DTS(v)\) for any arbitrary positive integer \(k\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 219-224
- Published: 31/12/1996
Let \( {R} = (r_1, r_2, \ldots, r_m)\) and \( {S} = (s_1, s_2, \ldots, s_n)\) be nonnegative integral vectors. Denote by \( {A}( {R}, {S})\) the class of \((0,1)\) matrices with row sum vector \( {R}\) and column sum vector \( {S}\). We study a generalization of invariant positions called locally invariant positions of a class \( {A}( {R}, {S})\). For a normalized class, locally invariant positions have in common with invariant positions the property that they lie above and to the left of some simple rook path through the set of positions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 205-217
- Published: 31/12/1996
This paper examines the numbers of lattice paths of length \(n\) from the origin to integer points along the line \((a,b,c,d) + t(1,-1,1,-1)\). These numbers form a sequence which this paper shows is log concave, and for sufficiently large values of \(n\), the location of the maximum of this sequence is shown. This paper also shows unimodality of such sequences for other lines provided that \(n\) is sufficiently large.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 193-203
- Published: 31/12/1996
A cover of a finite set \(N\) is a collection of subsets of \(N\) whose union is \(N\). We determine the number of such covers whose blocks all have distinct sizes. The cases of unordered and ordered blocks are each considered.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 183-192
- Published: 31/12/1996
Let \(n(k)\) be the smallest number of vertices of a bipartite graph not being \(k\)-choosable. We show that \(n(3) = 14\) and moreover that \(n(k) \leq k. n(k-2)+2^k\). In particular, it follows that \(n(4) \leq 40\) and \(n(6) \leq 304\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 173-181
- Published: 31/12/1996
Eight new codes are presented which improve the bounds on maximum minimum distance for binary linear codes. They are rate \(\frac{m-r}{pm},r\geq 1\) , \(r\)-degenerate quasi-cyclic codes.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 161-172
- Published: 31/12/1996
A method for synthesizing combinatorial structures which are members of an extended class of resolvable incomplete lattice designs is presented. Square and rectangular lattices both are realizable, yet designs in the extended class are not limited in number of treatments by the classically severe restriction \(v = s^2\) or \(v = s(s-1)\). Rather, the current restriction is the condition that there exist a finite closable set of \(k\)-permutations on the objects of some group or finite field, which is then used as the generating array for a \(L(0,1)\) lattice design. A connection to Hadamard matrices \(H(p,p)\) is considered.
- Research article
- Full Text
- Ars Combinatoria
- Volume 044
- Pages: 149-160
- Published: 31/12/1996
Near-perfect protection is a useful extension of perfect protection which is a necessary condition for authentication systems that satisfy Pei-Rosenbaum’s bound. Near-perfect protection implies perfect protection for key strategies, defined in the paper, in which the enemy tries to guess the correct key. We prove a bound on the probability of deception for key strategies, characterize codes that satisfy the bound with equality and conclude the paper with a comparison of this bound and Pei-Rosenbaum’s bound.




