Concepedia

Guy Even

GE

58

Publications

3K

Citations

30

H-Index

1992

Active since

Affiliations

Tel Aviv University(Current)

Technion – Israel Institute of Technology

Saarland University

Southern Methodist University

IBM (United States)

Guy Even is an author at Tel Aviv University specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationMathematical ProgrammingGraph TheoryComputational ComplexityComputer EngineeringDiscrete MathematicsParallel ComputingNetwork Analysis

Publications per year

1992–2022

58

Publications

58

Approximating Minimum Feedback Sets and Multicuts in Directed Graphs

Guy Even, Joseph Naor, Baruch Schieber et al. · Algorithmica · 1998 · 313 citations

Mathematical Programming, Directed Graph, Network Science +8

Observability of Boolean networks: A graph-theoretic approach

Dmitriy Laschov, Michael Margaliot, Guy Even · Automatica · 2013 · 224 citations

Circuit Complexity, Network Science, Graph Theory +8

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even, Zvi Lotker, Dana Ron et al. · SIAM Journal on Computing · 2003 · 218 citations

Mathematical Programming, Engineering, Simple Geometric Regions +18

Divide-and-conquer approximation algorithms via spreading metrics

Guy Even, Joseph Naor, Satish Rao et al. · Journal of the ACM · 2000 · 147 citations · Full text

Engineering, Optimization Problems, Analysis Of Algorithm +18

Hitting sets when the VC-dimension is small

Guy Even, Dror Rawitz, Shimon Shahar · Information Processing Letters · 2005 · 126 citations

Higher Dimensional Problem, Extremal Set Theory, Probability Theory +2

Rows per page

1–5 of 58