Concepedia

W. Fernandez de la Véga

WF

25

Publications

1.6K

Citations

18

H-Index

1974

Active since

Affiliations

Université Paris-Sud(Current)

Université Paris Cité

Laboratoire de Recherche en Informatique

Centre National de la Recherche Scientifique

University of Bonn

W. Fernandez de la Véga is an author at Université Paris-Sud specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsComputer ScienceGraph TheoryApproximation TheoryProbabilityNetwork AnalysisComputational GeometryComputational Complexity

Publications per year

1974–2009

25

Publications

25

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

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

Mathematical Programming, Engineering, Linear Time +11

The diameter of random regular graphs

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

Graph Theory, Random Graph, Structural Graph Theory +5

Approximation schemes for clustering problems

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

Document Clustering, Engineering, Geometric Algorithm +13

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 · 98 citations

Engineering, Randomized Algorithm, Sampling Theory +5

MAX-CUT has a randomized approximation scheme in dense graphs

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

Engineering, Graph Theory, Random Graph +11

Rows per page

1–5 of 25