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 034
- Pages: 129-132
- Published: 31/08/2000
This paper characterizes a particular scheme of partially filled Latin squares and when they can be completed to full Latin squares. In particular, given an \(n \times n\) array with the first \(s\) rows and the first \(d\) cells of row \(s+1\) filled with \(n\) distinct symbols in such a way that no symbol occurs more than once in any row or column, necessary and sufficient conditions are found for when this array can be completed to a full Latin square.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 119-127
- Published: 31/08/2000
We give counterexamples for two theorems given for the integrity of prisms and ladders in [2] (Theorem 2.17 and Theorem 2.18 in [1]). We also compute the integrity of several special graphs.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 109-117
- Published: 31/08/2000
We apply a lattice point counting method due to Blass and Sagan [2] to compute the characteristic polynomials for the subspace arrangements interpolated between the Coxeter hyperplane arrangements. Our proofs provide combinatorial interpretations for the characteristic polynomials of such subspace arrangements. In the process of doing this, we explore some interesting properties of these polynomials.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 97-107
- Published: 31/08/2000
A graph of a puzzle is obtained by associating each possible position with a vertex and by inserting edges between vertices if and only if the corresponding positions can be obtained from each other in one move. Computational methods for finding the vertices at maximum distance \(\delta\) from a vertex associated with a goal position are presented. Solutions are given for small sliding block puzzles, and methods for obtaining upper and lower bounds on \(\delta\) for large puzzles are considered. Old results are surveyed, and a new upper bound for the 24-puzzle is obtained: \(\delta \leq 210\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 81-95
- Published: 31/08/2000
The total domination number \(\gamma_t(G)\) of graph \(G = (V, E)\) is the cardinality of a smallest subset \(S\) of \(V\) such that every vertex of \(V\) has a neighbor in \(S\). It is known that, if \(G\) is a connected graph with \(n\) vertices, \(\gamma_t(G) \leq \left\lfloor{2n}/{3}\right\rfloor\). Graphs achieving this bound are characterized.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 77-80
- Published: 31/08/2000
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 71-75
- Published: 31/08/2000
In this paper we define the imbalance of equi-replicate incomplete block designs. We prove that the imbalance measure of an equi-replicate incomplete block design has a lower bound, and this bound is attained if and only if the design is a 2-concurrence design. This result allows one to formulate the construction of 2-concurrence designs as an optimization problem.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 65-69
- Published: 31/08/2000
Until quite recently, very few weakly completable critical sets were known. The purpose of this note is to prove the existence of at least one Latin square of each order greater than four in which a weakly completable set exists. This is done by actual construction of such a square. Non-existence of weakly completable sets in Latin squares of orders 2, 3, and 4 is already known.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 59-64
- Published: 31/08/2000
In our recent paper Necessary and sufficient conditions for some two variable orthogonal designs in order 44, Koukouvinos, Mitrouli and Seberry leave 7 cases unresolved. Using a new algorithm given in our paper A new algorithm for computer searches for orthogonal designs by the present four authors we are able to finally resolve all these cases.
This note records that the necessary conditions for the existence of two variable designs constructed using four circulant matrices are sufficient. In particular, of 484 potential cases, 404 cases have been found, 68 cases do not exist, and 12 cases cannot be constructed using four circulant matrices.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 034
- Pages: 51-58
- Published: 31/08/2000
We determine the number of non-isomorphic triple systems with bipoints in those cases for which the total number of triples does not exceed 20.




