Sciweavers

4 search results - page 1 / 1
» Latin Squares with Forbidden Entries
Sort
View
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 4 months ago
Latin Squares with Forbidden Entries
An n
Jonathan Cutler, Lars-Daniel Ohman
ARSCOM
1999
97views more  ARSCOM 1999»
13 years 3 months ago
The Size of the Smallest Strong Critical Set in a Latin Square
A critical set in a latin square is a set of entries in a latin square which can be embedded in only one latin square. Also, if any element of the critical set is deleted, the rema...
John A. Bate, G. H. John van Rees
ARSCOM
2008
119views more  ARSCOM 2008»
13 years 4 months ago
Greedy Defining Sets in Latin Squares
A Greedy Defining Set is a set of entries in a Latin square with the property that when the square is systematically filled in with a greedy algorithm, the greedy algorithm succee...
Manouchehr Zaker
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
13 years 3 months ago
Approximating Latin Square Extensions
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...
Ravi Kumar, Alexander Russell, Ravi Sundaram