On Completing Latin Squares
From MaRDI portal
Publication:3590962
DOI10.1007/978-3-540-70918-3_45zbMath1186.68560OpenAlexW1557281301MaRDI QIDQ3590962
Ravi Kumar, Ravi Sundaram, Iman Hajirasouliha, Hossein Jowhari
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
Combinatorics in computer science (68R05) Orthogonal arrays, Latin squares, Room squares (05B15) Approximation algorithms (68W25)
Related Items (3)
A new algorithm for enumerating all possible Sudoku squares ⋮ Iterated local search with Trellis-neighborhood for the partial Latin square extension problem ⋮ On linear and semidefinite programming relaxations for hypergraph matching
This page was built for publication: On Completing Latin Squares