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

Shmuel Winograd

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

1994
26EEShmuel Winograd, Alan J. Hoffman: Preface. IBM Journal of Research and Development 38(3): 242-242 (1994)
1992
25 Ephraim Feig, Shmuel Winograd: On the multiplicative complexity of discrete cosine transforms. IEEE Transactions on Information Theory 38(4): 1387- (1992)
1991
24 Amir Averbuch, Zvi Galil, Shmuel Winograd: Classification of All the Minimal Bilinear Algorithms for Computing the Coefficients of the Product of Two Polynomials Modulo a Polynomial. Part II: The Algebra G[u]/<u^n>. Theor. Comput. Sci. 86(2): 143-203 (1991)
1990
23 Don Coppersmith, Shmuel Winograd: Matrix Multiplication via Arithmetic Progressions. J. Symb. Comput. 9(3): 251-280 (1990)
1988
22 Amir Averbuch, Zvi Galil, Shmuel Winograd: Classification of All the Minimal Bilinear Algorithms for Computing the Coefficients of the Product of Two Polynomials Modulo a Polynomial, Part I: The Algeabra G[u] / < Q(u)^l >, l > 1. Theor. Comput. Sci. 58: 17-56 (1988)
1987
21 Don Coppersmith, Shmuel Winograd: Matrix Multiplication via Arithmetic Progressions STOC 1987: 1-6
1986
20 Amir Averbuch, Shmuel Winograd, Zvi Galil: Classification of all the Minimal Bilinear Algorithms for Computing the Coefficients of the Product of Two Polynomials Modulo a Polynomial. ICALP 1986: 31-39
1985
19EEAlbert G. Greenberg, Shmuel Winograd: A Lower Bound on the Time Needed in the Worst Case to Resolve Conflicts Deterministically in Multiple Access Channels J. ACM 32(3): 589-596 (1985)
1983
18 Abraham Lempel, Gadiel Seroussi, Shmuel Winograd: On the Complexity of Multiplication in Finite Fields. Theor. Comput. Sci. 22: 285-296 (1983)
1982
17 Don Coppersmith, Shmuel Winograd: On the Asymptotic Complexity of Matrix Multiplication. SIAM J. Comput. 11(3): 472-492 (1982)
1981
16 Don Coppersmith, Shmuel Winograd: On the Asymptotic Complexity of Matrix Multiplication (Extended Summary) FOCS 1981: 82-90
15 Ephraim Feig, Shmuel Winograd: On the Direct Sum Conjecture (Extended Summary) FOCS 1981: 91-94
1980
14 Shmuel Winograd: On Multiplication of Polynomials Modulo a Polynomial. SIAM J. Comput. 9(2): 225-229 (1980)
1979
13 Shmuel Winograd: On Multiplication in Algebraic Extension Fields. Theor. Comput. Sci. 8: 359-377 (1979)
1978
12EEShmuel Winograd: Complexity Of Computations. ACM Annual Conference (1) 1978: 138-141
1977
11 Shmuel Winograd: Some Bilinear Forms Whose Multiplicative Complexity Depends on the Field of Constants. Mathematical Systems Theory 10: 169-180 (1977)
1975
10 Shmuel Winograd: The Effect of the Field of Constants on the Number of Multiplication FOCS 1975: 1-2
9EEShmuel Winograd: On the Parallel Evaluation of Certain Arithmetic Expressions. J. ACM 22(4): 477-492 (1975)
1968
8 Shmuel Winograd: The number of multiplications involved in computing certain functions. IFIP Congress (1) 1968: 276-279
1967
7EERichard M. Karp, Raymond E. Miller, Shmuel Winograd: The Organization of Computations for Uniform Recurrence Equations. J. ACM 14(3): 563-590 (1967)
6EEShmuel Winograd: On the Time Required to Perform Multiplication. J. ACM 14(4): 793-802 (1967)
1966
5EEL. P. Horwitz, Richard M. Karp, Raymond E. Miller, Shmuel Winograd: Index Register Allocation. J. ACM 13(1): 43-61 (1966)
1965
4EEShmuel Winograd: On the Time Required to Perform Addition. J. ACM 12(2): 277-285 (1965)
1964
3EEShmuel Winograd: Input-Error-Limiting Automata. J. ACM 11(3): 338-351 (1964)
1963
2 Shmuel Winograd: Redundancy and Complexity of Logical Elements Information and Control 6(3): 177-194 (1963)
1962
1 Shmuel Winograd: Bounded-transient automata FOCS 1962: 137-141

Coauthor Index

1Amir Averbuch [20] [22] [24]
2Don Coppersmith [16] [17] [21] [23]
3Ephraim Feig [15] [25]
4Zvi Galil [20] [22] [24]
5Albert G. Greenberg [19]
6Alan J. Hoffman [26]
7L. P. Horwitz [5]
8Richard M. Karp [5] [7]
9Abraham Lempel [18]
10Raymond E. Miller [5] [7]
11Gadiel Seroussi [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)