Browsing LAMSADE (UMR CNRS 7243) by Author "Karpinski, Marek"

Now showing items 1-3 of 3

Approximability of Dense Instances of NEAREST CODEWORD Problem

Bazgan, Cristina; Fernandez de la Vega, Wenceslas; Karpinski, Marek (2002) Communication / Conférence
On the Complexity of Global Constraint Satisfaction

Bazgan, Cristina; Karpinski, Marek (2005) Communication / Conférence
Polynomial time approximation schemes for dense instances of minimum constraint satisfaction

Bazgan, Cristina; Fernandez de la Vega, Wenceslas; Karpinski, Marek (2003) Article accepté pour publication ou publié