# zbMATH — the first resource for mathematics

## Hassin, Refael

Compute Distance To:
 Author ID: hassin.refael Published as: Hasin, Refael; Hassin, R.; Hassin, Rafi; Hassin, Refael Homepage: http://www.math.tau.ac.il/~hassin/ External Links: MGP · Wikidata · ORCID · dblp · GND
 Documents Indexed: 172 Publications since 1981, including 2 Books
all top 5

#### Co-Authors

 19 single-authored 20 Rubinstein, Shlomi 19 Levin, Asaf 16 Arkin, Esther M. 11 Guttmann-Beck, Nili 11 Segev, Danny 7 Haviv, Moshe 7 Monnot, Jérôme 6 Glazer, Amihai 6 Sviridenko, Maxim I. 6 Tamir, Arie 5 Khuller, Samir 5 Or, Einat 4 Anily, Shoshana 4 Guo, Pengfei 4 Megiddo, Nimrod 4 Ravi, Ramamoorthi 3 Gilboa-Freedman, Gail 3 Henig, Mordechai I. 3 Salman, F. Sibel 2 Ageev, Aleksandr Aleksandrovich 2 Bazgan, Cristina 2 Benelli, Michal 2 Glass, Celia A. Dr. 2 Guha, Sudipto 2 Raghavachari, Balaji 2 Roet-Green, Ricky 2 Shaki, Yair Y. 2 Snitkovsky, Ran I. 2 Yovel, Uri 2 Zemel, Eitan 1 Agur, Zvia 1 Altman, Eitan 1 Asahiro, Yuichi 1 Conforti, Matteo 1 Einstein, Ori 1 Engel, Roei 1 Erlichman, Jenny 1 Fernández García, Francisco Ramón 1 Goraly, Gilad 1 Granot, Frieda 1 Halldórsson, Magnús Mar 1 Hotovely, Reuven 1 Iwama, Kazuo 1 Johnson, Donald B. 1 Keinan, Ariel 1 Kerner, Yoav 1 Klein, Limor 1 Koshman, Alexandra 1 Lahav, Shlomo 1 Levy, Sigal 1 Mendel, Sharon 1 Milo, Jonathan H. P. 1 Morad, Dana 1 Nowik, Irit 1 Puerto Albandoz, Justo 1 Ravner, Liron 1 Sarid, Anna 1 Schneider, Ohad 1 Shahar, Shimon 1 Shani, Mati 1 Veltman, Bart
all top 5

#### Serials

 18 Operations Research Letters 17 Discrete Applied Mathematics 13 Information Processing Letters 10 Mathematics of Operations Research 9 European Journal of Operational Research 8 Operations Research 8 Algorithmica 7 Networks 6 Journal of Algorithms 5 Discrete Optimization 4 SIAM Journal on Computing 4 Queueing Systems 3 Management Science 3 SIAM Journal on Discrete Mathematics 3 Annals of Operations Research 3 ACM Transactions on Algorithms 2 IEEE Transactions on Automatic Control 2 Economics Letters 2 Journal of Combinatorial Optimization 2 Probability in the Engineering and Informational Sciences 1 Discrete Mathematics 1 The Fibonacci Quarterly 1 Mathematical Programming 1 Naval Research Logistics 1 SIAM Journal on Control and Optimization 1 Statistics & Probability Letters 1 SIAM Journal on Algebraic and Discrete Methods 1 Communications in Statistics. Stochastic Models 1 Computers & Operations Research 1 Transportation Science 1 Linear Algebra and its Applications 1 International Series in Operations Research & Management Science 1 Stochastic Systems
all top 5

