On the completability of incomplete orthogonal Latin rectangles

DOI10.1016/J.DISC.2016.02.008MaRDI QIDQ267209zbMATH OpenOpenAlexFDO

Authors G. Appa, Reinhardt Euler, Anastasia Kouvela, Dimitrios Magos, Ioannis Mourtos

Publication date 8 April 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.02.008

zbMATH Keywords

orthogonalitypolyhedral combinatorics2-row Latin rectanglecircuitcompletabilitylifted circuit inequality

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Orthogonal arrays, Latin squares, Room squares (05B15)

Recommendations

• On the completability of incomplete Latin squares
• Completing some partial Latin squares
• The complexity of completing partial Latin squares
• On completing latin squares
• On Latin squares and the facial structure of related polytopes

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• An existence theorem for latin squares
• Counting Latin rectangles
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• Low-density parity-check codes based on finite geometries: a rediscovery and new results
• On multi-index assignment polytopes
• On the completability of incomplete Latin squares
• On the facial structure of set packing polyhedra
• On the generation of circuits and minimal forbidden sets
• On the number of Latin squares
• The complexity of completing partial Latin squares
• The many formulae for the number of Latin rectangles
• When is an incomplete \(3 \times n\) Latin rectangle completable

Cited in

(5)

• On the orthogonal Latin squares polytope
• On the completability of incomplete Latin squares
• On Latin squares and the facial structure of related polytopes
• When is an incomplete \(3 \times n\) Latin rectangle completable
• On the completion of latin rectangles to symmetric latin squares

This page was built for publication: On the completability of incomplete orthogonal Latin rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q267209)