×

zbMATH — the first resource for mathematics

Korach, Ephraim

Compute Distance To:
Author ID: korach.ephraim Recent zbMATH articles by "Korach, Ephraim"
Published as: Korach, E.; Korach, Ephraim; Koroch, Ephraim
Documents Indexed: 38 Publications since 1982

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 191 times in 155 Documents Cited by Year
Subgraph characterization of red/blue-split graph and König Egerváry graphs. Zbl 1192.05116
Korach, Ephraim; Nguyen, Thành; Peis, Britta
21
2006
Tree-width, path-width, and cutwidth. Zbl 0788.05057
Korach, Ephraim; Solel, Nir
17
1993
Optimal lower bounds for some distributed algorithms for a complete network of processors. Zbl 0681.68067
Korach, E.; Moran, S.; Zaks, S.
17
1989
Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046
Pachl, J.; Korach, E.; Rotem, D.
15
1984
Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051
Korach, E.; Rotem, D.; Santoro, N.
14
1984
The clustering matroid and the optimal clustering tree. Zbl 1160.90638
Korach, Ephraim; Stern, Michael
12
2003
The optimality of distributive constructions of minimum weight and degree restricted spanning trees in a complete network of processors. Zbl 0632.68065
Korach, E.; Moran, S.; Zaks, S.
11
1987
Equistable distance-hereditary graphs. Zbl 1138.05062
Korach, Ephraim; Peled, Uri N.; Rotics, Udi
10
2008
Equistable series-parallel graphs. Zbl 1029.05132
Korach, Ephraim; Peled, Uri N.
9
2003
Tight integral duality gap in the Chinese postman problem. Zbl 0767.90088
Korach, Ephraim; Penn, Michal
9
1992
Testing shared memories. Zbl 0885.68023
Gibbons, Phillip B.; Korach, Ephraim
8
1997
A fast algorithm for maximum integral two-commodity flow in planar graphs. Zbl 0792.90025
Korach, Ephraim; Penn, Michal
6
1993
Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007
Santoro, N.; Korach, E.; Rotem, D.
6
1982
The complete optimal stars-clustering-tree problem. Zbl 1165.90610
Korach, Ephraim; Stern, Michal
5
2008
Anticoloring of a family of grid graphs. Zbl 1154.05028
Berend, D.; Korach, E.; Zucker, S.
4
2008
On extremal multiflows. Zbl 1025.05049
Ilani, Hagai; Korach, Ephraim; Lomonosov, Michael
4
2000
Tabu search for the BWC problem. Zbl 1263.05027
Berend, Daniel; Korach, Ephraim; Zucker, Shira
3
2012
Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016
Korach, E.; Rotem, D.; Santoro, N.
3
1982
Anticoloring and separation of graphs. Zbl 1215.05055
Berend, D.; Korach, E.; Zucker, S.
2
2010
A reduction of the anticoloring problem to connected graphs. Zbl 1291.05053
Berend, D.; Korach, E.; Zucker, S.
2
2007
Two-anticoloring of planar and related graphs. Zbl 1099.05031
Berend, Daniel; Koroch, Ephraim; Zucker, Shira
2
2005
A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks. Zbl 1134.90557
Cohen, A.; Korach, E.; Last, M.; Ohayon, R.
2
2005
On the existence of special depth first search trees. Zbl 0855.05045
Korach, Ephraim; Ostfeld, Zvi
2
1995
Optimal synchronization of ABD networks. Zbl 0663.68033
Korach, Ephraim; Tel, Gerard; Zaks, Shmuel
2
1988
The capacitated \(p\)-facility location problem on the real line. Zbl 1004.90044
Brimberg, Jack; Korach, Ephraim; Eben-Chaim, Moshe; Mehrez, Abraham
1
2001
The sound of silence: Guessing games for saving energy in a mobile environment. Zbl 0988.68003
Dolev, Shlomi; Korach, Ephraim; Yukelson, Dmitry
1
2001
Two-trees optimal \(T\)-join and integral packing of \(T\)-cuts. Zbl 0807.05062
Korach, Ephraim
1
1994
Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. Zbl 0787.68081
Korach, Ephraim; Ostfeld, Zvi
1
1993
General vertex disjoint paths in series-parallel graphs. Zbl 0786.05080
Korach, Ephraim; Tal, Ady
1
1993
Tabu search for the BWC problem. Zbl 1263.05027
Berend, Daniel; Korach, Ephraim; Zucker, Shira
3
2012
Anticoloring and separation of graphs. Zbl 1215.05055
Berend, D.; Korach, E.; Zucker, S.
2
2010
Equistable distance-hereditary graphs. Zbl 1138.05062
Korach, Ephraim; Peled, Uri N.; Rotics, Udi
10
2008
The complete optimal stars-clustering-tree problem. Zbl 1165.90610
Korach, Ephraim; Stern, Michal
5
2008
Anticoloring of a family of grid graphs. Zbl 1154.05028
Berend, D.; Korach, E.; Zucker, S.
4
2008
A reduction of the anticoloring problem to connected graphs. Zbl 1291.05053
Berend, D.; Korach, E.; Zucker, S.
2
2007
Subgraph characterization of red/blue-split graph and König Egerváry graphs. Zbl 1192.05116
Korach, Ephraim; Nguyen, Thành; Peis, Britta
21
2006
Two-anticoloring of planar and related graphs. Zbl 1099.05031
Berend, Daniel; Koroch, Ephraim; Zucker, Shira
2
2005
A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks. Zbl 1134.90557
Cohen, A.; Korach, E.; Last, M.; Ohayon, R.
2
2005
The clustering matroid and the optimal clustering tree. Zbl 1160.90638
Korach, Ephraim; Stern, Michael
12
2003
Equistable series-parallel graphs. Zbl 1029.05132
Korach, Ephraim; Peled, Uri N.
9
2003
The capacitated \(p\)-facility location problem on the real line. Zbl 1004.90044
Brimberg, Jack; Korach, Ephraim; Eben-Chaim, Moshe; Mehrez, Abraham
1
2001
The sound of silence: Guessing games for saving energy in a mobile environment. Zbl 0988.68003
Dolev, Shlomi; Korach, Ephraim; Yukelson, Dmitry
1
2001
On extremal multiflows. Zbl 1025.05049
Ilani, Hagai; Korach, Ephraim; Lomonosov, Michael
4
2000
Testing shared memories. Zbl 0885.68023
Gibbons, Phillip B.; Korach, Ephraim
8
1997
On the existence of special depth first search trees. Zbl 0855.05045
Korach, Ephraim; Ostfeld, Zvi
2
1995
Two-trees optimal \(T\)-join and integral packing of \(T\)-cuts. Zbl 0807.05062
Korach, Ephraim
1
1994
Tree-width, path-width, and cutwidth. Zbl 0788.05057
Korach, Ephraim; Solel, Nir
17
1993
A fast algorithm for maximum integral two-commodity flow in planar graphs. Zbl 0792.90025
Korach, Ephraim; Penn, Michal
6
1993
Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. Zbl 0787.68081
Korach, Ephraim; Ostfeld, Zvi
1
1993
General vertex disjoint paths in series-parallel graphs. Zbl 0786.05080
Korach, Ephraim; Tal, Ady
1
1993
Tight integral duality gap in the Chinese postman problem. Zbl 0767.90088
Korach, Ephraim; Penn, Michal
9
1992
Optimal lower bounds for some distributed algorithms for a complete network of processors. Zbl 0681.68067
Korach, E.; Moran, S.; Zaks, S.
17
1989
Optimal synchronization of ABD networks. Zbl 0663.68033
Korach, Ephraim; Tel, Gerard; Zaks, Shmuel
2
1988
The optimality of distributive constructions of minimum weight and degree restricted spanning trees in a complete network of processors. Zbl 0632.68065
Korach, E.; Moran, S.; Zaks, S.
11
1987
Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046
Pachl, J.; Korach, E.; Rotem, D.
15
1984
Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051
Korach, E.; Rotem, D.; Santoro, N.
14
1984
Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007
Santoro, N.; Korach, E.; Rotem, D.
6
1982
Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016
Korach, E.; Rotem, D.; Santoro, N.
3
1982
all top 5

