STOC Conference 1980 Conference Paper
A Polynomial-time Algorithm for Determining the Isomorphism of Graphs of Fixed Genus (Working Paper)
- I. S. Filotti
- Jack N. Mayer
Author name cluster
I. S. Filotti
Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.
3 papers
1 author row
Possible papers
3STOC Conference 1979 Conference Paper
On Determining the Genus of a Graph in O(v^O(g)) Steps
- I. S. Filotti
- Gary L. Miller
- John H. Reif
In this paper we present an algorithm which on input a graph G and a positive integer g finds an embedding of G on a surface on genius g, if such an embedding exists. This algorithm runs in (v) O(g) steps where v is the number of vertices of G.
STOC Conference 1978 Conference Paper
An Efficient Algorithm for Determining Whether a Cubic Graph is Toroidal
- I. S. Filotti