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 engineering, computational complexity, and network analysis.

Top concepts

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

On Finding and Updating Spanning Trees and Shortest Paths

Philip M. Spira, Aimin Pan · SIAM Journal on Computing · 1975 · 138 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

, , +15

Sorting and Searching in Multisets

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

The Time Required for Group Multiplication

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

, , +16

1–5 of 8