Arrays of distinct representatives --- a very simple NP-complete problem
From MaRDI portal
Publication:1363713
DOI10.1016/S0012-365X(97)89167-4zbMath0879.68040MaRDI QIDQ1363713
Publication date: 10 August 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Sesqui-arrays, a generalisation of triple arrays, Tool switching problems in the context of overlay printing with multiple colours, Tool switching problems with tool order constraints, Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph, Complexity of list coloring problems with a fixed total number of colors, The bilinear assignment problem: complexity and polynomially solvable special cases, Decomposition method for solving a three-index planar assignment problem, Bilinear Assignment Problem: Large Neighborhoods and Experimental Analysis of Algorithms
Cites Work