Home » Authors » Cristina Bazgan, Wenceslas Fernandez de La Vega, Marek Karpinski

Cristina Bazgan, Wenceslas Fernandez de La Vega, Marek Karpinski

Public reference bibliography and cataloged PDF materials authored or published by Cristina Bazgan, Wenceslas Fernandez de La Vega, Marek Karpinski.

Found 1 document(s) Page 1 of 1

Polynomial time approximation schemes for dense instances of minimum constraint satisfaction

Year: 2003 • Source: hal.science • Listed PDF

It is known that large fragments of the class of dense Minimum Constraint Satisfaction (MIN-CSP) problems do not have polynomial time approximation schemes (PTASs) contrary to their Maximum Constraint Satisfaction analog...