Concepedia

Ephraim Korach

EK

Statistics

Publications

28

Citations

1.1K

H-Index

18

Active since

1982

Affiliations

Ben-Gurion University of the Negev(Current)

Technion – Israel Institute of Technology

University of Waterloo

Carleton University

IBM Research - Haifa

Ephraim Korach is an author at Ben-Gurion University of the Negev specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryDiscrete MathematicsComputational ComplexityNetwork AnalysisMathematical ProgrammingComputer EngineeringNetwork Science

Publications per year

1982–2009

28

Publications

28

Testing Shared Memories

Phillip B. Gibbons, Ephraim Korach · SIAM Journal on Computing · 1997 · 173 citations

Engineering, Mem Testing, Verification +22

Tight lower and upper bounds for some distributed algorithms for a complete network of processors

Ephraim Korach, Shlomo Moran, Shmuel Zaks · 1984 · 118 citations · Full text

Mathematical Programming, Engineering, Distributed Algorithms +19

Distributed algorithms for finding centers and medians in networks

Ephraim Korach, Doron Rotem, Nicola Santoro · ACM Transactions on Programming Languages and Systems · 1984 · 101 citations · Full text

A modular technique for the design of efficient distributed leader finding algorithms

Ephraim Korach, Shay Kutten, Shlomo Moran · ACM Transactions on Programming Languages and Systems · 1990 · 80 citations · Full text

Engineering, Network Analysis, Communication Complexity +18

Tree-width, path-width, and cutwidth

Ephraim Korach, Nir Solel · Discrete Applied Mathematics · 1993 · 76 citations

Tree Language, Graph Theory, Structural Graph Theory +2

Rows per page

1–5 of 28