3 × USA
J.N.Mayer ∅ G.L.Miller J.H.Reif
determin (3) graph (3) algorithm (2) genus (2) polynomi (1) isomorph (1) whether (1) toroid (1) effici (1) cubic (1)
Person: I. S. Filotti
Wrote 3 papers:
- STOC-1980-FilottiM #algorithm #graph #morphism #polynomial
- A Polynomial-time Algorithm for Determining the Isomorphism of Graphs of Fixed Genus (ISF, JNM), pp. 236–243.
- STOC-1979-FilottiMR #graph #on the
- On Determining the Genus of a Graph in O(v^O(g)) Steps (ISF, GLM, JHR), pp. 27–37.
- STOC-1978-Filotti #algorithm #graph #performance #polynomial
- An Efficient Algorithm for Determining Whether a Cubic Graph is Toroidal (ISF), pp. 133–142.