Concepedia

Shlomi Rubinstein

SR

11

Publications

576

Citations

11

H-Index

1984

Active since

Affiliations

Tel Aviv University(Current)

Shlomi Rubinstein is an author at Tel Aviv University specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingApproximation TheoryOperations ResearchDiscrete MathematicsComputer ScienceDiscrete OptimizationGraph TheoryComputational Complexity

Publications per year

1984–2005

11

Publications

11

Approximation algorithms for maximum dispersion

Refael Hassin, Shlomi Rubinstein, Arie Tamir · Operations Research Letters · 1997 · 186 citations

Numerical Analysis, Maximum Dispersion, Engineering +4

An approximation algorithm for maximum triangle packing

Refael Hassin, Shlomi Rubinstein · Discrete Applied Mathematics · 2005 · 66 citations

Geometric Modeling, Mathematical Programming, Engineering +11

Better approximations for max TSP

Refael Hassin, Shlomi Rubinstein · Information Processing Letters · 2000 · 65 citations

Numerical Analysis, Mathematical Programming, Engineering +8

Approximations for the maximum acyclic subgraph problem

Refael Hassin, Shlomi Rubinstein · Information Processing Letters · 1994 · 64 citations

Mathematical Programming, Engineering, Graph Theory +6

A -approximation algorithm for metric Max TSP

Refael Hassin, Shlomi Rubinstein · Information Processing Letters · 2002 · 44 citations

Engineering, Optimization Problem, Metric Max Tsp +7

Rows per page

1–5 of 11