Shlomi Rubinstein

Publication Activity (10 Years)

Years Active: 1994-2009
Publications (10 Years): 0

Publications

Refael Hassin, Asaf Levin, Shlomi Rubinstein
Approximation algorithms for maximum latency and partial cycle cover. Discret. Optim. 6 (2) (2009)
Refael Hassin, Shlomi Rubinstein
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes. Inf. Process. Lett. 98 (3) (2006)
Refael Hassin, Shlomi Rubinstein
An approximation algorithm for maximum triangle packing. Discret. Appl. Math. 154 (6) (2006)
Refael Hassin, Shlomi Rubinstein
Erratum to "An approximation algorithm for maximum triangle packing": [Discrete Applied Mathematics 154 (2006) 971-979]. Discret. Appl. Math. 154 (18) (2006)
Refael Hassin, Shlomi Rubinstein
-customer vehicle routing problem. Oper. Res. Lett. 33 (1) (2005)
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems. Algorithmica 39 (2) (2004)
Refael Hassin, Shlomi Rubinstein
An Approximation Algorithm for Maximum Triangle Packing. ESA (2004)
Refael Hassin, Shlomi Rubinstein
Approximation algorithms for the metric maximum clustering problem with given cluster sizes. Oper. Res. Lett. 31 (3) (2003)
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems. SWAT (2002)
Refael Hassin, Shlomi Rubinstein
Robust Matchings. SIAM J. Discret. Math. 15 (4) (2002)
Refael Hassin, Shlomi Rubinstein
A 7/8-approximation algorithm for metric Max TSP. Inf. Process. Lett. 81 (5) (2002)
Refael Hassin, Shlomi Rubinstein
A 7/8-Approximation Algorithm for Metric Max TSP. WADS (2001)
Refael Hassin, Shlomi Rubinstein
Approximation algorithms for maximum linear arrangement. Inf. Process. Lett. 80 (4) (2001)
Refael Hassin, Shlomi Rubinstein
Better approximations for max TSP. Inf. Process. Lett. 75 (4) (2000)
Refael Hassin, Shlomi Rubinstein
Approximation Algorithms for Maximum Linear Arrangement. SWAT (2000)
Refael Hassin, Shlomi Rubinstein
Robust Matchings and Maximum Clustering. SWAT (2000)
Refael Hassin, Shlomi Rubinstein
An Approximation Algorithm for the Maximum Traveling Salesman Problem. Inf. Process. Lett. 67 (3) (1998)
Refael Hassin, Shlomi Rubinstein, Arie Tamir
Approximation algorithms for maximum dispersion. Oper. Res. Lett. 21 (3) (1997)
Refael Hassin, Shlomi Rubinstein
An Approximation Algorithm for Maximum Packing of 3-Edge Paths. Inf. Process. Lett. 63 (2) (1997)
Refael Hassin, Shlomi Rubinstein
Approximations for the Maximum Acyclic Subgraph Problem. Inf. Process. Lett. 51 (3) (1994)