Approximating the minimum quadratic assignment problems
- Refael Hassin
- Asaf Levin
- et al.
- 2009
- ACM Transactions on Algorithms
Publications
5 results for Rafael Hassin
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems
- Esther M. Arkin
- Refael Hassin
- et al.
- 2004
- Algorithmica (New York)
A 0.5-approximation algorithm for MAX DICUT with given sizes of parts
- Alexander Ageev
- Refael Hassin
- et al.
- 2001
- SIAM Journal on Discrete Mathematics
Approximation algorithms for hitting objects with straight lines
- Refael Hassin
- Nimrod Megiddo
- 1991
- Discrete Applied Mathematics
On orientations and shortest paths
- Rafael Hassin
- Nimrod Megiddo
- 1989
- Linear Algebra and Its Applications