Ephraim Korach
Ben-Gurion University of the Negev
64 Papers
475 Citations
Ephraim Korach is an academic researcher from Ben-Gurion University of the Negev. The author has contributed to research in topics: Time complexity & Spanning tree. The author has an hindex of 19, co-authored 64 publications. Previous affiliations of Ephraim Korach include Utrecht University & IBM.
Chat about Author
Papers
Tight lower and upper bounds for some distributed algorithms for a complete network of processors
Ephraim Korach,Shlomo Moran,Shmuel Zaks +2 more
- 27 Aug 1984
TL;DR: One implication of the results is that finding a spanning tree in a complete network is easier than finding a minimum weight spanning Tree in such a network, which may require O(n)>(supscrpt>2
137
Distributed algorithms for finding centers and medians in networks
TL;DR: On considere le probleme de determiner d'une maniere repartie les centres and milieux d'un reseau de chaque nœud seulement locale de cha Queen Elizabeth II d'Italia.
111
A modular technique for the design of efficient distributed leader finding algorithms
TL;DR: A general, modular technique for designing efficient leader finding algorithms in distributed, asynchronous networks is developed, and in some cases the message complexity of the resulting algorithms is better by a constant factor than that of previously known algorithms.
Tree-width, path-width, and cutwidth
Ephraim Korach,Nir Solel +1 more
TL;DR: It is proved that c ( G )=O(tw( G )· Δ ( G)·log n ), and if ({ X i : i ∈ I }, T =( I, A )) is a tree decomposition of G with tree-width≤ k then c (G )≤( k +1)·δ ( G ), and pw( G)=O (log n)· c ( T ).
96
A modular technique for the design of efficient distributed leader finding algorithms
Ephraim Korach,Shay Kutten,Shlomo Moran +2 more
- 01 Aug 1985
TL;DR: A general, modular technique for designing efficient leader finding algorithms in distributed, asynchronous networks is developed, and in some cases the message complexity of the resulting algorithms is better by a constant factor than that of previously known algorithms.