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.

Gavin Cohen1, David Rubie1, Jennifer Seberry1, Christos Koukouvinost2, Stratis Kouniast2, Mieko Yamada3
1Department of Computer Science University College The University of New South Wales Australian Defence Force Academy Canberra, A.C.T. 2600 Australia
2Department of Mathematics University of Thessaloniki Thessaloniki 54006 Greece
3Department of Mathematics Tokyo Woman’s Christian University Zempukuji, Suginami-Ku, Tokyo 167 Japan
Abstract:

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\).

Wiitta MH.Witson1, Deporad J.Street2, D.A. MAELZER2
1Discipline of Computer Science Flinders University of South Australia Bedford Park, SA 5042 AUSTRALIA
2Waite Agricultural Research Institute.The University of Adelaide, Glen Osmond, SA 5064AUSTRALIA
Abstract:

In this note we construct designs on the hexagonal grid to be used for choice experiments.

R. G. Stanton1
1Department of Computer Science University of Manitoba Winnipeg, Canada R3T 2N2
Kenneth Williams1, Alfred Boals1
1Department of Computer Science Western Michigan University Kalamazoo, MI 49008 USS.A.
Abstract:

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.

L. Zhu1
1Department of Mathematics Suzhou University Suzhou, CHINA
Abstract:

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.

C. E. Praeger1
1Department of Mathematics University of Western Australia Nedlands W.A. 6009
L. Zhu1
1Department of Mathematics Suzhou University Suzhou Peopie’s Republic of China
Abstract:

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.

C. C. Lindner1, C. A. Rodger1, J. D. Horton2
1Department of Algebra, Combinatorics and Analysis Auburn University Auburn, Alabama 36849 U.S.A,
2School of Computer Science University of New Brunswick Fredericton, New Brunswick E3B 5A3 CANADA
Guizhen Liu1
1Department of Mathematics Shandong University Jinan, Shandong The People’s Republic of China
Abstract:

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\).

C. C. Lindner1, C. A. Rodger1
1Department of Algebra, Combinatorics and Analysis Auburn University Aubum, Alabama 36849 U.S.A.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;