dblp.uni-trier.dewww.uni-trier.de

Ephraim Korach

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
37EEEphraim Korach, Michal Stern: The complete optimal stars-clustering-tree problem. Discrete Applied Mathematics 156(4): 444-450 (2008)
36EEEphraim Korach, Uri N. Peled, Udi Rotics: Equistable distance-hereditary graphs. Discrete Applied Mathematics 156(4): 462-477 (2008)
2007
35EEShlomi Dolev, Ephraim Korach, Galit Uzan: Magnifying Computing GapsEstablishing Encrypted Communication over Unidirectional Channels (Extended Abstract). SSS 2007: 253-265
2006
34EEEphraim Korach, Thành Nguyen, Britta Peis: Subgraph characterization of Red/Blue-Split Graph and König Egerváry Graphs. SODA 2006: 842-850
2005
33EEEphraim Korach, Margarita Razgon: Optimal Hypergraph Tree-Realization. WG 2005: 261-270
32EEAvichai Cohen, Ephraim Korach, Mark Last, Rony Ohayon: A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks. Fuzzy Sets and Systems 150(3): 401-417 (2005)
2004
31EEOfir Cohen, Yael Edan, Ephraim Korach: Transition matrix methodology for evaluating sensor fusion mapping algorithms. SMC (4) 2004: 3869-3874
30EERan Giladi, Ephraim Korach, Rony Ohayon: Path selection under multiple QoS constraints-a practical approach. J. High Speed Networks 13(2): 155-167 (2004)
2003
29 Ofir Cohen, Shayer Gil, Ephraim Korach, Yael Edan: Behavior Analysis of Grid-map based Sensor Fusion Algorithms. Robotics and Applications 2003: 201-206
28EERan Giladi, Ephraim Korach, Rony Ohayon: Placement of network resources in communication networks. Computer Networks 43(2): 195-209 (2003)
27EEEphraim Korach, Uri N. Peled: Equistable series-parallel graphs. Discrete Applied Mathematics 132(1-3): 149-162 (2003)
2001
26EEShlomi Dolev, Ephraim Korach, Dmitry Yukelson: The Sound of Silence: Guessing Games for Saving Energy in a Mobile Environment. J. Parallel Distrib. Comput. 61(7): 868-883 (2001)
2000
25EEHagai Ilani, Ephraim Korach, Michael Lomonosov: On Extremal Multiflows. J. Comb. Theory, Ser. B 79(2): 183-210 (2000)
1999
24 Shlomi Dolev, Ephraim Korach, Dmitry Yukelson: The Sound of Silence: Guessing Games for Saving Energy in Mobile Environment. INFOCOM 1999: 768-775
23EEShlomi Dolev, Ephraim Korach, Dmitry Yukelson: The Sound of Silence - Guessing Games for Saving Energy in Mobile Environment. PODC 1999: 273
1997
22 Phillip B. Gibbons, Ephraim Korach: Testing Shared Memories. SIAM J. Comput. 26(4): 1208-1244 (1997)
1994
21EEPhillip B. Gibbons, Ephraim Korach: On Testing Cache-Coherent Shared Memories. SPAA 1994: 177-188
20EEGerard Tel, Ephraim Korach, Shmuel Zaks: Synchronizing ABD networks. IEEE/ACM Trans. Netw. 2(1): 66-69 (1994)
19EEEphraim Korach: Two-Trees Optimal T-Join and Integral Packing of T-Cuts. J. Comb. Theory, Ser. B 62(1): 1-10 (1994)
1993
18EEEphraim Korach, Ady Tal: General Vertex Disjoint Paths in Series-Parallel Graphs. Discrete Applied Mathematics 41(2): 147-164 (1993)
17EEEphraim Korach, Nir Solel: Tree-Width, Path-Widt, and Cutwidth. Discrete Applied Mathematics 43(1): 97-101 (1993)
16EEEphraim Korach, Michal Penn: A Fast Algorithm for Maximum Integral Two-Commodity Flow in Planar Graphs. Discrete Applied Mathematics 47(1): 77-83 (1993)
15EEEphraim Korach, Zvi Ostfeld: Recognition of DFS trees: sequential and parallel algorithms with refined verifications. Discrete Mathematics 114(1-3): 305-327 (1993)
1992
14 Phillip B. Gibbons, Ephraim Korach: The Complexity of Sequential Consistency. SPDP 1992: 317-325
13 Ephraim Korach, Michal Penn: Tight integral duality gap in the Chinese Postman problem. Math. Program. 55: 183-191 (1992)
1990
12EEEphraim Korach, Shay Kutten, Shlomo Moran: A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. ACM Trans. Program. Lang. Syst. 12(1): 84-101 (1990)
1989
11 Ephraim Korach, Shlomo Moran, Shmuel Zaks: Optimal Lower Bounds for Some Distributed Algorithms for a Complete Network of Processors. Theor. Comput. Sci. 64(1): 125-132 (1989)
1988
10 Ephraim Korach, Gerard Tel, Shmuel Zaks: Optimal Synchronization of ABD Networks. Concurrency 1988: 353-367
9 Ephraim Korach, Zvi Ostfeld: DFS Tree Construction: Algorithms and Characterizations. WG 1988: 87-106
1987
8 Doron Rotem, Ephraim Korach, Nicola Santoro: Analysis of a Distributed Algorithm for Extrema Finding in a Ring. J. Parallel Distrib. Comput. 4(6): 575-591 (1987)
7 Ephraim Korach, Shlomo Moran, Shmuel Zaks: The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors. SIAM J. Comput. 16(2): 231-236 (1987)
1985
6 Ephraim Korach, Shay Kutten, Shlomo Moran: A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. PODC 1985: 163-174
5 Ephraim Korach, Shlomo Moran, Shmuel Zaks: The Optimality of Distributed Constructions of Minimum Weigth and Degree Restricted Spanning Trees in a Complete Network of Processors. PODC 1985: 277-286
1984
4 Ephraim Korach, Shlomo Moran, Shmuel Zaks: Tight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors. PODC 1984: 199-207
3EEEphraim Korach, Doron Rotem, Nicola Santoro: Distributed Algorithms for Finding Centers and Medians in Networks. ACM Trans. Program. Lang. Syst. 6(3): 380-401 (1984)
2EEJan K. Pachl, Ephraim Korach, Doron Rotem: Lower Bounds for Distributed Maximum-Finding Algorithms. J. ACM 31(4): 905-918 (1984)
1982
1 Jan K. Pachl, Ephraim Korach, Doron Rotem: A Technique for Proving Lower Bounds for Distributed Maximum-Finding Algorithms STOC 1982: 378-382

Coauthor Index

1Avichai Cohen [32]
2Ofir Cohen [29] [31]
3Shlomi Dolev [23] [24] [26] [35]
4Yael Edan [29] [31]
5Phillip B. Gibbons [14] [21] [22]
6Shayer Gil [29]
7Ran Giladi [28] [30]
8Hagai Ilani [25]
9Shay Kutten [6] [12]
10Mark Last [32]
11Michael Lomonosov [25]
12Shlomo Moran [4] [5] [6] [7] [11] [12]
13Thành Nguyen [34]
14Rony Ohayon [28] [30] [32]
15Zvi Ostfeld [9] [15]
16Jan K. Pachl [1] [2]
17Britta Peis [34]
18Uri N. Peled [27] [36]
19Michal Penn [13] [16]
20Margarita Razgon [33]
21Doron Rotem [1] [2] [3] [8]
22Udi Rotics [36]
23Nicola Santoro [3] [8]
24Nir Solel [17]
25Michal Stern [37]
26Ady Tal [18]
27Gerard Tel [10] [20]
28Galit Uzan [35]
29Dmitry Yukelson [23] [24] [26]
30Shmuel Zaks [4] [5] [7] [10] [11] [20]

Colors in the list of coauthors

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)