✦ LIBER ✦

The complexity of completing partial Latin squares

✍ Scribed by Charles J. Colbourn

Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 400 KB
Volume: 8
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(84)90075-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Completing some Partial Latin Squares

✍ Tristan Denley; Roland Häggkvist 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 112 KB

We show that any partial 3r ×3r Latin square whose filled cells lie in two disjoint r ×r sub-squares can be completed. We do this by proving the more general result that any partial 3r by 3r Latin square, with filled cells in the top left 2r × 2r square, for which there is a pairing of the columns s

Completing partial latin squares with pr

Completing partial latin squares with prescribed diagonals

✍ Martin Grüttmüller 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 302 KB

This paper deals with completion of partial latin squares L = (lij) of order n with k cyclically generated diagonals (li+t;j+t = lij + t if lij is not empty; with calculations modulo n). There is special emphasis on cyclic completion. Here, we present results for k = 2; : : : ; 7 and odd n 6 21, and

Related necessary conditions for complet

✍ Rick Giles; T Oyama; L.E Trotter Jr. 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 749 KB

On the completion of partial latin squar

On the completion of partial latin squares

✍ Albert L Wells Jr. 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 397 KB

On the separation power and the completi

On the separation power and the completion of partial latin squares

✍ Albert L Wells Jr. 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 664 KB

Complete latin squares of order 2k

✍ D.H. Griffel; C.A.N. Morris 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 93 KB