Cited by 278 Authors

12 Levit, Vadim E.
11 Mandrescu, Eugen
10 Korach, Ephraim
9 Milanič, Martin
7 Pandurangan, Gopal
6 Zaks, Shmuel
5 Penn, Michal
5 Santoro, Nicola
4 Berend, Daniel
4 Bodlaender, Hans L.
4 Bouajjani, Ahmed
4 Peleg, David
3 Boros, Endre
3 Brandes, Ulrik
3 Chaudhuri, Pranay Kumar
3 Cornelsen, Sabine
3 Enea, Constantin
3 Granot, Frieda
3 Jarden, Adi
3 Mansour, Yishay
3 Meyer, Roland
3 Moran, Shlomo
3 Pampel, Barbara
3 Robinson, Peter
3 Sallaberry, Arnaud
3 Sanità, Laura
3 Wang, Yue-Li
3 Zucker, Shira
2 Adamaszek, Anna
2 Ahmadian, Sara
2 Attiya, Hagit
2 Chalermsook, Parinya
2 Chandrasekaran, Karthekeyan
2 Chini, Peter
2 Dourado, Mitre C.
2 Durán, Guillermo Alfredo
2 Emmi, Michael
2 Ene, Alina
2 Faria, Luerbio
2 Flocchini, Paola
2 Golab, Wojciech
2 Grippo, Luciano Norberto
2 Gurvich, Vladimir A.
2 Hamza, Jad
2 Higham, Lisa
2 Hosseinzadeh, Hamideh
2 Izumi, Taisuke
2 Jansen, Bart M. P.
2 Kasap, Nihat
2 Khan, Maleq
2 Kutten, Shay
2 Lan, Yu-Feng
2 Lavault, Christian
2 Lomonosov, Michael V.
2 Mans, Bernard
2 Mishra, Sounaka
2 Nishimura, Naomi
2 Peis, Britta
2 Peled, Uri N.
2 Reyzin, Lev
2 Rotics, Udi
2 Safe, Martín Darío
2 Saivasan, Prakash
2 Saurabh, Saket
2 Scquizzato, Michele
2 Stern, Michal
2 Trehan, Amitabh
2 Turan, Hasan Huseyin
2 Vanetik, Natalia
2 Wiese, Andreas
2 Zhang, Zhenkun
1 Abrahamson, Karl R.
1 Aburdene, Maurice F.
1 Adler, Andrew
1 Afek, Yehuda
1 Ageev, Aleksandr Aleksandrovich
1 Alcón, Liliana
1 Angelini, Patrizio
1 Angluin, Dana
1 Aspnes, James
1 Aziz, Haris
1 Bakhshi, Rena
1 Bentz, Cédric
1 Bielak, Halina
1 Biran, Ofer
1 Blin, Guillaume
1 Blin, Lélia
1 Bock, Adrian
1 Bonomo, Flavia
1 Briquel, Irénée
1 Butelle, Franck
1 Castermans, Thom
1 Chan, Hau
1 Chan, Mee Yee
1 Chang, Jou-Ming
1 Chatterjee, Soumyottam
1 Chen, Hon-Chan
1 Chen, Jian-er
1 Chepoi, Victor D.
1 Chiarelli, Nina
...and 178 more Authors
all top 5

Cited in 43 Serials

20 Discrete Applied Mathematics
18 Theoretical Computer Science
14 Information Processing Letters
7 Distributed Computing
6 Discrete Mathematics
6 Algorithmica
5 Journal of Combinatorial Theory. Series B
5 Mathematical Programming. Series A. Series B
5 Journal of Combinatorial Optimization
4 Journal of Computer and System Sciences
4 Journal of Discrete Algorithms
3 Information and Computation
3 Journal of Graph Algorithms and Applications
2 Information Sciences
2 Graphs and Combinatorics
2 Annals of Operations Research
2 Journal of Global Optimization
2 Games and Economic Behavior
2 European Journal of Operational Research
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Applied Mathematics and Computation
1 International Journal of Computer & Information Sciences
1 Journal of Graph Theory
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Operations Research Letters
1 Order
1 Computers & Operations Research
1 Journal of Automated Reasoning
1 International Journal of Foundations of Computer Science
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 Complexity
1 Parallel Algorithms and Applications
1 Theory of Computing Systems
1 Journal of the ACM
1 Journal of Industrial and Management Optimization
1 Science China. Information Sciences
1 International Journal of Systems Science. Principles and Applications of Systems and Integration
1 The Art of Discrete and Applied Mathematics

Citations by Year