Concepedia

W. Fernandez de la Véga

WF

Statistics

Publications

26

Citations

1.6K

H-Index

19

Active since

1974

Affiliations

Université Paris-Sud(Current)

Laboratoire de Recherche en Informatique

Université Paris Cité

Centre National de la Recherche Scientifique

University of Bonn

W. Fernandez de la Véga is an author at Université Paris-Sud specializing in computer science, mathematics, and algorithms.

Publications per year

1974–2009

26

Publications

26

Bin packing can be solved within 1 + ε in linear time

W. Fernandez de la Véga, George S. Lueker · COMBINATORICA · 1981 · 502 citations

Natural Sciences, Computer Science, Algorithms +10

The diameter of random regular graphs

Béla Bollobás, W. Fernandez de la Véga · COMBINATORICA · 1982 · 169 citations

Natural Sciences, Computer Science, Mathematics +9

Approximation schemes for clustering problems

W. Fernandez de la Véga, Marek Karpiński, Claire Kenyon et al. · 2003 · 161 citations

Computing, Computer Science, Algorithms +9

Random sampling and approximation of MAX-CSPs

Noga Alon, W. Fernandez de la Véga, Ravi Kannan et al. · Journal of Computer and System Sciences · 2003 · 100 citations

Natural Sciences, Computer Science, Mathematics +11

MAX-CUT has a randomized approximation scheme in dense graphs

W. Fernandez de la Véga · Random Structures and Algorithms · 1996 · 80 citations

Computing, Computer Science, Mathematics +14

1–5 of 26