Concepedia

Philip M. Spira

PM

Statistics

Publications

8

Citations

1.5K

H-Index

8

Active since

1969

Affiliations

University of California, Berkeley(Current)

Philip M. Spira is an author at University of California, Berkeley specializing in computer science, computing, and algorithms.

Publications per year

1969–1983

8

Publications

8

A Distributed Algorithm for Minimum-Weight Spanning Trees

Robert G. Gallager, P.A. Humblet, Philip M. Spira · ACM Transactions on Programming Languages and Systems · 1983 · 1.1K citations · Full text

, , +9

On Finding and Updating Spanning Trees and Shortest Paths

Philip M. Spira, Aimin Pan · SIAM Journal on Computing · 1975 · 139 citations

, , +16

A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \log ^2 n)$

Philip M. Spira · SIAM Journal on Computing · 1973 · 98 citations

, , +11

Sorting and Searching in Multisets

Ian Munro, Philip M. Spira · SIAM Journal on Computing · 1976 · 79 citations

, , +17

The Time Required for Group Multiplication

Philip M. Spira · Journal of the ACM · 1969 · 26 citations · Full text

, , +11

1–5 of 8