Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks
- Guy Even
- Alexander Zadorojniy
- 2012
- Annals of Operations Research
Publications
12 results for Guy Even
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
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
Divide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
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
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
Retiming revisited and reversed
- Guy Even
- Ilan Y. Spillinger
- et al.
- 1996
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems