Approximation algorithms for maximum dispersion R Hassin, S Rubinstein, A Tamir Operations research letters 21 (3), 133-137, 1997 | 224 | 1997 |
Better approximations for max TSP R Hassin, S Rubinstein Information Processing Letters 75 (4), 181-186, 2000 | 86 | 2000 |
Approximations for the maximum acyclic subgraph problem R Hassin, S Rubinstein Information processing letters 51 (3), 133-140, 1994 | 84 | 1994 |
An approximation algorithm for maximum triangle packing R Hassin, S Rubinstein Discrete applied mathematics 154 (6), 971-979, 2006 | 65 | 2006 |
A 78-approximation algorithm for metric Max TSP R Hassin, S Rubinstein Information processing letters 81 (5), 247-251, 2002 | 52* | 2002 |
An approximation algorithm for maximum packing of 3-edge paths R Hassin, S Rubinstein Information Processing Letters 63 (2), 63-67, 1997 | 43 | 1997 |
Robust matchings R Hassin, S Rubinstein SIAM Journal on Discrete Mathematics 15 (4), 530-537, 2002 | 40 | 2002 |
An approximation algorithm for the maximum traveling salesman problem R Hassin, S Rubinstein Information Processing Letters 67 (3), 125-130, 1998 | 38 | 1998 |
On the complexity of the k-customer vehicle routing problem R Hassin, S Rubinstein Operations Research Letters 33 (1), 71-76, 2005 | 31 | 2005 |
Capacitated Star Packing Problems' EM Arkin, R Hassin, S Rubinstein, M Sviridenko Algorithmica 39, 175-187, 2004 | 14 | 2004 |
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes R Hassin, S Rubinstein Information processing letters 98 (3), 92-95, 2006 | 11 | 2006 |
Approximation algorithms for maximum linear arrangement R Hassin, S Rubinstein Information processing letters 80 (4), 171-177, 2001 | 11 | 2001 |
Approximation algorithms for maximum linear arrangement R Hassin, S Rubinstein Algorithm Theory-SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory …, 2000 | 8 | 2000 |
An approximation algorithm for maximum triangle packing R Hassin, S Rubinstein European Symposium on Algorithms, 403-413, 2004 | 7 | 2004 |
Notes on dispersion problems R Hassin, S Rubinstein, A Tamir Unpublished manuscript, 1994 | 6 | 1994 |
A 7/8-approximation algorithm for metric max TSP R Hassin, S Rubinstein Algorithms and Data Structures: 7th International Workshop, WADS 2001 …, 2001 | 5 | 2001 |
Approximation algorithms for the metric maximum clustering problem with given cluster sizes R Hassin, S Rubinstein Operations Research Letters 31 (3), 179-184, 2003 | 3 | 2003 |
Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems EM Arkin, R Hassin, S Rubinstein, M Sviridenko Scandinavian Workshop on Algorithm Theory, 280-287, 2002 | 3 | 2002 |
Robust matchings and maximum clustering R Hassin, S Rubinstein Algorithm Theory-SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory …, 2000 | 3 | 2000 |
Approximation algorithms for maximum latency and partial cycle cover R Hassin, A Levin, S Rubinstein Discrete Optimization 6 (2), 197-205, 2009 | 1 | 2009 |