#### Fields

 124 Operations research, mathematical programming (90-XX) 76 Computer science (68-XX) 47 Combinatorics (05-XX) 24 Probability theory and stochastic processes (60-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Numerical analysis (65-XX) 3 Statistics (62-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Systems theory; control (93-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX)

#### Citations contained in zbMATH

140 Publications have been cited 1,469 times in 1,042 Documents Cited by Year
To queue or not to queue: equilibrium behavior in queueing systems. Zbl 1064.60002
Hassin, Refael; Haviv, Moshe
2003
Approximation schemes for the restricted shortest path problem. Zbl 0763.90083
Hassin, Refael
1992
Rational queueing. Zbl 1348.90003
Hassin, Refael
2016
Strategic behavior and social optimization in Markovian vacation queues. Zbl 1233.90115
Guo, Pengfei; Hassin, Refael
2011
Approximation algorithms for the Geometric Covering Salesman Problem. Zbl 0819.90115
Arkin, Esther M.; Hasin, Refael
1994
Improved complexity bounds for location problems on the real line. Zbl 0742.90050
Hassin, R.; Tamir, A.
1991
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
2006
Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. Zbl 1253.90076
Guo, Pengfei; Hassin, Refael
2012
The swapping problem. Zbl 0763.90080
Anily, S.; Hassin, R.
1992
Scheduling arrivals to queues: a single-server model with no-shows. Zbl 1142.90400
Hassin, Refael; Mendel, Sharon
2008
The scheduling of maintenance service. Zbl 0897.90119
Anily, Shoshana; Glass, Celia A.; Hassin, Refael
1998
Approximation algorithms and hardness results for labeled connectivity problems. Zbl 1149.90166
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
Equilibrium threshold strategies: The case of queues with priorities. Zbl 0895.90093
Hassin, Refael; Haviv, Moshe
1997
On the minimum diameter spanning tree problem. Zbl 0875.68442
Hassin, Refael; Tamir, Arie
1995
Approximating the tree and tour covers of a graph. Zbl 0785.68041
Arkin, Esther M.; Halldórsson, Magnús M.; Hassin, Refael
1993
Approximation algorithms for hitting objects with straight lines. Zbl 0800.68619
Hassin, Refael; Megiddo, Nimrod
1991
Information and uncertainty in a queuing system. Zbl 1122.90021
Hassin, Refael
2007
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
2002
$$z$$-approximations. Zbl 1014.68222
Hassin, Refael; Khuller, Samir
2001
Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226
Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B.
2000
Approximation algorithms for maximum dispersion. Zbl 0888.90144
Hassin, Refael; Rubinstein, Shlomi; Tamir, Arie
1997
Better approximations for max TSP. Zbl 0999.90032
Hassin, Refael; Rubinstein, Shlomi
2000
An approximation algorithm for maximum triangle packing. Zbl 1101.68983
Hassin, Refael; Rubinstein, Shlomi
2006
?/M/1: On the equilibrium distribution of customer arrivals. Zbl 0507.90037
Glazer, Amihai; Hassin, Refael
1983
On local search for weighted $$k$$-set packing. Zbl 0977.90038
Arkin, Esther M.; Hassin, Refael
1998
A $$\frac78$$-approximation algorithm for metric Max TSP. Zbl 1044.90059
Hassin, Refael; Rubinstein, Shlomi
2002
Capacitated vertex covering. Zbl 1079.68074
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
2003
Equilibrium strategies for queues with impatient customers. Zbl 0827.90056
Hassin, Refael; Haviv, Moshe
1995
An approximation algorithm for maximum packing of 3-edge paths. Zbl 1337.68291
Hassin, Refael; Rubinstein, Shlomi
1997
The minimum cost flow problem: A unifying approach to dual algorithms and a new tree-search algorithm. Zbl 0501.90035
Hassin, Refael
1983
Minimum cost flow with set-constraints. Zbl 0478.90019
Hassin, Refael
1982
An approximation algorithm for the maximum traveling salesman problem. Zbl 1339.90282
Hassin, Refael; Rubinstein, Shlomi
1998
Efficient algorithms for optimization and selection on series-parallel graphs. Zbl 0617.90083
Hassin, R.; Tamir, A.
1986
Stable priority purchasing in queues. Zbl 0603.60088
Glazer, Amihai; Hassin, Refael
1986
A dichotomous search for a geometric random variable. Zbl 0549.90055
Hassin, Refael
1984
Machine scheduling with earliness, tardiness and non-execution penalties. Zbl 1061.90045
Hassin, Refael; Shani, Mati
2005
Nash equilibrium and subgame perfection in observable queues. Zbl 1013.90035
Hassin, Refael; Haviv, Moshe
2002
On optimal and equilibrium retrial rates in a queueing system. Zbl 1095.60513
Hassin, Refael; Haviv, Moshe
1996
Equilibrium strategies and the value of information in a two line queueing system with threshold jockeying. Zbl 0793.60101
Hassin, Refael; Haviv, Moshe
1994
Solution bases of multiterminal cut problems. Zbl 0667.90034
Hassin, Refael
1988
On shortest paths in graphs with random weights. Zbl 0578.05041
Hassin, Refael; Zemel, Eitan
1985
An O(n $$\log ^ 2n)$$ algorithm for maximum flow in undirected planar networks. Zbl 0565.90018
Hassin, Refael; Johnson, Donald B.
1985
The impact of inspection cost on equilibrium, revenue, and social welfare in a single-server queue. Zbl 1387.90065
Hassin, Refael; Roet-Green, Ricky
2017
The price of anarchy in the Markovian single server queue. Zbl 1360.90091
Gilboa-Freedman, Gail; Hassin, Refael; Kerner, Yoav
2014
Approximation algorithms for some vehicle routing problems. Zbl 1061.90006
Bazgan, Cristina; Hassin, Refael; Monnot, Jérôme
2005
Scheduling maintenance services to three machines. Zbl 0921.90087
Anily, Shoshana; Glass, Celia A.; Hassin, Refael
1999
On the advantage of being the first server. Zbl 0880.90049
Hassin, Refael
1996
Decentralized regulation of a queue. Zbl 0829.90062
Hassin, Refael
1995
Mean passage times and nearly uncoupled Markov chains. Zbl 0754.60071
Hassin, Refael; Haviv, Moshe
1992
Maximizing classes of two-parameter objectives over matroids. Zbl 0668.05024
Hassin, R.; Tamir, A.
1989
Multi-terminal maximum flows in node-capacitated networks. Zbl 0607.90030
Granot, Frieda; Hassin, Refael
1986
The set cover with pairs problem. Zbl 1172.68480
Hassin, Refael; Segev, Danny
2005
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
2000
Approximation algorithms for min-sum $$p$$-clustering. Zbl 0921.68044
Guttmann-Beck, Nili; Hassin, Refael
1998
Approximations for the maximum acyclic subgraph problem. Zbl 0942.68644
Hassin, Refael; Rubinstein, Shlomi
1994
On orientations and shortest paths. Zbl 0678.05027
Hassin, Refael; Megiddo, Nimrod
1989
An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection. Zbl 1112.90068
Hassin, Refael; Levin, Asaf
2004
Approximation algorithms for a capacitated network design problem. Zbl 1138.90347
Hassin, Refael; Ravi, R.; Salman, F. Sibel
2004
Non-threshold equilibrium for customers joining an M/G/1 queue. Zbl 1021.90014
Altman, Eitan; Hassin, Rafi
2002
Robust matchings. Zbl 1006.05051
Hassin, Refael; Rubinstein, Shlomi
2002
A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts. Zbl 0968.68198
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim
2001
Approximating algorithms for min-max tree partition. Zbl 0888.68047
Guttmann-Beck, Nili; Hassin, Refael
1997
Restricted delivery problems on a network. Zbl 0882.90030
Arkin, Esther M.; Hassin, Refael; Klein, Limor
1997
Maximizing the number of unused colors in the vertex coloring problem. Zbl 0809.05047
Hassin, Refael; Lahav, Shlomo
1994
Optimizing chemotherapy scheduling using local search heuristics. Zbl 1167.90660
Agur, Zvia; Hassin, Refael; Levy, Sigal
2006
The maximum saving partition problem. Zbl 1274.90312
Hassin, Refael; Monnot, Jérôme
2005
A note on orientations of mixed graphs. Zbl 0999.05062
Arkin, Esther M.; Hassin, Refael
2002
Approximation algorithms for minimum $$K$$-cut. Zbl 0951.68178
Guttmann-Beck, N.; Hassin, R.
2000
Algorithms for the minimum cost circulation problem based on maximizing the mean improvement. Zbl 0762.90025
Hassin, Refael
1992
Sequential scheduling on identical machines. Zbl 1408.90130
Hassin, Refael; Yovel, Uri
2015
Optimal service-capacity allocation in a loss system. Zbl 1310.90025
Hassin, Refael; Shaki, Yair Y.; Yovel, Uri
2015
Erratum to “An approximation algorithm for maximum triangle packing”. Zbl 1110.68548
Hassin, Refael; Rubinstein, Shlomi
2006
A better-than-greedy approximation algorithm for the minimum set cover problem. Zbl 1086.68147
Hassin, Refael; Levin, Asaf
2005
On the complexity of the $$k$$-customer vehicle routing problem. Zbl 1076.90061
Hassin, Refael; Rubinstein, Shlomi
2005
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
2004
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
2001
Equilibrium arrivals in queues with bulk service at scheduled times. Zbl 0628.90023
Glazer, A.; Hassin, R.
1987
On multicommodity flows in planar graphs. Zbl 0548.90024
Hassin, Refael
1984
Approximating the minimum quadratic assignment problems. Zbl 1300.90024
Hassin, Refael; Levin, Asaf; Sviridenko, Maxim
2009
The use of relative priorities in optimizing the performance of a queueing system. Zbl 1180.90067
Hassin, Refael; Puerto, Justo; Fernández, Francisco R.
2009
Equilibrium in queueing systems with complementary products. Zbl 1146.90377
Veltman, Ari; Hassin, Refael
2005
Capacitated vertex covering with applications. Zbl 1093.68620
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
2002
Graph partitions with minimum degree constraints. Zbl 0955.05102
Arkin, Esther M.; Hassin, Refael
1998
Exact computation of optimal inventory policies over an unbounded horizon. Zbl 0744.90021
Hassin, Refael; Megiddo, Nimrod
1991
A deterministic single-item inventory model with seller holding cost and buyer holding and shortage costs. Zbl 0609.90030
Glazer, Amihai; Hassin, Refael
1986
Dichotomous search for random objects on an interval. Zbl 0535.90050
Hassin, R.; Henig, M.
1984
Cascade equilibrium strategies in a two-server queueing system with inspection cost. Zbl 1403.90239
Hassin, Refael; Roet-Green, Ricky
2018
The complexity of bottleneck labeled graph problems. Zbl 1141.68534
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
The minimum generalized vertex cover problem. Zbl 1321.05204
Hassin, Refael; Levin, Asaf
2006
An approximation algorithm for the minimum latency set cover problem. Zbl 1162.90455
Hassin, Refael; Levin, Asaf
2005
Minimum restricted diameter spanning trees. Zbl 1013.90118
Hassin, Refael; Levin, Asaf
2002
Monotonicity and efficient computation of optimal dichotomous search. Zbl 0784.90099
Hassin, R.; Henig, M.
1993
Control of arrivals and departures in a state-dependent input-output system. Zbl 0607.90025
Hassin, Refael; Henig, Mordechai
1986
An optimal algorithm for finding all the jumps of a monotone step- function. Zbl 0593.68037
Hassin, Refael; Megiddo, Nimrod
1985
Profit maximization in the $$M/M/1$$ queue. Zbl 1409.90058
Hassin, Refael; Koshman, Alexandra
2017
A local search algorithm for binary maximum 2-path partitioning. Zbl 06958407
2013
Multi-color pebble motion on graphs. Zbl 1202.68280
2010
Min sum clustering with penalties. Zbl 1188.90265
Hassin, Refael; Or, Einat
2010
Equilibrium customers’ choice between FCFS and random servers. Zbl 1175.90107
Hassin, Refael
2009
Rounding to an integral program. Zbl 1152.90534
Hassin, Refael; Segev, Danny
2008
Cascade equilibrium strategies in a two-server queueing system with inspection cost. Zbl 1403.90239
Hassin, Refael; Roet-Green, Ricky
2018
On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs. Zbl 1374.90119
Hassin, Refael; Nowik, Irit; Shaki, Yair Y.
2018
Operations research applications of dichotomous search. Zbl 1374.90322
Hassin, Refael; Sarid, Anna
2018
The impact of inspection cost on equilibrium, revenue, and social welfare in a single-server queue. Zbl 1387.90065
Hassin, Refael; Roet-Green, Ricky
2017
Profit maximization in the $$M/M/1$$ queue. Zbl 1409.90058
Hassin, Refael; Koshman, Alexandra
2017
Customer equilibrium in a single-server system with virtual and system queues. Zbl 1388.90039
Engel, Roei; Hassin, Refael
2017
Multiple facility location on a network with linear reliability order of edges. Zbl 1383.90019
Hassin, Refael; Ravi, R.; Salman, F. Sibel
2017
Rational queueing. Zbl 1348.90003
Hassin, Refael
2016
Sequential scheduling on identical machines. Zbl 1408.90130
Hassin, Refael; Yovel, Uri
2015
Optimal service-capacity allocation in a loss system. Zbl 1310.90025
Hassin, Refael; Shaki, Yair Y.; Yovel, Uri
2015
Strategic overtaking in a monopolistic $$M/M/1$$ queue. Zbl 1360.90090
Erlichman, Jenny; Hassin, Refael
2015
The price of anarchy in the Markovian single server queue. Zbl 1360.90091
Gilboa-Freedman, Gail; Hassin, Refael; Kerner, Yoav
2014
A local search algorithm for binary maximum 2-path partitioning. Zbl 06958407
2013
Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. Zbl 1253.90076
Guo, Pengfei; Hassin, Refael
2012
The $$(K, k)$$-capacitated spanning tree problem. Zbl 1254.90268
Arkin, Esther M.; Guttmann-Beck, Nili; Hassin, Refael
2012
Strategic behavior and social optimization in Markovian vacation queues. Zbl 1233.90115
Guo, Pengfei; Hassin, Refael
2011
On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph. Zbl 1244.05124
Guttmann-Beck, Nili; Hassin, Refael
2011
Multi-color pebble motion on graphs. Zbl 1202.68280
2010
Min sum clustering with penalties. Zbl 1188.90265
Hassin, Refael; Or, Einat
2010
Approximating the minimum quadratic assignment problems. Zbl 1300.90024
Hassin, Refael; Levin, Asaf; Sviridenko, Maxim
2009
The use of relative priorities in optimizing the performance of a queueing system. Zbl 1180.90067
Hassin, Refael; Puerto, Justo; Fernández, Francisco R.
2009
Equilibrium customers’ choice between FCFS and random servers. Zbl 1175.90107
Hassin, Refael
2009
Scheduling arrivals to queues: a single-server model with no-shows. Zbl 1142.90400
Hassin, Refael; Mendel, Sharon
2008
Rounding to an integral program. Zbl 1152.90534
Hassin, Refael; Segev, Danny
2008
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP. Zbl 1144.90467
Hassin, Refael; Keinan, Ariel
2008
Approximation algorithms and hardness results for labeled connectivity problems. Zbl 1149.90166
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
Information and uncertainty in a queuing system. Zbl 1122.90021
Hassin, Refael
2007
The complexity of bottleneck labeled graph problems. Zbl 1141.68534
Hassin, Refael; Monnot, Jérôme; Segev, Danny
2007
Flow trees for vertex-capacitated networks. Zbl 1121.90028
Hassin, Refael; Levin, Asaf
2007
Approximations for minimum and min-max vehicle routing problems. Zbl 1112.68135
Arkin, Esther M.; Hassin, Refael; Levin, Asaf
2006
An approximation algorithm for maximum triangle packing. Zbl 1101.68983
Hassin, Refael; Rubinstein, Shlomi
2006
Optimizing chemotherapy scheduling using local search heuristics. Zbl 1167.90660
Agur, Zvia; Hassin, Refael; Levy, Sigal
2006
Erratum to “An approximation algorithm for maximum triangle packing”. Zbl 1110.68548
Hassin, Refael; Rubinstein, Shlomi
2006
The minimum generalized vertex cover problem. Zbl 1321.05204
Hassin, Refael; Levin, Asaf
2006
Robust subgraphs for trees and paths. Zbl 1321.68506
Hassin, Refael; Segev, Danny
2006
An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes. Zbl 1187.68709
Hassin, Refael; Rubinstein, Shlomi
2006
A maximum profit coverage algorithm with application to small molecules cluster identification. Zbl 1196.68230
Hassin, Refael; Or, Einat
2006
Machine scheduling with earliness, tardiness and non-execution penalties. Zbl 1061.90045
Hassin, Refael; Shani, Mati
2005
Approximation algorithms for some vehicle routing problems. Zbl 1061.90006
Bazgan, Cristina; Hassin, Refael; Monnot, Jérôme
2005
The set cover with pairs problem. Zbl 1172.68480
Hassin, Refael; Segev, Danny
2005
The maximum saving partition problem. Zbl 1274.90312
Hassin, Refael; Monnot, Jérôme
2005
A better-than-greedy approximation algorithm for the minimum set cover problem. Zbl 1086.68147
Hassin, Refael; Levin, Asaf
2005
On the complexity of the $$k$$-customer vehicle routing problem. Zbl 1076.90061
Hassin, Refael; Rubinstein, Shlomi
2005
Equilibrium in queueing systems with complementary products. Zbl 1146.90377
Veltman, Ari; Hassin, Refael
2005
An approximation algorithm for the minimum latency set cover problem. Zbl 1162.90455
Hassin, Refael; Levin, Asaf
2005
The number of solutions sufficient for solving a family of problems. Zbl 1278.90415
Einstein, Ori; Hassin, Refael
2005
The multi-radius cover problem. Zbl 1161.68675
Hassin, Refael; Segev, Danny
2005
Rounding to an integral program. Zbl 1121.68345
Hassin, Refael; Segev, Danny
2005
An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection. Zbl 1112.90068
Hassin, Refael; Levin, Asaf
2004
Approximation algorithms for a capacitated network design problem. Zbl 1138.90347
Hassin, Refael; Ravi, R.; Salman, F. Sibel
2004
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
2004
Robust subgraphs for trees and paths. Zbl 1095.68623
Hassin, Refael; Segev, Danny
2004
An approximation algorithm for maximum triangle packing. Zbl 1111.68784
Hassin, Refael; Rubinstein, Shlomi
2004
To queue or not to queue: equilibrium behavior in queueing systems. Zbl 1064.60002
Hassin, Refael; Haviv, Moshe
2003
Capacitated vertex covering. Zbl 1079.68074
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
2003
Differential approximation for some routing problems. Zbl 1032.90074
Bazgan, Cristina; Hassin, Refael; Monnot, Jérôme
2003
Lexicographic local search and the $$p$$-center problem. Zbl 1053.90052
Hassin, Refael; Levin, Asaf; Morad, Dana
2003
Approximation algorithms for the metric maximum clustering problem with given cluster sizes. Zbl 1053.90139
Hassin, Refael; Rubinstein, Shlomi
2003
The minimum generalized vertex cover problem. Zbl 1266.05117
Hassin, Refael; Levin, Asaf
2003
Minimum spanning tree with hop restrictions. Zbl 1084.68141
Hassin, Refael; Levin, Asaf
2003
Reconstructing edge-disjoint paths. Zbl 1041.90060
Conforti, M.; Hassin, R.; Ravi, R.
2003
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
2002
A $$\frac78$$-approximation algorithm for metric Max TSP. Zbl 1044.90059
Hassin, Refael; Rubinstein, Shlomi
2002
Nash equilibrium and subgame perfection in observable queues. Zbl 1013.90035
Hassin, Refael; Haviv, Moshe
2002
Non-threshold equilibrium for customers joining an M/G/1 queue. Zbl 1021.90014
Altman, Eitan; Hassin, Rafi
2002
Robust matchings. Zbl 1006.05051
Hassin, Refael; Rubinstein, Shlomi
2002
A note on orientations of mixed graphs. Zbl 0999.05062
Arkin, Esther M.; Hassin, Refael
2002
Capacitated vertex covering with applications. Zbl 1093.68620
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
2002
Minimum restricted diameter spanning trees. Zbl 1013.90118
Hassin, Refael; Levin, Asaf
2002
Approximations for maximum transportation problem with permutable supply vector and other capacitated star packing problems. Zbl 1078.90511
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
2002
Approximation algorithms for constructing wavelength routing networks. Zbl 1027.90105
Hassin, Refael; Levin, Asaf
2002
Increasing digraph arc-connectivity by arc addition, reversal and complement. Zbl 1002.68120
Arkin, Esther M.; Hassin, Refael; Shahar, Shimon
2002
$$z$$-approximations. Zbl 1014.68222
Hassin, Refael; Khuller, Samir
2001
A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts. Zbl 0968.68198
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim
2001
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
2001
Synthesis of 2-commodity flow networks. Zbl 1010.90501
Hassin, Refael; Levin, Asaf
2001
Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226
Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B.
2000
Better approximations for max TSP. Zbl 0999.90032
Hassin, Refael; Rubinstein, Shlomi
2000
Minimum-diameter covering problems. Zbl 0973.05075
Arkin, Esther M.; Hassin, Refael
2000
Approximation algorithms for minimum $$K$$-cut. Zbl 0951.68178
Guttmann-Beck, N.; Hassin, R.
2000
Approximation algorithms for maximum linear arrangement. Zbl 0966.68611
Hassin, Refael; Rubinstein, Shlomi
2000
Robust matchings and maximum clustering. Zbl 0966.68612
Hassin, Refael; Rubinstein, Shlomi
2000
Scheduling maintenance services to three machines. Zbl 0921.90087
Anily, Shoshana; Glass, Celia A.; Hassin, Refael
1999
The scheduling of maintenance service. Zbl 0897.90119
Anily, Shoshana; Glass, Celia A.; Hassin, Refael
1998
On local search for weighted $$k$$-set packing. Zbl 0977.90038
Arkin, Esther M.; Hassin, Refael
1998
An approximation algorithm for the maximum traveling salesman problem. Zbl 1339.90282
Hassin, Refael; Rubinstein, Shlomi
1998
Approximation algorithms for min-sum $$p$$-clustering. Zbl 0921.68044
Guttmann-Beck, Nili; Hassin, Refael
1998
Graph partitions with minimum degree constraints. Zbl 0955.05102
Arkin, Esther M.; Hassin, Refael
1998
Approximation algorithms for minimum tree partition. Zbl 0906.68107
Guttmann-Beck, Nili; Hassin, Refael
1998
Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0929.90086
Guttmann-Beck, Nili; Hassin, Refael; Khuller, Samir; Raghavachari, Balaji
1998
Optimal allocation of quotas. Zbl 0899.90017
Glazer, Amihai; Hassin, Refael
1998
Equilibrium threshold strategies: The case of queues with priorities. Zbl 0895.90093
Hassin, Refael; Haviv, Moshe
1997
Approximation algorithms for maximum dispersion. Zbl 0888.90144
Hassin, Refael; Rubinstein, Shlomi; Tamir, Arie
1997
An approximation algorithm for maximum packing of 3-edge paths. Zbl 1337.68291
Hassin, Refael; Rubinstein, Shlomi
1997
Approximating algorithms for min-max tree partition. Zbl 0888.68047
Guttmann-Beck, Nili; Hassin, Refael
1997
Restricted delivery problems on a network. Zbl 0882.90030
Arkin, Esther M.; Hassin, Refael; Klein, Limor
1997
On optimal and equilibrium retrial rates in a queueing system. Zbl 1095.60513
Hassin, Refael; Haviv, Moshe
1996
On the advantage of being the first server. Zbl 0880.90049
Hassin, Refael
1996
On the minimum diameter spanning tree problem. Zbl 0875.68442
Hassin, Refael; Tamir, Arie
1995
Equilibrium strategies for queues with impatient customers. Zbl 0827.90056
Hassin, Refael; Haviv, Moshe
1995
...and 40 more Documents
all top 5

#### Cited by 1,706 Authors

 55 Hassin, Refael 21 Monnot, Jérôme 19 Wang, Jinting 16 Haviv, Moshe 14 Guo, Pengfei 14 Tamir, Arie 13 Paschos, Vangelis Th. 12 Economou, Antonis 11 Rubinstein, Shlomi 10 Bazgan, Cristina 10 Chen, Zhizhong 10 Escoffier, Bruno 9 Laporte, Gilbert 9 Levin, Asaf 9 Nagarajan, Viswanath 8 Arkin, Esther M. 8 Ravner, Liron 8 Sun, Wei 8 Wang, Lusheng 7 Fujito, Toshihiro 7 Li, Jianping 7 Puerto Albandoz, Justo 7 Ravi, Ramamoorthi 7 Segev, Danny 7 Wu, Bang Ye 7 Zhang, Feng 6 Choi, Byung-Cheon 6 Ding, Wei 6 Dumitrescu, Adrian 6 Goswami, Veena 6 Gourvès, Laurent 6 Liu, Zhaohui 6 McCormick, S. Thomas 6 Panda, Gopinath 6 Pastor, Rafael 6 Salavatipour, Mohammad R. 5 Altman, Eitan 5 Anily, Shoshana 5 Bhattacharya, Binay Kumar 5 Fekete, Sándor P. 5 Fellows, Michael Ralph 5 Fernau, Henning 5 García-Villoria, Alberto 5 Gendreau, Michel 5 Kao, Mong-Jen 5 Kerner, Yoav 5 Kortsarz, Guy 5 Lee, Der-Tsai 5 Li, Shiyong 5 Li, Weidong 5 Mandjes, Michel Robertus Hendrikus 5 Mitchell, Joseph S. B. 5 Rawitz, Dror 5 Rizzi, Romeo 5 Tuza, Zsolt 5 Wang, Jianxin 5 Wang, Yulan 5 Xu, Zhou 5 Yu, Wei 5 Yue, Wuyi 5 Ziedins, Ilze 4 Bao, Xiaoguang 4 Bar-Noy, Amotz 4 Bourgeois, Nicolas 4 Burnetas, Apostolos N. 4 Chen, Jian-er 4 Chen, Xujin 4 Corominas, Albert 4 Demange, Marc 4 Feng, Qilong 4 Gimadi, Edward Khairutdinovich 4 Grigoriev, Alexander 4 Guttmann-Beck, Nili 4 Hajiaghayi, Mohammad Taghi 4 Kanta, Spyridoula 4 Katoh, Naoki 4 Krumke, Sven Oliver 4 Kulkarni, Vidyadhar G. 4 Levner, Eugene V. 4 Lian, Zhaotong 4 Liu, Zaiming 4 Maffioli, Francesco 4 Marathe, Madhav V. 4 Nagamochi, Hiroshi 4 Oz, Binyamin 4 Peleg, David 4 Pender, Jamol 4 Punnen, Abraham P. 4 Qiu, Ke 4 Quilliot, Alain 4 Rand, Richard H. 4 Salazar-González, Juan-José 4 Skutella, Martin 4 Tian, Naishuo 4 Vanderpooten, Daniel 4 Vialette, Stéphane 4 Wesson, Elizabeth N. 4 Wu, Jinbiao 4 Zenklusen, Rico 4 Zhang, Peng ...and 1,606 more Authors
all top 5

#### Cited in 140 Serials

 116 European Journal of Operational Research 81 Operations Research Letters 74 Discrete Applied Mathematics 63 Theoretical Computer Science 42 Algorithmica 36 Information Processing Letters 36 Queueing Systems 34 Journal of Combinatorial Optimization 30 Computers & Operations Research 22 Discrete Optimization 19 Annals of Operations Research 19 Mathematical Programming. Series A. Series B 18 Operations Research 15 RAIRO. Operations Research 14 Networks 13 Applied Mathematics and Computation 13 Journal of Computer and System Sciences 12 Computational Geometry 12 Journal of Industrial and Management Optimization 11 Optimization Letters 10 Mathematical Problems in Engineering 10 Journal of Scheduling 10 Journal of Discrete Algorithms 9 Mathematics of Operations Research 9 Naval Research Logistics 9 Theory of Computing Systems 8 International Journal of Computational Geometry & Applications 8 Applied Mathematical Modelling 7 Top 7 INFORMS Journal on Computing 7 Probability in the Engineering and Informational Sciences 7 Algorithms 6 Information and Computation 6 Journal of Global Optimization 6 Games and Economic Behavior 5 Optimization 5 Optimization Methods & Software 5 Mathematical Methods of Operations Research 5 Discrete Mathematics, Algorithms and Applications 4 Discrete Mathematics 4 Discrete & Computational Geometry 4 Asia-Pacific Journal of Operational Research 3 Journal of Applied Probability 3 SIAM Journal on Computing 3 International Journal of Foundations of Computer Science 3 Automation and Remote Control 3 Linear Algebra and its Applications 3 CEJOR. Central European Journal of Operations Research 3 Methodology and Computing in Applied Probability 3 Journal of Systems Science and Complexity 3 Stochastic Models 3 Stochastic Systems 2 Advances in Applied Probability 2 Journal of the Franklin Institute 2 Automatica 2 Information Sciences 2 International Journal of Game Theory 2 Opsearch 2 Statistica Neerlandica 2 Journal of Information & Optimization Sciences 2 Acta Mathematicae Applicatae Sinica. English Series 2 SIAM Journal on Discrete Mathematics 2 Discrete Event Dynamic Systems 2 International Journal of Computer Mathematics 2 Distributed Computing 2 Combinatorics, Probability and Computing 2 International Journal of Computer Vision 2 Complexity 2 Journal of Graph Algorithms and Applications 2 RAIRO. Theoretical Informatics and Applications 2 International Game Theory Review 2 The ANZIAM Journal 2 Journal of Applied Mathematics 2 4OR 2 Networks and Spatial Economics 2 Proceedings of the Steklov Institute of Mathematics 2 Science China. Mathematics 2 Journal of Theoretical Biology 2 Computer Science Review 1 Acta Informatica 1 Artificial Intelligence 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 International Journal of Systems Science 1 Journal of Computational Physics 1 Journal of Mathematical Biology 1 Journal of Computational and Applied Mathematics 1 Journal of Economic Theory 1 Kybernetika 1 Systems & Control Letters 1 Combinatorica 1 Stochastic Analysis and Applications 1 International Journal of Production Research 1 American Journal of Mathematical and Management Sciences 1 Graphs and Combinatorics 1 Journal of Symbolic Computation 1 International Journal of Approximate Reasoning 1 Journal of Economic Dynamics & Control 1 Journal of Scientific Computing 1 Journal of Parallel and Distributed Computing ...and 40 more Serials
all top 5

#### Cited in 28 Fields

 744 Operations research, mathematical programming (90-XX) 391 Computer science (68-XX) 237 Combinatorics (05-XX) 134 Probability theory and stochastic processes (60-XX) 120 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 24 Numerical analysis (65-XX) 18 Biology and other natural sciences (92-XX) 13 Systems theory; control (93-XX) 10 Convex and discrete geometry (52-XX) 9 Statistics (62-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 5 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Ordinary differential equations (34-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.