Shlomi Rubinstein

According to our database, Shlomi Rubinstein authored at least 18 papers between 1994 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Approximation algorithms for maximum latency and partial cycle cover.

Refael Hassin, Asaf Levin, Shlomi Rubinstein

Discret. Optim., 2009

2006

An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 2006

Erratum to "An approximation algorithm for maximum triangle packing": [Discrete Applied Mathematics 154 (2006) 971-979].

Refael Hassin, Shlomi Rubinstein

Discret. Appl. Math., 2006

An approximation algorithm for maximum triangle packing.

Refael Hassin, Shlomi Rubinstein

Discret. Appl. Math., 2006

2005

On the complexity of the <i>k</i>-customer vehicle routing problem.

Refael Hassin, Shlomi Rubinstein

Oper. Res. Lett., 2005

2004

Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems.

Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko

Algorithmica, 2004

2003

Approximation algorithms for the metric maximum clustering problem with given cluster sizes.

Refael Hassin, Shlomi Rubinstein

Oper. Res. Lett., 2003

2002

Robust Matchings.

Refael Hassin, Shlomi Rubinstein

SIAM J. Discret. Math., 2002

A 7/8-approximation algorithm for metric Max TSP.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 2002

Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems.

Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko

Proceedings of the Algorithm Theory, 2002

2001

Approximation algorithms for maximum linear arrangement.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 2001

2000

Approximation algorithms for special cases of the maximum quadratic assignment problem

Shlomi Rubinstein

PhD thesis, 2000

Better approximations for max TSP.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 2000

Robust Matchings and Maximum Clustering.

Refael Hassin, Shlomi Rubinstein

Proceedings of the Algorithm Theory, 2000

1998

An Approximation Algorithm for the Maximum Traveling Salesman Problem.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 1998

1997

Approximation algorithms for maximum dispersion.

Refael Hassin, Shlomi Rubinstein, Arie Tamir

Oper. Res. Lett., 1997

An Approximation Algorithm for Maximum Packing of 3-Edge Paths.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 1997

1994

Approximations for the Maximum Acyclic Subgraph Problem.

Refael Hassin, Shlomi Rubinstein

Inf. Process. Lett., 1994