Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks
- Guy Even
- Alexander Zadorojniy
- 2012
- Annals of Operations Research
Paper
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
PaperImproved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2003
- SIAM Journal on Computing
PaperImproved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Conference paperImproved approximations of crossings in graph drawings
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Conference paperDivide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
PaperApproximating minimum subset feedback sets in undirected graphs with applications
- Guy Even
- Joseph Naor
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
PaperFast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing
PaperApproximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
PaperRetiming revisited and reversed
- Guy Even
- Ilan Y. Spillinger
- et al.
- 1996
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Paper