Shlomo Moran Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2008
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Gronau, Shlomo Moran, Sagi Snir: Fast and reliable reconstruction of phylogenetic trees with very short edges. SODA 2008: 379-388
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit complexity of breaking and achieving symmetry in chains and rings. J. ACM 55(1): (2008)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Convex recolorings of strings and trees: Definitions, hardness results and algorithms. J. Comput. Syst. Sci. 74(5): 850-869 (2008)
2007
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Gronau, Shlomo Moran: Optimal implementations of UPGMA and other common clustering algorithms. Inf. Process. Lett. 104(6): 205-210 (2007)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Efficient approximation of convex recolorings. J. Comput. Syst. Sci. 73(7): 1078-1089 (2007)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Gronau, Shlomo Moran: Neighbor Joining Algorithms for Inferring Phylogenies via LCA Distances. Journal of Computational Biology 14(1): 1-15 (2007)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Gronau, Shlomo Moran: On the hardness of inferring phylogenies from triplet-dissimilarities. Theor. Comput. Sci. 389(1-2): 44-55 (2007)
2005
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Efficient Approximation of Convex Recolorings. APPROX-RANDOM 2005: 192-208
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Satish Rao, Sagi Snir: Using Semi-definite Programming to Enhance Supertree Resolvability. WABI 2005: 89-103
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Convex Recolorings of Strings and Trees: Definitions, Hardness Results and Algorithms. WADS 2005: 218-232
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Efficient Approximation of Convex Recolorings CoRR abs/cs/0505077: (2005)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: Rank-Stability and Rank-Similarity of Link-Based Web Ranking Algorithms in Authority-Connected Graphs. Inf. Retr. 8(2): 245-264 (2005)
2004
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: Optimizing result prefetching in web search engines with segmented indices. ACM Trans. Internet Techn. 4(1): 31-59 (2004)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: Competitive caching of query results in search engines. Theor. Comput. Sci. 324(2-3): 253-271 (2004)
2003
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: Predictive caching and prefetching of query results in search engines. WWW 2003: 19-28
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. J. Discrete Algorithms 1(2): 167-183 (2003)
2002
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: Optimizing Result Prefetching in Web Search Engines with Segmented Indices. VLDB 2002: 370-381
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Alla Gorbach, Shlomo Moran: Computing in Totally Anonymous Asynchronous Shared Memory Systems. Inf. Comput. 173(2): 162-183 (2002)
105no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Brit, Shlomo Moran, Gadi Taubenfeld: Public data structures: counters as a special case. Theor. Comput. Sci. 289(1): 401-423 (2002)
104no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: The complexity of the characterization of networks supporting shortest-path interval routing. Theor. Comput. Sci. 289(1): 85-104 (2002)
2001
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: SALSA: the stochastic approach for link-structure analysis. ACM Trans. Inf. Syst. 19(2): 131-160 (2001)
102no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Alekhnovich, Samuel R. Buss, Shlomo Moran, Toniann Pitassi: Minimum Propositional Proof Length Is NP-Hard to Linearly Approximate. J. Symb. Log. 66(1): 171-191 (2001)
2000
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: Approximation Algorithms for Survivable Optical Networks. DISC 2000: 104-118
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. SIROCCO 2000: 63-77
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonny Lempel, Shlomo Moran: The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Computer Networks 33(1-6): 387-401 (2000)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Simple and efficient network decomposition and synchronization. Theor. Comput. Sci. 243(1-2): 217-241 (2000)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks: On the totalk-diameter of connection networks. Theor. Comput. Sci. 247(1-2): 213-228 (2000)
1999
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract). STOC 1999: 265-274
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: Lower bounds for linear interval routing. Networks 34(1): 37-46 (1999)
1998
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Alla Gorbach, Shlomo Moran: Computing in Totally Anonymous Asynchronous Shared Memory Systems. DISC 1998: 49-61
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Alekhnovich, Samuel R. Buss, Shlomo Moran, Toniann Pitassi: Minimum Propositional Proof Length is NP-Hard to Linearly Approximate. MFCS 1998: 176-184
1997
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks: On the totalk-diameter of connection networks. ISTCS 1997: 96-106
91no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: The Complexity of Characterization of Networks Supporting Shortest-Path Interval Routing. SIROCCO 1997: 99-111
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: A Simple DFS-Based Algorithm for Linear Interval Routing. WDAG 1997: 37-51
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Uniform Dynamic Self-Stabilizing Leader Election. IEEE Trans. Parallel Distrib. Syst. 8(4): 424-440 (1997)
88no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld: A Lower Bound on Wait-Free Counting. J. Algorithms 24(1): 1-19 (1997)
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Resource Bounds for Self-Stabilizing Message-Driven Protocols. SIAM J. Comput. 26(1): 273-290 (1997)
1996
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamar Eilam, Shlomo Moran, Shmuel Zaks: A Lower Bound for Linear Interval Routing. WDAG 1996: 191-205
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Lihu Rappoport: On the Robustness of h^r_m. WDAG 1996: 344-361
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGadi Taubenfeld, Shlomo Moran: Possibility and Impossibility Results in a Shared Memory Environment. Acta Inf. 33(1): 1-20 (1996)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld, Irit Yadin: Concurrent Counting. J. Comput. Syst. Sci. 53(1): 61-78 (1996)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Brit, Shlomo Moran: Wait-Freedom vs. Bounded-Freedom in Public Data Structures. J. UCS 2(1): 2-19 (1996)
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNechama Allenberg-Navony, Alon Itai, Shlomo Moran: Average and Randomized Complexity of Distributed Problems. SIAM J. Comput. 25(6): 1254-1267 (1996)
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld: The Wakeup Problem. SIAM J. Comput. 25(6): 1331-1332 (1996)
1995
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: Using Approximate Agreement to Obtain Complete Disagreement: The Output Structure of Input-Free Asynchronous Computations. ISTCS 1995: 251-257
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Brit, Shlomo Moran, Gadi Taubenfeld: Public Data Structures: Counters as a Special Case (Abridged Version). ISTCS 1995: 98-110
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonit Lubitch, Shlomo Moran: Closed Schedulers: A Novel Technique for Analyzing Asynchronous Protocols. Distributed Computing 8(4): 203-210 (1995)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Analyzing Expected Time by Scheduler-Luck Games. IEEE Trans. Software Eng. 21(5): 429-439 (1995)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOfer Biran, Shlomo Moran, Shmuel Zaks: Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks. Theor. Comput. Sci. 145(1&2): 271-290 (1995)
1994
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Brit, Shlomo Moran: Wait-Freedom vs. Bounded Wait-Freedom in Public Data Structures (Extended Abstract). PODC 1994: 52-60
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Cori, Shlomo Moran: Exotic Behaviour of Consensus Numbers. WDAG 1994: 101-115
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNechama Allenberg-Navony, Alon Itai, Shlomo Moran: Average and Randomized Complexity of Distributed Problems. WDAG 1994: 311-325
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans L. Bodlaender, Shlomo Moran, Manfred K. Warmuth: The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case Inf. Comput. 108(1): 34-50 (1994)
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGadi Taubenfeld, Shmuel Katz, Shlomo Moran: Impossibility Results in the Presence of Multiple Faulty Processes Inf. Comput. 113(2): 173-198 (1994)
1993
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld: A Lower Bound on Wait-Free Counting. PODC 1993: 251-259
68no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Malka, Shlomo Moran, Shmuel Zaks: A Lower Bound on the Period Length of a Distributed Scheduler. Algorithmica 10(5): 383-398 (1993)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Yaron Wolfsthal: Two-Page Book Embedding of Trees under Vertex-Neighborhood Constraints. Discrete Applied Mathematics 43(3): 233-241 (1993)
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Self-Stabilization of Dynamic Systems Assuming Only Read/Write Atomicity. Distributed Computing 7(1): 3-16 (1993)
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Fischer, Shlomo Moran, Gadi Taubenfeld: Space-Efficient Asynchronous Consensus Without Shared Memory Initialization. Inf. Process. Lett. 45(2): 101-105 (1993)
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Manfred K. Warmuth: Gap Theorems for Distributed Computation. SIAM J. Comput. 22(2): 379-394 (1993)
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReuven Bar-Yehuda, Tuvi Etzion, Shlomo Moran: Rotating-Table Games and Derivatives of Words. Theor. Comput. Sci. 108(2): 311-329 (1993)
1992
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld, Irit Yadin: Concurrent Counting (Extended Abstract). PODC 1992: 59-70
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonit Lubitch, Shlomo Moran: Closed Schedulers: Constructions and Applications to Consensus Protocols. WDAG 1992: 11-34
1991
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Resource Bounds for Self Stabilizing Message Driven Protocols. PODC 1991: 281-293
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUri Abraham, Shai Ben-David, Shlomo Moran: On the Limitation of the Global Time Assumption in Distributed Systems (Extended Abstract). WDAG 1991: 1-8
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Uniform Dynamic Self-Stabilizing Leader Election (Extended Absrtact). WDAG 1991: 167-180
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Yaron Wolfsthal: Optimal Covering of Cacti by Vertex-Disjoint Paths. Theor. Comput. Sci. 84(2): 179-197 (1991)
1990
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Amos Israeli, Shlomo Moran: Self-Stabilization of Dynamic Systems Assuming only Read/Write Atomicity. PODC 1990: 103-117
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Fischer, Shlomo Moran, Steven Rudich, Gadi Taubenfeld: The Wakeup Problem (Extended Abstract) STOC 1990: 106-116
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOfer Biran, Shlomo Moran, Shmuel Zaks: Tight Bounds on the Round Complexity of Distributed 1-Solvable Tasks. WDAG 1990: 373-389
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOfer Biran, Shlomo Moran, Shmuel Zaks: Deciding 1-sovability of distributed task is NP-hard. WG 1990: 206-220
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim 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)
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOfer Biran, Shlomo Moran, Shmuel Zaks: A Combinatorial Characterization of the Distributed 1-Solvable Tasks. J. Algorithms 11(3): 420-440 (1990)
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Yaron Wolfstahl: One-Page Book Embedding Under Vertex-Neighborhood Constraints. SIAM J. Discrete Math. 3(3): 376-390 (1990)
1989
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans L. Bodlaender, Shlomo Moran, Manfred K. Warmuth: The Distributed Bit Complexity of the Ring: From the Anonymous to the Non-anonymous Case. FCT 1989: 58-67
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGadi Taubenfeld, Shmuel Katz, Shlomo Moran: Impossibility Results in the Presence of Multiple Faulty Processes (Preliminary Version). FSTTCS 1989: 109-120
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri: Computing the Minimum Visible Vertex Distance between Two Polygons (Preliminary Version). WADS 1989: 115-134
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGadi Taubenfeld, Shlomo Moran: Possibility and Impossibility Results in a Shared Memory Environment. WDAG 1989: 254-267
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYaron I. Gold, Shlomo Moran: A Correction Algorithm for Token-Passing Sequences in Mobile Communication Networks. Algorithmica 4(3): 329-341 (1989)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Babai, Shlomo Moran: Proving Properties of Interactive Proofs by a Generalized Counting Technique Inf. Comput. 82(2): 185-197 (1989)
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Schieber, Shlomo Moran: Parallel Algorithms for Maximum Bipartite Matchings and Maximum 0-1 Flows. J. Parallel Distrib. Comput. 6(1): 20-38 (1989)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim 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
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Malka, Shlomo Moran, Shmuel Zaks: Analysis of a Distributed Scheduler for Communication Networks. AWOC 1988: 351-360
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOfer Biran, Shlomo Moran, Shmuel Zaks: A Combinatorial Characterization of the Distributed Tasks Which Are Solvable in the Presence of One Faulty Processor. PODC 1988: 263-275
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYaron I. Gold, Shlomo Moran: Estimating Metrical Change in Fully Connected Mobile Networks - A Least Upper Bound on the Worst Case. IEEE Trans. Computers 37(9): 1156-1162 (1988)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLászló Babai, Shlomo Moran: Arthur-Merlin Games: A Randomized Proof System, and a Hierarchy of Complexity Classes. J. Comput. Syst. Sci. 36(2): 254-276 (1988)
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Erdös, Israel Koren, Shlomo Moran, Gabriel M. Silberman, Shmuel Zaks: Minimum-Diameter Cyclic Arrangements in Mapping Data-Flow Graphs onto VLSI Arrays. Mathematical Systems Theory 21(2): 85-98 (1988)
1987
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber: Geometric Applications of a Matrix-Searching Algorithm. Algorithmica 2: 195-208 (1987)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Erdös, Nathan Linial, Shlomo Moran: Extremal problems on permutations under cyclic equivalence. Discrete Mathematics 64(1): 1-11 (1987)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYaron I. Gold, Shlomo Moran: Distributed Algorithms for Constructing a Minimum-Weight Spaning Tree in a Broadcast Network. Distributed Computing 2(3): 139-148 (1987)
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: Generalized Lower Bounds Derived from Hastad's Main Lemma. Inf. Process. Lett. 25(6): 383-388 (1987)
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Yaron Wolfstahl: Extended Impossibility Results for Asynchronous Complete Networks. Inf. Process. Lett. 26(3): 145-151 (1987)
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim 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)
1986
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Manfred K. Warmuth: Gap Theorems for Distributed Computation. PODC 1986: 131-140
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Schieber, Shlomo Moran: Slowing Sequential Algorithms for Obtaining Fast Distributed and Parallel Algorithms: Maximum Matchings. PODC 1986: 282-292
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Maria M. Klawe, Shlomo Moran, Peter W. Shor, Robert E. Wilber: Geometric Applications of a Matrix Searching Algorithm. Symposium on Computational Geometry 1986: 285-292
1985
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim Korach, Shay Kutten, Shlomo Moran: A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. PODC 1985: 163-174
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim 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
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Marc Snir, Udi Manber: Applications of Ramsey's Theorem to Decision Tree Complexity J. ACM 32(4): 938-949 (1985)
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Sam M. Kim, Shlomo Moran: Sequential Machine Characterizations of Trellis and Cellular Automata and Applications. SIAM J. Comput. 14(2): 426-447 (1985)
1984
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Marc Snir, Udi Manber: Applications of Ramsey's Theorem to Decision Trees Complexity (Preliminary Version) FOCS 1984: 332-337
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEphraim Korach, Shlomo Moran, Shmuel Zaks: Tight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors. PODC 1984: 199-207
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: On the length of optimal TSP circuits in sets of bounded diameter. J. Comb. Theory, Ser. B 37(2): 113-141 (1984)
1983
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: On the Complexity of Designing Optimal Partial-Match Retrieval Systems. ACM Trans. Database Syst. 8(4): 543-551 (1983)
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYaron I. Gold, William R. Franta, Shlomo Moran: A Distributed Channel-Access Protocol for Fully-Connected Networks with Mobile Nodes. IEEE Trans. Computers 32(2): 133-147 (1983)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran: Probabilistic Algorithms for Deciding Equivalence of Straight-Line Programs J. ACM 30(1): 217-228 (1983)
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran: Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM's. SIAM J. Comput. 12(2): 388-394 (1983)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran, Louis E. Rosier: On the Control Power of Integer Division. Theor. Comput. Sci. 24: 35-52 (1983)
1982
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSara Porat, Nissim Francez, Shlomo Moran, Shmuel Zaks: Fair Deriviations in Context-Free Grammars Information and Control 55(1-3): 108-116 (1982)
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran, Roger Hui: A Generalization of the Fast LUP Matrix Decomposition Algorithm and Applications. J. Algorithms 3(1): 45-56 (1982)
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran: On Some Decision Problems for RAM Programs. J. Comput. Syst. Sci. 24(1): 69-81 (1982)
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: On the Accepting Density Hierarchy in NP. SIAM J. Comput. 11(2): 344-349 (1982)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Brian S. Leininger, Shlomo Moran: On the Complexity of Simple Arithmetic Expressions. Theor. Comput. Sci. 19: 17-28 (1982)
1981
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Brian S. Leininger, Shlomo Moran: On the Complexity of Simple Arithmetic Expressions. ICALP 1981: 294-304
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran, Louis E. Rosier: Probabilistic Algorithms and Straight-Line Programs for Some Rank Decision Problems. Inf. Process. Lett. 12(5): 227-232 (1981)
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran: Deterministic and Probabilistic Algorithms for Maximum Bipartite Matching Via Fast Matrix Multiplication. Inf. Process. Lett. 13(1): 12-15 (1981)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: A Note on `Is Shortest Path Problem not Harder Than Matrix Multiplication?'. Inf. Process. Lett. 13(2): 85-86 (1981)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Yehoshua Perl: The Complexity of Identifying Redundant and Essential Elements. J. Algorithms 2(1): 22-30 (1981)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: Some Results on Relativized Deterministic and Nondeterministic Time Hierarchies. J. Comput. Syst. Sci. 22(1): 1-8 (1981)
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran: General Approximation Algorithms for some Arithmetical Combinatorial Problems. Theor. Comput. Sci. 14: 289-303 (1981)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAzaria Paz, Shlomo Moran: Non Deterministic Polynomial Optimization Problems and their Approximations. Theor. Comput. Sci. 15: 251-277 (1981)
1980
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar H. Ibarra, Shlomo Moran, Louis E. Rosier: A Note on the Parallel Complexity of Computing the Rank of Order n Matrices. Inf. Process. Lett. 11(4/5): 162 (1980)
1977
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAzaria Paz, Shlomo Moran: Non-Deterministic Polynomial Optimization Problems and Their Approximation. ICALP 1977: 370-379

Coauthor Index

1Uri Abraham [59]
2Alok Aggarwal [28] [36] [47]
3Michael Alekhnovich [93] [102]
4Nechama Allenberg-Navony [72] [81]
5Hagit Attiya (Chagit Attiya) [94] [106]
6László Babai [38] [44]
7Reuven Bar-Yehuda [63]
8Shai Ben-David [59]
9Ofer Biran [40] [51] [53] [54] [75]
10Hans L. Bodlaender [49] [71]
11Hagit Brit [74] [78] [82] [105]
12Samuel R. Buss [93] [102]
13Robert Cori [73]
14Yefim Dinitz [92] [96] [97] [100] [108] [122]
15Shlomi Dolev [56] [58] [60] [66] [76] [87] [89]
16Tamar Eilam [86] [90] [91] [92] [95] [97] [101] [104]
17Paul Erdös [35] [37]
18Tuvi Etzion [63]
19Michael J. Fischer [55] [65] [80]
20Nissim Francez [15]
21William R. Franta [19]
22Yaron I. Gold [19] [34] [39] [45]
23Alla Gorbach [94] [106]
24Ilan Gronau [117] [118] [120] [123]
25Roger Hui [14]
26Oscar H. Ibarra [2] [8] [9] [10] [11] [13] [14] [16] [17] [18] [24]
27Amos Israeli [56] [58] [60] [66] [76] [87] [89]
28Alon Itai [72] [81]
29Shmuel Katz [48] [70]
30Sam M. Kim [24]
31Maria M. Klawe [28] [36]
32Ephraim Korach [22] [26] [27] [31] [42] [52]
33Israel Koren [37]
34Shay Kutten [27] [52]
35Brian S. Leininger [10] [11]
36Ronny Lempel [99] [103] [107] [109] [110] [111] [112]
37Nathan Linial (Nati Linial) [35]
38Ronit Lubitch [61] [77]
39Yossi Malka [41] [68]
40Udi Manber [23] [25]
41Azaria Paz [1] [3]
42Yehoshua Perl [6]
43Toniann Pitassi [93] [102]
44Sara Porat [15]
45Sergio Rajsbaum [96] [100] [108] [122]
46Satish Rao [115]
47Lihu Rappoport [85]
48Louis E. Rosier [2] [9] [16]
49Steven Rudich [55] [80]
50Baruch Schieber [29] [43]
51Peter W. Shor [28] [36] [47]
52Gabriel M. Silberman [37]
53Marc Snir [23] [25]
54Sagi Snir [98] [113] [114] [115] [116] [119] [121] [123]
55Subhash Suri [47]
56Gadi Taubenfeld [46] [48] [55] [62] [65] [69] [70] [78] [80] [83] [84] [88] [105]
57Manfred K. Warmuth [30] [49] [64] [71]
58Robert E. Wilber [28] [36]
59Yaron Wolfsthal (Yaron Wolfstahl) [32] [50] [57] [67]
60Irit Yadin [62] [83]
61Shmuel Zaks [15] [22] [26] [31] [37] [40] [41] [42] [51] [53] [54] [68] [75] [86] [90] [91] [92] [95] [97] [101] [104]

Colors in the list of coauthors

Copyright © Mon Mar 15 21:39:48 2010 by Michael Ley (ley@uni-trier.de)