Concepedia

Shimon Even

SE

Statistics

Publications

65

Citations

8K

H-Index

36

Active since

1962

Affiliations

Technion – Israel Institute of Technology(Current)

Weizmann Institute of Science

RAND Corporation

University of California, Berkeley

Harvard University Press

Shimon Even is an author at Technion – Israel Institute of Technology specializing in computer science, computing, and algorithms.

Publications per year

1962–2002

65

Publications

65

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

, , +16

Network Flow and Testing Graph Connectivity

Shimon Even, Robert E. Tarjan · SIAM Journal on Computing · 1975 · 558 citations

, , +16

Marked directed graphs

Frederic Commoner, Anatol W. Holt, Shimon Even et al. · Journal of Computer and System Sciences · 1971 · 500 citations

A linear-time approximation algorithm for the weighted vertex cover problem

Reuven Bar-Yehuda, Shimon Even · Journal of Algorithms · 1981 · 433 citations

, , +8

On the complexity of time table and multi-commodity flow problems

Shimon Even, Alon Itai, Adi Shamir · 1975 · 427 citations

, , +16

1–5 of 65