Shlomi Rubinstein

21 papers A 1B 1Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2009 J jnl
Approximation algorithms for maximum latency and partial cycle cover.
Discret. Optim.
Refael Hassin, Asaf Levin, Shlomi Rubinstein
2006 J jnl
An approximation algorithm for maximum triangle packing.
Discret. Appl. Math.
Refael Hassin, Shlomi Rubinstein
2006 J jnl
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
2006 J jnl
Erratum to "An approximation algorithm for maximum triangle packing": [Discrete Applied Mathematics 154 (2006) 971-979].
Discret. Appl. Math.
Refael Hassin, Shlomi Rubinstein
2005 J jnl
On the complexity of the
Oper. Res. Lett.
Refael Hassin, Shlomi Rubinstein
2004 A conf
An Approximation Algorithm for Maximum Triangle Packing.
ESA
Refael Hassin, Shlomi Rubinstein
2004 J jnl
Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems.
Algorithmica
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
2003 J jnl
Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
Oper. Res. Lett.
Refael Hassin, Shlomi Rubinstein
2002 J jnl
A 7/8-approximation algorithm for metric Max TSP.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
2002 — conf
Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems.
SWAT
Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko
2002 J jnl
Robust Matchings.
SIAM J. Discret. Math.
Refael Hassin, Shlomi Rubinstein
2001 B conf
A 7/8-Approximation Algorithm for Metric Max TSP.
WADS
Refael Hassin, Shlomi Rubinstein
2001 J jnl
Approximation algorithms for maximum linear arrangement.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
2000 — conf
Approximation Algorithms for Maximum Linear Arrangement.
SWAT
Refael Hassin, Shlomi Rubinstein
2000 — —
Approximation algorithms for special cases of the maximum quadratic assignment problem
Shlomi Rubinstein
2000 J jnl
Better approximations for max TSP.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
2000 — conf
Robust Matchings and Maximum Clustering.
SWAT
Refael Hassin, Shlomi Rubinstein
1998 J jnl
An Approximation Algorithm for the Maximum Traveling Salesman Problem.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
1997 J jnl
An Approximation Algorithm for Maximum Packing of 3-Edge Paths.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein
1997 J jnl
Approximation algorithms for maximum dispersion.
Oper. Res. Lett.
Refael Hassin, Shlomi Rubinstein, Arie Tamir
1994 J jnl
Approximations for the Maximum Acyclic Subgraph Problem.
Inf. Process. Lett.
Refael Hassin, Shlomi Rubinstein