Edit Profile Korach, Ephraim Compute Distance To: Compute Author ID: korach.ephraim Published as: Korach, E.; Korach, Ephraim; Koroch, Ephraim Documents Indexed: 38 Publications since 1982 all top 5 Co-Authors 1 single-authored 7 Berend, Daniel 5 Rotem, Doron 5 Zucker, Shira 4 Santoro, Nicola 3 Brimberg, Jack 3 Zaks, Shmuel 2 Amami, Mokhtar 2 Dolev, Shlomi 2 Moran, Shlomo 2 Ostfeld, Zvi 2 Peled, Uri N. 2 Penn, Michal 2 Stern, Michal 1 Cohen, Alex 1 Dor, Avner 1 Eben-Chaim, Moshe 1 Gibbons, Phillip B. 1 Greenshtein, Eitan 1 Ilani, Hagai 1 Last, Mark 1 Li, Ximing 1 Li, Yin 1 Lipets, Vladimir 1 Lomonosov, Michael V. 1 Mehrez, Abraham 1 Nguyen, Thanh Lan 1 Ohayon, Roger 1 Pachl, Jan K. 1 Peis, Britta 1 Razgon, Margarita 1 Rotics, Udi 1 Solel, Nir 1 Stern, Michael J. 1 Tal, Ady 1 Tel, Gerard 1 Uzan, Galit 1 Yahalom, Orly 1 Yukelson, Dmitry all top 5 Serials 7 Discrete Applied Mathematics 3 Discrete Mathematics 2 Journal of Combinatorial Theory. Series B 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Mathematical Programming. Series A. Series B 1 Fuzzy Sets and Systems 1 Journal of Applied Probability 1 Journal of the Association for Computing Machinery 1 Journal of Graph Theory 1 ACM Transactions on Programming Languages and Systems 1 Journal of Parallel and Distributed Computing 1 Journal of Global Optimization 1 YUJOR. Yugoslav Journal of Operations Research 1 International Journal of Computer Mathematics 1 International Transactions in Operational Research 1 Discrete Optimization all top 5 Fields 20 Combinatorics (05-XX) 16 Computer science (68-XX) 14 Operations research, mathematical programming (90-XX) 3 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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.05116Korach, Ephraim; Nguyen, Thành; Peis, Britta 21 2006 Tree-width, path-width, and cutwidth. Zbl 0788.05057Korach, Ephraim; Solel, Nir 17 1993 Optimal lower bounds for some distributed algorithms for a complete network of processors. Zbl 0681.68067Korach, E.; Moran, S.; Zaks, S. 17 1989 Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046Pachl, J.; Korach, E.; Rotem, D. 15 1984 Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051Korach, E.; Rotem, D.; Santoro, N. 14 1984 The clustering matroid and the optimal clustering tree. Zbl 1160.90638Korach, 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.68065Korach, E.; Moran, S.; Zaks, S. 11 1987 Equistable distance-hereditary graphs. Zbl 1138.05062Korach, Ephraim; Peled, Uri N.; Rotics, Udi 10 2008 Equistable series-parallel graphs. Zbl 1029.05132Korach, Ephraim; Peled, Uri N. 9 2003 Tight integral duality gap in the Chinese postman problem. Zbl 0767.90088Korach, Ephraim; Penn, Michal 9 1992 Testing shared memories. Zbl 0885.68023Gibbons, Phillip B.; Korach, Ephraim 8 1997 A fast algorithm for maximum integral two-commodity flow in planar graphs. Zbl 0792.90025Korach, Ephraim; Penn, Michal 6 1993 Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007Santoro, N.; Korach, E.; Rotem, D. 6 1982 The complete optimal stars-clustering-tree problem. Zbl 1165.90610Korach, Ephraim; Stern, Michal 5 2008 Anticoloring of a family of grid graphs. Zbl 1154.05028Berend, D.; Korach, E.; Zucker, S. 4 2008 On extremal multiflows. Zbl 1025.05049Ilani, Hagai; Korach, Ephraim; Lomonosov, Michael 4 2000 Tabu search for the BWC problem. Zbl 1263.05027Berend, Daniel; Korach, Ephraim; Zucker, Shira 3 2012 Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016Korach, E.; Rotem, D.; Santoro, N. 3 1982 Anticoloring and separation of graphs. Zbl 1215.05055Berend, D.; Korach, E.; Zucker, S. 2 2010 A reduction of the anticoloring problem to connected graphs. Zbl 1291.05053Berend, D.; Korach, E.; Zucker, S. 2 2007 Two-anticoloring of planar and related graphs. Zbl 1099.05031Berend, Daniel; Koroch, Ephraim; Zucker, Shira 2 2005 A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks. Zbl 1134.90557Cohen, A.; Korach, E.; Last, M.; Ohayon, R. 2 2005 On the existence of special depth first search trees. Zbl 0855.05045Korach, Ephraim; Ostfeld, Zvi 2 1995 Optimal synchronization of ABD networks. Zbl 0663.68033Korach, Ephraim; Tel, Gerard; Zaks, Shmuel 2 1988 The capacitated \(p\)-facility location problem on the real line. Zbl 1004.90044Brimberg, 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.68003Dolev, Shlomi; Korach, Ephraim; Yukelson, Dmitry 1 2001 Two-trees optimal \(T\)-join and integral packing of \(T\)-cuts. Zbl 0807.05062Korach, Ephraim 1 1994 Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. Zbl 0787.68081Korach, Ephraim; Ostfeld, Zvi 1 1993 General vertex disjoint paths in series-parallel graphs. Zbl 0786.05080Korach, Ephraim; Tal, Ady 1 1993 Tabu search for the BWC problem. Zbl 1263.05027Berend, Daniel; Korach, Ephraim; Zucker, Shira 3 2012 Anticoloring and separation of graphs. Zbl 1215.05055Berend, D.; Korach, E.; Zucker, S. 2 2010 Equistable distance-hereditary graphs. Zbl 1138.05062Korach, Ephraim; Peled, Uri N.; Rotics, Udi 10 2008 The complete optimal stars-clustering-tree problem. Zbl 1165.90610Korach, Ephraim; Stern, Michal 5 2008 Anticoloring of a family of grid graphs. Zbl 1154.05028Berend, D.; Korach, E.; Zucker, S. 4 2008 A reduction of the anticoloring problem to connected graphs. Zbl 1291.05053Berend, D.; Korach, E.; Zucker, S. 2 2007 Subgraph characterization of red/blue-split graph and König Egerváry graphs. Zbl 1192.05116Korach, Ephraim; Nguyen, Thành; Peis, Britta 21 2006 Two-anticoloring of planar and related graphs. Zbl 1099.05031Berend, Daniel; Koroch, Ephraim; Zucker, Shira 2 2005 A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks. Zbl 1134.90557Cohen, A.; Korach, E.; Last, M.; Ohayon, R. 2 2005 The clustering matroid and the optimal clustering tree. Zbl 1160.90638Korach, Ephraim; Stern, Michael 12 2003 Equistable series-parallel graphs. Zbl 1029.05132Korach, Ephraim; Peled, Uri N. 9 2003 The capacitated \(p\)-facility location problem on the real line. Zbl 1004.90044Brimberg, 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.68003Dolev, Shlomi; Korach, Ephraim; Yukelson, Dmitry 1 2001 On extremal multiflows. Zbl 1025.05049Ilani, Hagai; Korach, Ephraim; Lomonosov, Michael 4 2000 Testing shared memories. Zbl 0885.68023Gibbons, Phillip B.; Korach, Ephraim 8 1997 On the existence of special depth first search trees. Zbl 0855.05045Korach, Ephraim; Ostfeld, Zvi 2 1995 Two-trees optimal \(T\)-join and integral packing of \(T\)-cuts. Zbl 0807.05062Korach, Ephraim 1 1994 Tree-width, path-width, and cutwidth. Zbl 0788.05057Korach, Ephraim; Solel, Nir 17 1993 A fast algorithm for maximum integral two-commodity flow in planar graphs. Zbl 0792.90025Korach, Ephraim; Penn, Michal 6 1993 Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. Zbl 0787.68081Korach, Ephraim; Ostfeld, Zvi 1 1993 General vertex disjoint paths in series-parallel graphs. Zbl 0786.05080Korach, Ephraim; Tal, Ady 1 1993 Tight integral duality gap in the Chinese postman problem. Zbl 0767.90088Korach, Ephraim; Penn, Michal 9 1992 Optimal lower bounds for some distributed algorithms for a complete network of processors. Zbl 0681.68067Korach, E.; Moran, S.; Zaks, S. 17 1989 Optimal synchronization of ABD networks. Zbl 0663.68033Korach, 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.68065Korach, E.; Moran, S.; Zaks, S. 11 1987 Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046Pachl, J.; Korach, E.; Rotem, D. 15 1984 Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051Korach, E.; Rotem, D.; Santoro, N. 14 1984 Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007Santoro, N.; Korach, E.; Rotem, D. 6 1982 Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016Korach, E.; Rotem, D.; Santoro, N. 3 1982 all cited Publications top 5 cited Publications 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 all top 5 Cited in 10 Fields 94 Computer science (68-XX) 72 Combinatorics (05-XX) 37 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year