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 045
- Pages: 29-32
- Published: 30/04/1997
A family of subsets satisfies the Helly property when every subfamily of it, formed by pairwise intersecting subsets, has a common element. A graph is clique-Helly when the family of subsets of vertices which induces the maximal cliques of the graph satisfies the Helly property. We describe a characterization of clique-Helly graphs, leading to a polynomial time algorithm for recognizing them.
- Research article
- Full Text
- Ars Combinatoria
- Volume 045
- Pages: 13-28
- Published: 30/04/1997
A semi-complete bigraph \(G\) has adjacency matrix
\[A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix},\]
where \(B + B^T = J – I\), so \(B\) is the adjacency matrix of a tournament \(T\) corresponding to \(G\). We determine algebraic and structural properties of this class of graphs. In particular, we obtain a condition equivalent to the connectedness of a semi-complete bigraph; moreover we determine characterizations of semi-complete bigraphs having 4 distinct eigenvalues in the case of \(G\) regular or \(A\) irreducible. In particular, a regular semi-complete bigraph has 4 distinct eigenvalues if and only if it corresponds to a doubly regular tournament.
- Research article
- Full Text
- Ars Combinatoria
- Volume 045
- Pages: 3-12
- Published: 30/04/1997
Let \(D\) be an asymmetric digraph and \(A\) a finite group. We give a formula for the characteristic polynomial of a cyclic \(A\)-cover of \(D\). This is a generalization of a formula for the characteristic polynomial of a regular covering of a graph. Furthermore, we discuss cyclic abelian covers of \(D\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 230-240
- Published: 28/02/1997
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 221-229
- Published: 28/02/1997
The present paper studies bisectable trees, i.e., trees whose edges can be colored by two colors so that the induced monochromatic subgraphs are isomorphic. It is proved that the number of edges that have to be removed from a tree with maximum degree three to make it bisectable can be bounded by an absolute constant.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 212-220
- Published: 28/02/1997
We study the maximal intersection number of known Steiner systems and designs obtained from codes. By using a theorem of Driessen, together with some new observations, we obtain many new designs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 197-211
- Published: 28/02/1997
Taking as blocks some subspace pairs in a finite unitary geometry, we construct a number of new Balanced Incomplete Block (BIB) designs and Partially Balanced Incomplete Block (PBIB) designs, and also give their parameters.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 183-196
- Published: 28/02/1997
The support size of a factorization is the sum over the factors of the number of distinct edges in each factor. The spectrum of support sizes of \(l\lambda\)-factorizations of \(\lambda K_n\) and \(\lambda K_{n,n}\) are completely determined for all \(\lambda\) and \(n\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 161-182
- Published: 28/02/1997
Latin interchanges have been used to establish the existence of critical sets in Latin squares, to search for subsquare-free Latin squares, and to investigate the intersection sizes of Latin squares. Donald Keedwell was the first to study Latin interchanges in their own right. This paper builds on Keedwell’s work and proves new results about the existence of Latin interchanges.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 023
- Pages: 153-160
- Published: 28/02/1997
A balanced ternary design of order nine with block size three, index two, and \(\rho_2 = 1\) is a collection of multi-subsets of size \(3\) (of type \(\{x, y, z\}\) or \(\{x, x, y\}\)) called blocks, chosen from a \(9\)-set, in which each unordered pair of distinct elements occurs twice, possibly in one block, and in which each element is repeated in just one block. So there are precisely \(9\) blocks of type \(\{x, x, y\}\). We denote such a design by \((9; 1; 3, 2)\) BTD. In this note, we describe the procedures we have used to
determine that there are exactly \(1475\) non-isomorphic \((9; 1; 3, 2)\) BTDs.




