Philip M. Spira

Publication Activity (10 Years)

Years Active: 1967-1985
Publications (10 Years): 0

Publications

Philip M. Spira, Carl Hage
Hardware acceleration of gate array layout. DAC (1985)
Robert G. Gallager, Pierre A. Humblet, Philip M. Spira
A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Trans. Program. Lang. Syst. 5 (1) (1983)
Philip M. Spira
Communication Complexity of Distributed Minimum Spanning Tree Algorithms. Berkeley Workshop (1977)
J. Ian Munro, Philip M. Spira
Sorting and Searching in Multisets. SIAM J. Comput. 5 (1) (1976)
Philip M. Spira, A. Pan
On Finding and Updating Spanning Trees and Shortest Paths. SIAM J. Comput. 4 (3) (1975)
Philip M. Spira
Computation Times of Arithmetic and Boolean Functions in (d, r) Circuits. IEEE Trans. Computers 22 (6) (1973)
Philip M. Spira, A. Pan
On Finding and Updating Shortest Paths and Spanning Trees SWAT (1973)
Philip M. Spira
n). SIAM J. Comput. 2 (1) (1973)
Philip M. Spira
Complete Linear Proofs of Systems of Linear Inequalities. J. Comput. Syst. Sci. 6 (3) (1972)
Philip M. Spira
Complete Linear Proofs of Systems of Linear Inequalities SWAT (1971)
Philip M. Spira
On the Time Necessary to Compute Switching Functions. IEEE Trans. Computers 20 (1) (1971)
Philip M. Spira
On the computational complexity of finite functions and semigroup multiplication. Inf. Sci. 2 (1) (1970)
Philip M. Spira
The Time Required for Group Multiplication. J. ACM 16 (2) (1969)
Philip M. Spira
On the Computation Time of Certain Classes of Boolean Functions STOC (1969)
Philip M. Spira
On the Computation Time of Finite Functions SWAT (1968)
Philip M. Spira, Michael A. Arbib
Computation Times for Finite Groups, Semigroups and Automata SWAT (1967)