On Completing Latin Squares

DOI10.1007/978-3-540-70918-3_45MaRDI QIDQ3590962zbMATH OpenOpenAlexFDO

Authors Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram

Publication date 3 September 2007

Published in STACS 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70918-3_45

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Approximation algorithms (68W25) Orthogonal arrays, Latin squares, Room squares (05B15)

Recommendations

• An improved approximation algorithm for the partial Latin square extension problem.
• Approximating latin square extensions
• Completing some partial Latin squares
• An efficient local search for partial Latin square extension problem
• Completing partial Latin squares with one filled row, column and symbol

Cited in

(16)

• An improved approximation algorithm for the partial Latin square extension problem.
• Completing partial Latin squares with prescribed diagonals.
• The complexity of completing partial Latin squares
• On residual approximation in solution extension problems
• An efficient local search for partial Latin square extension problem
• scientific article; zbMATH DE number 3103360 (Why is no real title available?)
• Approximating latin square extensions
• scientific article; zbMATH DE number 5944469 (Why is no real title available?)
• An efficient local search for the constrained symmetric Latin square construction problem
• Completing partial Latin squares with one filled row, column and symbol
• A new algorithm for enumerating all possible Sudoku squares
• Completing partial Latin squares with two filled rows and three filled columns
• A massively parallel evolutionary algorithm for the partial Latin square extension problem
• On the completion of latin rectangles to symmetric latin squares
• On linear and semidefinite programming relaxations for hypergraph matching
• Iterated local search with Trellis-neighborhood for the partial Latin square extension problem

This page was built for publication: On Completing Latin Squares

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