Concepedia

Samuel Safra

SS

1

Publications

631

Citations

1

H-Index

2005

Active since

Affiliations

Tel Aviv University(Current)

Samuel Safra is an author at Tel Aviv University specializing in mathematical programming, graph theory, and approximation theory.

Top concepts

EngineeringGraph TheoryComputer ScienceApproximation TheoryDiscrete MathematicsComputational GeometryComputational ComplexityMathematical ProgrammingCombinatorial Optimization

Publications per year

2005–2005

1

Publications

1

On the hardness of approximating vertex cover

Irit Dinur, Samuel Safra · Annals of Mathematics · 2005 · 631 citations · Full text

Mathematical Programming, Engineering, Approximation Technique.to +16

Rows per page

1–1 of 1