P. M. Spira

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the computation time of certain classes of boolean functions Proceedings of the first annual ACM symposium on Theory of computing - STOC '69	2014-03-14	Paper
A Distributed Algorithm for Minimum-Weight Spanning Trees ACM Transactions on Programming Languages and Systems	1983-01-01	Paper
Sorting and Searching in Multisets SIAM Journal on Computing	1976-01-01	Paper
A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \log ^2 n)$ SIAM Journal on Computing	1973-01-01	Paper
scientific article; zbMATH DE number 3384059 (Why is no real title available?)	1973-01-01	Paper
Complete linear proofs of systems of linear inequalities Journal of Computer and System Sciences	1972-01-01	Paper
On the Time Necessary to Compute Switching Functions IEEE Transactions on Computers	1971-01-01	Paper
On the computational complexity of finite functions and semigroup multiplication Information Sciences	1970-01-01	Paper
scientific article; zbMATH DE number 3349303 (Why is no real title available?)	1970-01-01	Paper
The Time Required for Group Multiplication Journal of the ACM	1969-01-01	Paper
scientific article; zbMATH DE number 3451449 (Why is no real title available?)	1969-01-01	Paper
scientific article; zbMATH DE number 3272709 (Why is no real title available?)	1967-01-01	Paper

Research outcomes over time

This page was built for person: P. M. Spira