dblp.uni-trier.dewww.uni-trier.de

Shlomi Rubinstein

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
20EERefael Hassin, Asaf Levin, Shlomi Rubinstein: Approximation algorithms for maximum latency and partial cycle cover. Discrete Optimization 6(2): 197-205 (2009)
2006
19EERefael Hassin, Shlomi Rubinstein: Erratum to "An approximation algorithm for maximum triangle packing": [Discrete Applied Mathematics 154 (2006) 971-979]. Discrete Applied Mathematics 154(18): 2620 (2006)
18EERefael Hassin, Shlomi Rubinstein: An approximation algorithm for maximum triangle packing. Discrete Applied Mathematics 154(6): 971-979 (2006)
17EERefael Hassin, Shlomi Rubinstein: An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes. Inf. Process. Lett. 98(3): 92-95 (2006)
2005
16EERefael Hassin, Shlomi Rubinstein: On the complexity of the k-customer vehicle routing problem. Oper. Res. Lett. 33(1): 71-76 (2005)
2004
15EERefael Hassin, Shlomi Rubinstein: An Approximation Algorithm for Maximum Triangle Packing. ESA 2004: 403-413
14EEEsther 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): 175-187 (2004)
2003
13EERefael Hassin, Shlomi Rubinstein: Approximation algorithms for the metric maximum clustering problem with given cluster sizes. Oper. Res. Lett. 31(3): 179-184 (2003)
2002
12EEEsther 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: 280-287
11EERefael Hassin, Shlomi Rubinstein: A 7/8-approximation algorithm for metric Max TSP. Inf. Process. Lett. 81(5): 247-251 (2002)
10EERefael Hassin, Shlomi Rubinstein: Robust Matchings. SIAM J. Discrete Math. 15(4): 530-537 (2002)
2001
9EERefael Hassin, Shlomi Rubinstein: A 7/8-Approximation Algorithm for Metric Max TSP. WADS 2001: 205-209
8EERefael Hassin, Shlomi Rubinstein: Approximation algorithms for maximum linear arrangement. Inf. Process. Lett. 80(4): 171-177 (2001)
2000
7EERefael Hassin, Shlomi Rubinstein: Approximation Algorithms for Maximum Linear Arrangement. SWAT 2000: 231-236
6EERefael Hassin, Shlomi Rubinstein: Robust Matchings and Maximum Clustering. SWAT 2000: 251-258
5EERefael Hassin, Shlomi Rubinstein: Better approximations for max TSP. Inf. Process. Lett. 75(4): 181-186 (2000)
1998
4EERefael Hassin, Shlomi Rubinstein: An Approximation Algorithm for the Maximum Traveling Salesman Problem. Inf. Process. Lett. 67(3): 125-130 (1998)
1997
3EERefael Hassin, Shlomi Rubinstein: An Approximation Algorithm for Maximum Packing of 3-Edge Paths. Inf. Process. Lett. 63(2): 63-67 (1997)
2EERefael Hassin, Shlomi Rubinstein, Arie Tamir: Approximation algorithms for maximum dispersion. Oper. Res. Lett. 21(3): 133-137 (1997)
1994
1 Refael Hassin, Shlomi Rubinstein: Approximations for the Maximum Acyclic Subgraph Problem. Inf. Process. Lett. 51(3): 133-140 (1994)

Coauthor Index

1Esther M. Arkin [12] [14]
2Refael Hassin [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]
3Asaf Levin [20]
4Maxim Sviridenko [12] [14]
5Arie Tamir [2]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)