S. Gill Williamson

Affiliations:
  • University of California, San Diego, USA


According to our database1, S. Gill Williamson authored at least 18 papers between 1971 and 2004.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2004
A Class Of Graphs Which Has Efficient Ranking And Unranking Algorithms For Spanning Trees And Forests.
Int. J. Found. Comput. Sci., 2004

2002
Spanning Trees and Function Classes.
Electron. J. Comb., 2002

1999
Large-Scale Regularities of Lattice Embeddings of Posets.
Order, 1999

1998
Periodic Sorting Using Minimum Delay, Recursively Constructed Merging Networks.
Electron. J. Comb., 1998

1995
Evolving Compare-Exchange Networks Using Grammars.
Artif. Life, 1995

1991
Foundations of applied combinatorics.
Addison-Wesley, ISBN: 978-0-201-51039-3, 1991

1984
Depth-First Search and Kuratowski Subgraphs.
J. ACM, 1984

1983
Central and Local Limit Theorems Applied to Asymptotic Enumeration. III. Matrix Recursions.
J. Comb. Theory, Ser. A, 1983

1980
Combinatorial Gray codes.
SIAM J. Comput., 1980

L'arbre des cycles d'un graphe.
Proceedings of the Proc. 5eme Colleque de Lille sur les Arbres en Algebre et en Programmation, 1980

1977
Recursive Matching Algorithms and Linear Orders on the Subset Lattice.
J. Comb. Theory, Ser. A, 1977

1976
Ranking Algorithms for Lists of Partitions.
SIAM J. Comput., 1976

Ranking Algorithms: The Symmetries and Colorations of the n-Cube.
SIAM J. Comput., 1976

1975
Computational Algorithms for the Enumeration of Group Invariant Partitions.
SIAM J. Comput., 1975

1974
On Backtracking: A Combinatorial Description of the Algorithm.
SIAM J. Comput., 1974

1973
Isomorph Rejection and a Theorem of De Bruijn.
SIAM J. Comput., 1973

1972
The combinatorial analysis of patterns and the principle of inclusion-exclusion.
Discret. Math., 1972

1971
Symmetry Operators of Kranz Products.
J. Comb. Theory, Ser. A, 1971


  Loading...