scientific article; zbMATH DE number 2234850
From MaRDI portal
Publication:5710226
zbMath1141.68659MaRDI QIDQ5710226
David B. Shmoys, Rommel G. Regis, Carla P. Gomes
Publication date: 2 December 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorics in computer science (68R05) Orthogonal arrays, Latin squares, Room squares (05B15) Approximation algorithms (68W25)
Related Items
On NP-hardness of the clique partition -- independence number gap recognition and related problems, On linear and semidefinite programming relaxations for hypergraph matching