Edit Profile Snir, Marc Compute Distance To: Compute Author ID: snir.marc Published as: Snir, M.; Snir, Marc Documents Indexed: 36 Publications since 1977, including 1 Book all top 5 Co-Authors 12 single-authored 10 Kruskal, Clyde P. 6 Rudolph, Larry 2 Attiya, Hagit 2 Shamir, Eli 1 Aggarwal, Alok 1 Almasi, George S. 1 Bala, Vasanth 1 Barak, Amnon B. 1 Bruck, Jehoshua 1 Bryant, Raymond M. 1 Caşcaval, Călin 1 Castaños, José G. 1 Chandra, Ashok K. 1 Coppersmith, Don 1 Cypher, Robert 1 de Jong, Peter 1 Denneau, Monty 1 Donath, Wilm E. 1 Doyle, Peter G. 1 Eleftheriou, Maria 1 Elustondo, Pablo 1 Frye, D. 1 Gaifman, Haim 1 Giampapa, Mark 1 Ho, Alex 1 Ho, Ching-Tien 1 Ho, Howard 1 Irwin, Gail 1 Jerrum, Mark R. 1 Kipnis, Shlomo 1 Lawrence, Richard D. 1 Lieber, Derek 1 Manber, Udi 1 Moran, Shlomo 1 Moreira, José E. 1 Newns, Dennis 1 Perl, Yehoshua 1 Raghavan, Prabhakar 1 Schieber, Baruch 1 Warmuth, Manfred K. 1 Warren, Henry S. jun. 1 Weiss, Alan all top 5 Serials 7 Theoretical Computer Science 4 Journal of the Association for Computing Machinery 2 Information Processing Letters 2 IEEE Transactions on Computers 2 Journal of Algorithms 2 Algorithmica 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 The Journal of Symbolic Logic 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Mathematical Systems Theory 1 Networks 1 SIAM Journal on Computing 1 ACM Transactions on Programming Languages and Systems 1 Parallel Computing 1 International Journal of Parallel Programming 1 Information and Computation 1 Theory of Computing Systems all top 5 Fields 32 Computer science (68-XX) 5 Mathematical logic and foundations (03-XX) 5 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 4 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Associative rings and algebras (16-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 29 Publications have been cited 343 times in 296 Documents Cited by ▼ Year ▼ Computing on an anonymous ring. Zbl 0662.68035Attiya, Hagit; Snir, Marc; Warmuth, Manfred K. 47 1988 Probabilities over rich languages, testing and randomness. Zbl 0501.60006Gaifman, Haim; Snir, Marc 37 1982 Some exact complexity results for straight-line computations over semirings. Zbl 0485.68038Jerrum, Mark; Snir, Marc 33 1982 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 28 1993 On parallel searching. Zbl 0607.68047Snir, Marc 25 1985 A complexity theory of efficient parallel algorithms. Zbl 0699.68069Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 20 1990 Efficient parallel algorithms for graph problems. Zbl 0686.68055Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 18 1990 Lower bounds on probabilistic linear decision trees. Zbl 0581.68042Snir, Marc 17 1985 Better computing on the anonymous ring. Zbl 0734.68014Attiya, Hagit; Snir, Marc 14 1991 On the depth complexity of formulas. Zbl 0445.68031Shamir, Eli; Snir, Marc 13 1980 A unified theory of interconnection network structure. Zbl 0612.68032Kruskal, Clyde P.; Snir, Marc 12 1986 Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 11 1988 Communication complexity of PRAMs. Zbl 0699.68054Aggarwal, Alok; Chandra, Ashok K.; Snir, Marc 10 1990 Depth-size trade-offs for parallel prefix computation. Zbl 0606.94020Snir, Marc 10 1986 The covering problem of complete uniform hypergraphs. Zbl 0412.05031Snir, Marc 8 1979 Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030Moran, Shlomo; Snir, Marc; Manber, Udi 6 1985 Calling names on nameless networks. Zbl 0942.68790Schieber, Baruch; Snir, Marc 5 1994 Circuit partitioning with size and connection constraints. Zbl 0521.68035Perl, Yehoshua; Snir, Marc 5 1983 Comparisons between linear functions can help. Zbl 0496.68026Snir, Marc 4 1982 Proving lower bounds for linear decision trees. Zbl 0471.68027Snir, Marc 4 1981 A note on \(N\)-body computations with cutoffs. Zbl 1117.81304Snir, Marc 3 2004 Size-depth trade-offs for monotone arithmetic circuits. Zbl 0727.68049Snir, Marc 3 1991 A complexity theory of efficient parallel algorithms. Zbl 0657.68044Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 3 1988 Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 2 1989 The IBM external user interface for scalable parallel systems. Zbl 0825.68197Bala, Vasanth; Bruck, Jehoshua; Bryant, Raymond; Cypher, Robert; de Jong, Peter; Elustondo, Pablo; Frye, D.; Ho, Alex; Ho, Ching-Tien; Irwin, Gail; Kipnis, Shlomo; Lawrence, Richard; Snir, Marc 1 1994 Optimal interconnection networks for parallel processors: The importance of being square. Zbl 0604.68036Kruskal, Clyde P.; Snir, Marc 1 1987 Exact balancing is not always good. Zbl 0587.68033Snir, Marc 1 1986 On the complexity of simplifying quadratic forms. Zbl 0471.68024Snir, M. 1 1981 On the size complexity of monotone formulas. Zbl 0443.68030Snir, Marc 1 1980 A note on \(N\)-body computations with cutoffs. Zbl 1117.81304Snir, Marc 3 2004 Calling names on nameless networks. Zbl 0942.68790Schieber, Baruch; Snir, Marc 5 1994 The IBM external user interface for scalable parallel systems. Zbl 0825.68197Bala, Vasanth; Bruck, Jehoshua; Bryant, Raymond; Cypher, Robert; de Jong, Peter; Elustondo, Pablo; Frye, D.; Ho, Alex; Ho, Ching-Tien; Irwin, Gail; Kipnis, Shlomo; Lawrence, Richard; Snir, Marc 1 1994 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 28 1993 Better computing on the anonymous ring. Zbl 0734.68014Attiya, Hagit; Snir, Marc 14 1991 Size-depth trade-offs for monotone arithmetic circuits. Zbl 0727.68049Snir, Marc 3 1991 A complexity theory of efficient parallel algorithms. Zbl 0699.68069Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 20 1990 Efficient parallel algorithms for graph problems. Zbl 0686.68055Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 18 1990 Communication complexity of PRAMs. Zbl 0699.68054Aggarwal, Alok; Chandra, Ashok K.; Snir, Marc 10 1990 Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 2 1989 Computing on an anonymous ring. Zbl 0662.68035Attiya, Hagit; Snir, Marc; Warmuth, Manfred K. 47 1988 Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 11 1988 A complexity theory of efficient parallel algorithms. Zbl 0657.68044Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc 3 1988 Optimal interconnection networks for parallel processors: The importance of being square. Zbl 0604.68036Kruskal, Clyde P.; Snir, Marc 1 1987 A unified theory of interconnection network structure. Zbl 0612.68032Kruskal, Clyde P.; Snir, Marc 12 1986 Depth-size trade-offs for parallel prefix computation. Zbl 0606.94020Snir, Marc 10 1986 Exact balancing is not always good. Zbl 0587.68033Snir, Marc 1 1986 On parallel searching. Zbl 0607.68047Snir, Marc 25 1985 Lower bounds on probabilistic linear decision trees. Zbl 0581.68042Snir, Marc 17 1985 Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030Moran, Shlomo; Snir, Marc; Manber, Udi 6 1985 Circuit partitioning with size and connection constraints. Zbl 0521.68035Perl, Yehoshua; Snir, Marc 5 1983 Probabilities over rich languages, testing and randomness. Zbl 0501.60006Gaifman, Haim; Snir, Marc 37 1982 Some exact complexity results for straight-line computations over semirings. Zbl 0485.68038Jerrum, Mark; Snir, Marc 33 1982 Comparisons between linear functions can help. Zbl 0496.68026Snir, Marc 4 1982 Proving lower bounds for linear decision trees. Zbl 0471.68027Snir, Marc 4 1981 On the complexity of simplifying quadratic forms. Zbl 0471.68024Snir, M. 1 1981 On the depth complexity of formulas. Zbl 0445.68031Shamir, Eli; Snir, Marc 13 1980 On the size complexity of monotone formulas. Zbl 0443.68030Snir, Marc 1 1980 The covering problem of complete uniform hypergraphs. Zbl 0412.05031Snir, Marc 8 1979 all cited Publications top 5 cited Publications all top 5 Cited by 472 Authors 15 Pelc, Andrzej 10 Snir, Marc 8 Yukna, Stasys P. 6 Kranakis, Evangelos Konstantinou 6 Santoro, Nicola 5 Akl, Selim G. 5 Meyer auf der Heide, Friedhelm 5 Radhakrishnan, Jaikumar 4 Borodin, Allan B. 4 Chrobak, Marek 4 Flocchini, Paola 4 Fusco, Emanuele Guido 4 Grigor’ev, Dmitriĭ Yur’evich 4 Hagerup, Torben 4 Koç, Çetin Kaya 4 Kruskal, Clyde P. 4 Kutyłowski, Mirosław 4 Mahajan, Meena 4 Paris, Jeffrey Bruce 4 Perl, Yehoshua 4 Wigderson, Avi 3 Brössel, Peter 3 Dietzfelbinger, Martin 3 Diks, Krzysztof 3 Egecioglu, Omer 3 Fich, Faith Ellen 3 Gasarch, William Ian 3 Hrubeš, Pavel 3 Larmore, Lawrence L. 3 Mavronicolas, Marios 3 Métivier, Yves 3 Olariu, Stephan 3 Ragde, Prabhakar L. 3 Robson, John Michael 3 Seiwert, Hannes 3 Yehudayoff, Amir 3 Zemmari, Akka 2 Attiya, Hagit 2 Bahig, Hazem M. 2 Bampis, Evripidis 2 Beame, Paul W. 2 Becker, Ronald I. 2 Bein, Wolfgang W. 2 Bermond, Jean-Claude 2 Chen, Calvin Ching-Yuen 2 Chen, Chiuyuan 2 Chen, Guanrong 2 Chou, Well Y. 2 Czumaj, Artur 2 Das, Sajal Kumar 2 Dereniowski, Dariusz 2 Dieudonné, Yoann 2 Douven, Igor 2 El-Yaniv, Ran 2 Fiat, Amos 2 Fomin, Sergey Vladimirovich 2 Fourneau, Jean-Michel 2 Gagliardi Cozman, Fabio 2 Gaifman, Haim 2 Guinand, Frédéric 2 Han, Yijie 2 Heiman, Rafi 2 Hendler, Danny 2 Herlihy, Maurice P. 2 Howson, Colin 2 Jäger, Manfred 2 Kang, Mihyun 2 Karp, Richard Manning 2 Kleinberg, Jon Michael 2 Koshevoy, Gleb A. 2 Kowaluk, Mirosław 2 Krizanc, Danny 2 Kutten, Shay 2 Laber, Eduardo Sany 2 Lagarde, Guillaume 2 Limaye, Nutan 2 Lin, Rong 2 Linial, Nathan 2 Mamageishvili, Akaki 2 Mansour, Yishay 2 Manzini, Giovanni 2 Matias, Yossi 2 Mihalák, Matúš 2 Osiakwan, Constantine N. K. 2 Plaxton, C. Greg 2 Quintana, Ignacio Ojea 2 Raghavan, Prabhakar 2 Ramakrishnan, I. V. 2 Reischuk, Rüdiger-K 2 Roncato, Alessandro 2 Rudolph, Larry 2 Saurabh, Nitin 2 Schieber, Baruch 2 Sengupta, Rimli 2 Shavit, Nir N. 2 Sinha, Rakesh Kumar 2 Spirakis, Paul G. 2 Sprenger, Jan Michael 2 Srinivasan, Srikanth 2 Stewart, Rush T. ...and 372 more Authors all top 5 Cited in 76 Serials 50 Theoretical Computer Science 27 Information Processing Letters 21 Information and Computation 20 Distributed Computing 18 Discrete Applied Mathematics 17 Algorithmica 11 Journal of Computer and System Sciences 10 Computational Complexity 7 Parallel Algorithms and Applications 7 Journal of Applied Logic 5 Synthese 4 Studia Logica 4 Theory of Computing Systems 4 Erkenntnis 3 Computers & Mathematics with Applications 3 Mathematical Systems Theory 3 SIAM Journal on Computing 2 BIT 2 Journal of Philosophical Logic 2 Networks 2 Combinatorica 2 Journal of Symbolic Computation 2 Journal of Complexity 2 International Journal of Parallel Programming 2 International Journal of Approximate Reasoning 2 The Journal of Supercomputing 2 International Journal of Computer Mathematics 2 The Review of Symbolic Logic 1 Acta Informatica 1 Artificial Intelligence 1 Discrete Mathematics 1 Journal of Computational Physics 1 Journal of Mathematical Physics 1 Linear and Multilinear Algebra 1 Applied Mathematics and Computation 1 Computing 1 International Journal of Game Theory 1 Journal of Computational and Applied Mathematics 1 The Journal of Symbolic Logic 1 Michigan Mathematical Journal 1 Numerische Mathematik 1 Siberian Mathematical Journal 1 European Journal of Combinatorics 1 Mathematical Social Sciences 1 Operations Research Letters 1 Acta Applicandae Mathematicae 1 Annals of Pure and Applied Logic 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 Formal Aspects of Computing 1 Journal of Parallel and Distributed Computing 1 Random Structures & Algorithms 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 The Annals of Applied Probability 1 European Journal of Operational Research 1 RAIRO. Informatique Théorique et Applications 1 Archive for Mathematical Logic 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Computational Optimization and Applications 1 Finite Fields and their Applications 1 The Bulletin of Symbolic Logic 1 Journal of Heuristics 1 Journal of Mathematical Chemistry 1 RAIRO. Theoretical Informatics and Applications 1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1 Foundations of Computational Mathematics 1 Journal of Discrete Algorithms 1 Acta Numerica 1 International Journal of Parallel, Emergent and Distributed Systems 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 European Journal for Philosophy of Science 1 Computer Science Review 1 Nôus all top 5 Cited in 28 Fields 239 Computer science (68-XX) 36 Mathematical logic and foundations (03-XX) 33 Combinatorics (05-XX) 21 Information and communication theory, circuits (94-XX) 17 Numerical analysis (65-XX) 17 Operations research, mathematical programming (90-XX) 11 Probability theory and stochastic processes (60-XX) 8 Statistics (62-XX) 6 Number theory (11-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Commutative algebra (13-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Functions of a complex variable (30-XX) 3 Quantum theory (81-XX) 3 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Sequences, series, summability (40-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 1 Mechanics of particles and systems (70-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year