Browsing LAMSADE (UMR CNRS 7243) by Author "Karpinski, Marek"
-
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é