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
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 31-38
- Published: 31/10/1990
It is proved in this paper that for \(\lambda = 4\) and \(5\), the necessary conditions for the existence of a simple \(B(4, \lambda; v)\) are also sufficient. It is also proved that for \(\lambda = 4\) and \(5\), the necessary conditions for the existence of an indecomposable simple \(B(4, \lambda; v)\) are also sufficient, with the unique exception \((v, \lambda) = (7, 4)\) and \(10\) possible exceptions.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 27-29
- Published: 31/10/1990
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 17-25
- Published: 31/10/1990
Let \(S\) and \(T\) be sets with \(|S| = m\) and \(|T| = n\). Let \(S_3, S_2\) and \(T_3, T_2\) be the sets of all \(3\)-subsets (\(2\)-subsets) of \(S\) and \(T\), respectively. Define \(Q((m, 2, 3), (n, 2, 3))\) as the smallest subset of \(S_2 \times T_2\) needed to cover all elements of \(S_3 \times T_3\). A more general version of this problem is initially defined, but the bulk of the investigation is devoted to studying this number. Its property as a lower bound for a planar crossing number is the reason for this focus.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 13-16
- Published: 31/10/1990
Under some assumptions on the incidence matrices of symmetric designs, we prove a non-existence theorem for symmetric designs. The approach generalizes Wilbrink’s result on difference sets \([7]\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 9-12
- Published: 31/10/1990
In this paper, we derive some inequalities which the parameters of a two-symbol balanced array \(T\) (\(B\)-array) of strength four must satisfy for \(T\) to exist.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 008
- Pages: 3-8
- Published: 31/10/1990
This paper considers Latin squares of order \(n\) having \(0, 1, \ldots, n-1\) down the main diagonal and in which the back diagonal is a permutation of these symbols (diagonal squares). It is an open question whether or not such a square which is self-orthogonal (i.e., orthogonal to its transpose) exists for order \(10\). We consider two possible constraints on the general concept: self-conjugate squares and strongly symmetric squares. We show that relative to each of these constraints, a corresponding self-orthogonal diagonal Latin square of order \(10\) does not exist. However, it is easy to construct self-orthogonal diagonal Latin squares of orders \(8\) and \(12\) which satisfy each of the constraints respectively.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 014
- Pages: 183-192
- Published: 31/10/1993
It has been conjectured by D. R. Stinson that an incomplete Room square \((n, s)\)-IRS exists if and only if \(n\) and \(s\) are both odd and \(n \geq 3s + 2\), except for the nonexistent case \((n, s) = (5, 1)\). In this paper we shall improve the known results and show that the conjecture is true except for \(45\) pairs \((n, s)\) for which the existence of an \((n, s)\)-IRS remains undecided.
- Research article
- Full Text
- Ars Combinatoria
- Volume 029
- Pages: 309-318
- Published: 30/06/1990
Consider a random walk in a plane in which a particle at any stage moves one unit in any one of the four directions, namely, north, south, east, west with equal probability. The problem of finding the distribution of any characteristic of the above random walk when the particle reaches a fixed point \((a, b)\) after \(d\) steps reduces to the counting of lattice paths in a plane in which the path can move one unit in any of the four directions. In this paper, path counting results related to the boundaries \(y-x = k_1\) and \(y+x = k_2\) such as touchings, crossings, etc., are obtained by using either combinatorial or probabilistic methods. Some extensions to higher dimensions are indicated.
- Research article
- Full Text
- Ars Combinatoria
- Volume 029
- Pages: 299-308
- Published: 30/06/1990
For \(v \geq 4\) we determine the largest number \(f(v)\), such that every simple \(3\)-connected graph on \(v\) vertices has \(f(v)\) edge contractions which result in a smaller \(3\)-connected graph. We also characterize those simple \(3\)-connected graphs on \(v\) vertices which have exactly \(f(v)\) such edge contractions.
- Research article
- Full Text
- Ars Combinatoria
- Volume 029
- Pages: 297-298
- Published: 30/06/1990




