A physical interpretation of graph connectivity, and its algorithmic applications
- 1 October 1986
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- On computing the determinant in small parallel time using a small number of processorsInformation Processing Letters, 1984
- On the Asymptotic Complexity of Matrix MultiplicationSIAM Journal on Computing, 1982
- Fast Probabilistic Algorithms for Verification of Polynomial IdentitiesJournal of the ACM, 1980
- Finding the Vertex Connectivity of GraphsSIAM Journal on Computing, 1980
- Computing an st-numberingTheoretical Computer Science, 1976
- How to Draw a GraphProceedings of the London Mathematical Society, 1963