On Completing Latin Squares

DOI10.1007/978-3-540-70918-3_45zbMATH Open1186.68560OpenAlexW1557281301MaRDI QIDQ3590962FDOQ3590962

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

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

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• Approximating latin square extensions
• An efficient local search for the constrained symmetric Latin square construction problem
• Title not available (Why is that?)
• 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)