Wenceslas Fernandez de la Vega
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
6
Active years
1992–2007
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2007 | SODA | Linear programming relaxations of maxcut. | Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu |
| 2005 | STOC | Tensor decomposition and approximation schemes for constraint satisfaction problems. | Wenceslas Fernandez de la Vega, Marek Karpinski, Ravi Kannan, Santosh S. Vempala |
| 2004 | SODA | Approximation schemes for Metric Bisection and partitioning. | Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon |
| 2003 | STOC | Approximation schemes for clustering problems. | Wenceslas Fernandez de la Vega, Marek Karpinski, Claire Kenyon, Yuval Rabani |
| 2002 | STOC | Random sampling and approximation of MAX-CSP problems. | Noga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski |
| 2000 | CIAC | The Independence Number of Random Interval Graphs. | Wenceslas Fernandez de la Vega |
| 1999 | FCT | A Polynomial Time Approximation Scheme for Dense MIN 2SAT. | Cristina Bazgan, Wenceslas Fernandez de la Vega |
| 1998 | FOCS | A Randomized Approximation Scheme for Metric MAX-CUT. | Wenceslas Fernandez de la Vega, Claire Kenyon |
| 1992 | LATIN | Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem. | Wenceslas Fernandez de la Vega, Vangelis Th. Paschos, Rachid Saad |