On latin squares and the facial structure of related polytopes
Discrete Mathematics
Mathematics of Operations Research
Conflict-free access to parallel memories
Journal of Parallel and Distributed Computing
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Time-tables, polyhedra and the greedy algorithm
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
A new class of facets for the Latin square polytope
Discrete Applied Mathematics
A global parallel algorithm for the hypergraph transversal problem
Information Processing Letters
Enumerative Combinatorics: Volume 1
Enumerative Combinatorics: Volume 1
Hi-index | 0.00 |
We introduce the notion of an availability matrix and apply a theorem of Frobenius-Konig to obtain necessary and sufficient conditions for the completability of an incomplete Latin row. We consider the related problem for two such rows within the framework of (1,2)-permutations and give solutions for several special cases. We also show how to extend these results to more than two rows. Finally, we present an integer programming formulation together with polyhedral results, and we discuss some consequences for class-teacher time-table problems.