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 005
- Pages: 69-104
- Published: 30/04/1989
We survey the existence of base sequences, that is, four sequences of lengths \(m+p, m+p, m, m, p\) odd with zero auto-correlation function, which can be used with Yang numbers and four disjoint complementary sequences (and matrices) with zero non-periodic (periodic) auto-correlation function to form longer sequences. We survey their application to make orthogonal designs \(OD(4t; t, t, t, t)\). We give the method of construction of \(OD(4t; t, t, t, t)\) for \(t = 1, 3, \ldots, 41, 45, \ldots, 65, 67\), \(69, 75, 77, 81, 85, 87, 91, 93, 95, 99, 101, 105\), \(111, 115, 117, 119, 123, 125, 129, 133, 141, \ldots, 147, 153\), \(155, 159, 161, 165, 169, 171, 175, 177, 183, 185, 189, 195, 201, 203, 205, 209\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 63-68
- Published: 30/04/1989
In this note we construct designs on the hexagonal grid to be used for choice experiments.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 61-62
- Published: 30/04/1989
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 55-60
- Published: 30/04/1989
Digraph \(D\) is defined to be exclusive \((M, N)\)-transitive if, for each pair of vertices \(x\) and \(y\), for each \(xy\)-path \(P_1\) of length \(M\), there is an \(xy\)-path \(P_2\) of length \(N\) such that \(P_1 \cap P_2 = \{x, y\}\). It is proved that computation of a minimal edge augmentation to make \(K\) exclusive \((M, N)\)-transitive is NP-hard for \(M > N \geq 2\), even if \(D\) is acyclic. The corresponding decision problems are NP-complete. For \(N = 1\) and \(D = (V, E)\) with \(|V| = n\), an \(O(n^{M+3})\) algorithm to compute the exclusive \((M, 1)\)-transitive closure of an arbitrary digraph is provided.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 43-54
- Published: 30/04/1989
Let \(v\), \(k\), and \(\lambda\) be positive integers. A perfect Mendelsohn design with parameters \(v\), \(k\), and \(\lambda\), denoted by \((v, k, \lambda)\)-PMD, is a decomposition of the complete directed multigraph \(\lambda K_v^*\) on \(v\) vertices into \(k\)-circuits such that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\) there are exactly \(\lambda\) circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). In this survey paper, we describe various known constructions, new results, and some further questions on PMDs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 41-42
- Published: 30/04/1989
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 27-40
- Published: 30/04/1989
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. It is proved in this paper that there are three pairwise orthogonal diagonal Latin squares of order \(n\) for all \(n \geq 7\) with \(28\) possible exceptions, in which \(118\) is the greatest one.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 23-26
- Published: 30/04/1989
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 14-22
- Published: 30/04/1989
A graph \(G\) is \([a, b]\)-covered if each edge of \(G\) belongs to an \([a, b]\)-factor. Here, a necessary and sufficient condition for a graph to be \([a, b]\)-covered is given, and it is shown that an \([m, n]\)-graph is \([a, b]\)-covered if \(bm – na \geq 2(n-b)\) and \(0 \leq a < b \leq n\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 3-13
- Published: 30/04/1989




