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