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

Shlomo Moran Home Page Coauthor index pubzone.org

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

DBLP keys2012
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIlan Gronau, Shlomo Moran, Sagi Snir: Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges. Random Struct. Algorithms 40(3): 350-384 (2012)
2011
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Doerr, Ilan Gronau, Shlomo Moran, Irad Yavneh: Stochastic Errors vs. Modeling Errors in Distance Based Phylogenetic Reconstructions - (Extended Abstract). WABI 2011: 49-60
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir, Wing-Kin Sung: Partial convex recolorings of trees and galled networks: Tight upper and lower bounds. ACM Transactions on Algorithms 7(4): 42 (2011)
2008
124Electronic 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
123Electronic 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)
122Electronic 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
121Electronic 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)
120Electronic 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)
119Electronic 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)
118Electronic 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
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Efficient Approximation of Convex Recolorings. APPROX-RANDOM 2005: 192-208
116Electronic 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
115Electronic 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
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Sagi Snir: Efficient Approximation of Convex Recolorings CoRR abs/cs/0505077: (2005)
113Electronic 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
112Electronic 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)
111Electronic 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
110Electronic 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
109Electronic 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
108Electronic 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
107Electronic 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)
106Electronic Edition 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)
105Electronic Edition 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
104Electronic 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)
103Electronic 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. J. Symb. Log. 66(1): 171-191 (2001)
2000
102Electronic 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
101no 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
100Electronic 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)
99Electronic 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)
98Electronic 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
97Electronic 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
96Electronic 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
95Electronic 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
94Electronic 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
93Electronic 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
92no 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
91Electronic 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
90Electronic 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)
89Electronic Edition 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)
88Electronic Edition 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
87Electronic 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
86Electronic 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
85Electronic Edition 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)
84Electronic Edition 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)
83Electronic 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)
82Electronic Edition 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)
81Electronic Edition 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
80no 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
79no 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
78Electronic Edition 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)
77Electronic 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)
76Electronic 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
75Electronic Edition 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
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Cori, Shlomo Moran: Exotic Behaviour of Consensus Numbers. WDAG 1994: 101-115
73Electronic 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
72Electronic Edition 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)
71Electronic 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 Inf. Comput. 113(2): 173-198 (1994)
1993
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld: A Lower Bound on Wait-Free Counting. PODC 1993: 251-259
69Electronic Edition 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)
68Electronic 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)
67Electronic 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. Distributed Computing 7(1): 3-16 (1993)
66Electronic Edition 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)
65Electronic Edition 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)
64Electronic Edition 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
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Gadi Taubenfeld, Irit Yadin: Concurrent Counting (Extended Abstract). PODC 1992: 59-70
62Electronic 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
61Electronic Edition 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
60Electronic 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
59Electronic 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
58Electronic Edition 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
57Electronic 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
56Electronic Edition 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
55Electronic 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
54Electronic 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
53Electronic 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)
52Electronic Edition 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)
51Electronic Edition 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
50no 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
49Electronic 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
48no 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
47Electronic 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
46Electronic Edition 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)
45Electronic Edition 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)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGadi Taubenfeld, Shmuel Katz, Shlomo Moran: Initial failures in distributed computations. International Journal of Parallel Programming 18(4): 255-276 (1989)
43Electronic Edition 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)
42Electronic Edition 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
41Electronic Edition 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
39Electronic Edition 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)
38Electronic Edition 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)
37Electronic Edition 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
36Electronic 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. 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)
34Electronic Edition 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)
33Electronic Edition 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)
32Electronic Edition 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)
31Electronic Edition 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
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomo Moran, Manfred K. Warmuth: Gap Theorems for Distributed Computation. PODC 1986: 131-140
29Electronic Edition 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
27Electronic 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. PODC 1985: 163-174
26Electronic Edition 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)
24Electronic Edition 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
23Electronic Edition 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
22Electronic Edition 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)
19Electronic Edition 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)
17Electronic Edition 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)
16Electronic Edition 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
15Electronic Edition 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)
14Electronic Edition 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)
13Electronic Edition 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)
12Electronic Edition 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)
11Electronic 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. 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
9Electronic Edition 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)
8Electronic Edition 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)
7Electronic Edition 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)
6Electronic Edition 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)
5Electronic Edition 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)
4Electronic Edition 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)
3Electronic Edition 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
2Electronic Edition 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 [60]
2Alok Aggarwal [28] [36] [48]
3Michael Alekhnovich [94] [103]
4Nechama Allenberg-Navony [73] [82]
5Hagit Attiya (Chagit Attiya) [95] [107]
6László Babai [38] [45]
7Reuven Bar-Yehuda [64]
8Shai Ben-David [60]
9Ofer Biran [40] [52] [54] [55] [76]
10Hans L. Bodlaender [50] [72]
11Hagit Brit [75] [79] [83] [106]
12Samuel R. Buss [94] [103]
13Robert Cori [74]
14Yefim Dinitz [93] [97] [98] [101] [109] [123]
15Daniel Doerr [126]
16Shlomi Dolev [57] [59] [61] [67] [77] [88] [90]
17Tamar Eilam [87] [91] [92] [93] [96] [98] [102] [105]
18Paul Erdös [35] [37]
19Tuvi Etzion [64]
20Michael J. Fischer [56] [66] [81]
21Nissim Francez [15]
22William R. Franta [19]
23Yaron I. Gold [19] [34] [39] [46]
24Alla Gorbach [95] [107]
25Ilan Gronau [118] [119] [121] [124] [126] [127]
26Roger Hui [14]
27Oscar H. Ibarra [2] [8] [9] [10] [11] [13] [14] [16] [17] [18] [24]
28Amos Israeli [57] [59] [61] [67] [77] [88] [90]
29Alon Itai [73] [82]
30Shmuel Katz [44] [49] [71]
31Sam M. Kim [24]
32Maria M. Klawe [28] [36]
33Ephraim Korach [22] [26] [27] [31] [42] [53]
34Israel Koren [37]
35Shay Kutten [27] [53]
36Brian S. Leininger [10] [11]
37Ronny Lempel [100] [104] [108] [110] [111] [112] [113]
38Nathan Linial (Nati Linial) [35]
39Ronit Lubitch [62] [78]
40Yossi Malka [41] [69]
41Udi Manber [23] [25]
42Azaria Paz [1] [3]
43Yehoshua Perl [6]
44Toniann Pitassi [94] [103]
45Sara Porat [15]
46Sergio Rajsbaum [97] [101] [109] [123]
47Satish Rao [116]
48Lihu Rappoport [86]
49Louis E. Rosier [2] [9] [16]
50Steven Rudich [56] [81]
51Baruch Schieber [29] [43]
52Peter W. Shor [28] [36] [48]
53Gabriel M. Silberman [37]
54Marc Snir [23] [25]
55Sagi Snir [99] [114] [115] [116] [117] [120] [122] [124] [125] [127]
56Wing-Kin Sung (Ken Wing-Kin Sung) [125]
57Subhash Suri [48]
58Gadi Taubenfeld [44] [47] [49] [56] [63] [66] [70] [71] [79] [81] [84] [85] [89] [106]
59Manfred K. Warmuth [30] [50] [65] [72]
60Robert E. Wilber [28] [36]
61Yaron Wolfsthal (Yaron Wolfstahl) [32] [51] [58] [68]
62Irit Yadin [63] [84]
63Irad Yavneh [126]
64Shmuel Zaks [15] [22] [26] [31] [37] [40] [41] [42] [52] [54] [55] [69] [76] [87] [91] [92] [93] [96] [98] [102] [105]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page