×

zbMATH — the first resource for mathematics

Snir, Marc

Compute Distance To:
Author ID: snir.marc Recent zbMATH articles by "Snir, Marc"
Published as: Snir, M.; Snir, Marc
Documents Indexed: 36 Publications since 1977, including 1 Book

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 343 times in 296 Documents Cited by Year
Computing on an anonymous ring. Zbl 0662.68035
Attiya, Hagit; Snir, Marc; Warmuth, Manfred K.
47
1988
Probabilities over rich languages, testing and randomness. Zbl 0501.60006
Gaifman, Haim; Snir, Marc
37
1982
Some exact complexity results for straight-line computations over semirings. Zbl 0485.68038
Jerrum, Mark; Snir, Marc
33
1982
Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071
Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc
28
1993
On parallel searching. Zbl 0607.68047
Snir, Marc
25
1985
A complexity theory of efficient parallel algorithms. Zbl 0699.68069
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
20
1990
Efficient parallel algorithms for graph problems. Zbl 0686.68055
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
18
1990
Lower bounds on probabilistic linear decision trees. Zbl 0581.68042
Snir, Marc
17
1985
Better computing on the anonymous ring. Zbl 0734.68014
Attiya, Hagit; Snir, Marc
14
1991
On the depth complexity of formulas. Zbl 0445.68031
Shamir, Eli; Snir, Marc
13
1980
A unified theory of interconnection network structure. Zbl 0612.68032
Kruskal, Clyde P.; Snir, Marc
12
1986
Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
11
1988
Communication complexity of PRAMs. Zbl 0699.68054
Aggarwal, Alok; Chandra, Ashok K.; Snir, Marc
10
1990
Depth-size trade-offs for parallel prefix computation. Zbl 0606.94020
Snir, Marc
10
1986
The covering problem of complete uniform hypergraphs. Zbl 0412.05031
Snir, Marc
8
1979
Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030
Moran, Shlomo; Snir, Marc; Manber, Udi
6
1985
Calling names on nameless networks. Zbl 0942.68790
Schieber, Baruch; Snir, Marc
5
1994
Circuit partitioning with size and connection constraints. Zbl 0521.68035
Perl, Yehoshua; Snir, Marc
5
1983
Comparisons between linear functions can help. Zbl 0496.68026
Snir, Marc
4
1982
Proving lower bounds for linear decision trees. Zbl 0471.68027
Snir, Marc
4
1981
A note on \(N\)-body computations with cutoffs. Zbl 1117.81304
Snir, Marc
3
2004
Size-depth trade-offs for monotone arithmetic circuits. Zbl 0727.68049
Snir, Marc
3
1991
A complexity theory of efficient parallel algorithms. Zbl 0657.68044
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
3
1988
Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
2
1989
The IBM external user interface for scalable parallel systems. Zbl 0825.68197
Bala, 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.68036
Kruskal, Clyde P.; Snir, Marc
1
1987
Exact balancing is not always good. Zbl 0587.68033
Snir, Marc
1
1986
On the complexity of simplifying quadratic forms. Zbl 0471.68024
Snir, M.
1
1981
On the size complexity of monotone formulas. Zbl 0443.68030
Snir, Marc
1
1980
A note on \(N\)-body computations with cutoffs. Zbl 1117.81304
Snir, Marc
3
2004
Calling names on nameless networks. Zbl 0942.68790
Schieber, Baruch; Snir, Marc
5
1994
The IBM external user interface for scalable parallel systems. Zbl 0825.68197
Bala, 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.68071
Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc
28
1993
Better computing on the anonymous ring. Zbl 0734.68014
Attiya, Hagit; Snir, Marc
14
1991
Size-depth trade-offs for monotone arithmetic circuits. Zbl 0727.68049
Snir, Marc
3
1991
A complexity theory of efficient parallel algorithms. Zbl 0699.68069
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
20
1990
Efficient parallel algorithms for graph problems. Zbl 0686.68055
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
18
1990
Communication complexity of PRAMs. Zbl 0699.68054
Aggarwal, Alok; Chandra, Ashok K.; Snir, Marc
10
1990
Techniques for parallel manipulation of sparse matrices. Zbl 0671.65033
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
2
1989
Computing on an anonymous ring. Zbl 0662.68035
Attiya, Hagit; Snir, Marc; Warmuth, Manfred K.
47
1988
Efficient synchronization on multiprocessors with shared memory. Zbl 0663.68011
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
11
1988
A complexity theory of efficient parallel algorithms. Zbl 0657.68044
Kruskal, Clyde P.; Rudolph, Larry; Snir, Marc
3
1988
Optimal interconnection networks for parallel processors: The importance of being square. Zbl 0604.68036
Kruskal, Clyde P.; Snir, Marc
1
1987
A unified theory of interconnection network structure. Zbl 0612.68032
Kruskal, Clyde P.; Snir, Marc
12
1986
Depth-size trade-offs for parallel prefix computation. Zbl 0606.94020
Snir, Marc
10
1986
Exact balancing is not always good. Zbl 0587.68033
Snir, Marc
1
1986
On parallel searching. Zbl 0607.68047
Snir, Marc
25
1985
Lower bounds on probabilistic linear decision trees. Zbl 0581.68042
Snir, Marc
17
1985
Applications of Ramsey’s theorem to decision tree complexity. Zbl 0633.68030
Moran, Shlomo; Snir, Marc; Manber, Udi
6
1985
Circuit partitioning with size and connection constraints. Zbl 0521.68035
Perl, Yehoshua; Snir, Marc
5
1983
Probabilities over rich languages, testing and randomness. Zbl 0501.60006
Gaifman, Haim; Snir, Marc
37
1982
Some exact complexity results for straight-line computations over semirings. Zbl 0485.68038
Jerrum, Mark; Snir, Marc
33
1982
Comparisons between linear functions can help. Zbl 0496.68026
Snir, Marc
4
1982
Proving lower bounds for linear decision trees. Zbl 0471.68027
Snir, Marc
4
1981
On the complexity of simplifying quadratic forms. Zbl 0471.68024
Snir, M.
1
1981
On the depth complexity of formulas. Zbl 0445.68031
Shamir, Eli; Snir, Marc
13
1980
On the size complexity of monotone formulas. Zbl 0443.68030
Snir, Marc
1
1980
The covering problem of complete uniform hypergraphs. Zbl 0412.05031
Snir, Marc
8
1979
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

Citations by Year