Bipartite Edge Coloring in $O(\Delta m)$ Time
SIAM Journal on Computing
Optimal scheduling for disconnected cooperation
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Distributed Cooperation During the Absence of Communication
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Hi-index | 0.04 |
A latin square is a matrix of size n × n with entries from the set {1 ,..., n}, such that each row and each column is a permutation on {1,...,n}. We show how to construct a latin square such that for any two distinct rows, the prefixes of length h of the two rows share at most about h2/n elements. This upper bound is close to optimal when contrasted with a lower bound derived from the Second Johnson bound [6].