Divide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
12 results for Guy Even
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Improved approximations of crossings in graph drawings
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Improving initialization through reversed ret iming
- Leon Stok
- Ilan Spillinger
- et al.
- 1995
- EDTC 1995
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks
- Guy Even
- Alexander Zadorojniy
- 2012
- Annals of Operations Research
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
- Guy Even
- Retsef Levi
- et al.
- 2008
- ACM Transactions on Algorithms
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2003
- SIAM Journal on Computing
Approximating minimum subset feedback sets in undirected graphs with applications
- Guy Even
- Joseph Naor
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing