S. Gill Williamson

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
Subset Sum Instances in ZFC Limbo	2020-12-09	Paper
On the difficulty of proving P equals NP in ZFC	2019-07-25	Paper
Combinatorics in ZFC limbo Journal of Combinatorics	2019-05-24	Paper
ZFC independence and subset sum	2017-08-28	Paper
Lattice exit models	2017-05-18	Paper
Tensor spaces - the basics	2015-10-08	Paper
The common-submatrix Laplace expansion	2015-05-20	Paper
Recursive projections of symmetric tensors and Marcus's proof of the Schur inequality	2014-06-19	Paper
Lattice Multiverse Models	2010-09-10	Paper
Ranking and unranking trees with given degree sequences	2010-09-10	Paper
Ranking and unranking trees with a given number or a given set of leaves	2010-09-10	Paper
A CLASS OF GRAPHS WHICH HAS EFFICIENT RANKING AND UNRANKING ALGORITHMS FOR SPANNING TREES AND FORESTS International Journal of Foundations of Computer Science	2005-06-22	Paper
Spanning trees and function classes The Electronic Journal of Combinatorics	2002-09-22	Paper
Spanning trees and function classes The Electronic Journal of Combinatorics	2002-09-22	Paper
scientific article; zbMATH DE number 1792682 (Why is no real title available?)	2002-08-29	Paper
Research problem: combinatorial and multilinear aspects of sign-balanced posets Linear and Multilinear Algebra	2002-08-04	Paper
Large-scale regularities of lattice embeddings of posets Order	2001-01-29	Paper
Straightening Bases for Tensor Products Linear and Multilinear Algebra	2000-05-28	Paper
Periodic sorting using minimum delay, recursively constructed merging networks The Electronic Journal of Combinatorics	1998-02-18	Paper
Periodic sorting using minimum delay, recursively constructed merging networks The Electronic Journal of Combinatorics	1998-02-18	Paper
A loop-free algorithm for generating the linear extensions of a poset Order	1996-11-04	Paper
Canonical forms for cycles in bridge graphs Linear and Multilinear Algebra	1995-10-05	Paper
Doubly adjacent gray codes for the symmetric group Linear and Multilinear Algebra	1994-01-13	Paper
scientific article; zbMATH DE number 50660 (Why is no real title available?)	1993-01-23	Paper
scientific article; zbMATH DE number 42721 (Why is no real title available?)	1992-09-17	Paper
A combinatorial study of straightening bases Linear and Multilinear Algebra	1992-06-25	Paper
A sequential sorting network analogous to the batcher merge Linear and Multilinear Algebra	1991-01-01	Paper
The two basic linear time Planarity algorithms: Are they the same? Linear and Multilinear Algebra	1990-01-01	Paper
Menus of kuratowski subgraphs Linear and Multilinear Algebra	1988-01-01	Paper
Generic common minor expansions Linear and Multilinear Algebra	1987-01-01	Paper
Permanents and determinants with generic noncommuting entries Linear and Multilinear Algebra	1986-01-01	Paper
Ranking and unranking planar embeddings Linear and Multilinear Algebra	1985-01-01	Paper
Depth-First Search and Kuratowski Subgraphs Journal of the ACM	1984-01-01	Paper
GlobaL analysis of the deiete-contract recursion for graphs and matroids Linear and Multilinear Algebra	1984-01-01	Paper
Central and local limit theorems applied to asymptotic enumeration. III. Matrix recursions Journal of Combinatorial Theory. Series A	1983-01-01	Paper
Hook length products and Cayley operators of classical invariant theory Linear and Multilinear Algebra	1981-01-01	Paper
Symmetry operators, polarizations, and a generalized Capelli identity Linear and Multilinear Algebra	1981-01-01	Paper
scientific article; zbMATH DE number 3681776 (Why is no real title available?)	1980-01-01	Paper
Combinatorial Gray Codes SIAM Journal on Computing	1980-01-01	Paper
Embedding Graphs in the Plane—Algorithmic Aspects Combinatorial Mathematics, Optimal Designs and Their Applications	1980-01-01	Paper
Construction of minimal representative systems Linear and Multilinear Algebra	1980-01-01	Paper
scientific article; zbMATH DE number 3563116 (Why is no real title available?)	1977-01-01	Paper
Recursive matching algorithms and linear orders on the subset lattice Journal of Combinatorial Theory. Series A	1977-01-01	Paper
Combinatorial Structures and Group Invariant Partitions	1976-01-01	Paper
Ranking Algorithms for Lists of Partitions SIAM Journal on Computing	1976-01-01	Paper
Probabilistic analogs of Pólya's enumeration theory Linear and Multilinear Algebra	1976-01-01	Paper
Ranking Algorithms: The Symmetries and Colorations of the <i>n</i>-Cube SIAM Journal on Computing	1976-01-01	Paper
Computational Algorithms for the Enumeration of Group Invariant Partitions SIAM Journal on Computing	1975-01-01	Paper
On Backtracking: A Combinatorial Description of the Algorithm SIAM Journal on Computing	1974-01-01	Paper
A linear algebra setting for the rota-mullin theory of polynomials of binomial type Linear and Multilinear Algebra	1973-01-01	Paper
Tensor compositions and lists of combinatorial structures Linear and Multilinear Algebra	1973-01-01	Paper
Isomorph Rejection and a Theorem of De Bruijn SIAM Journal on Computing	1973-01-01	Paper
The combinatorial analysis of patterns and the principle of inclusion- exclusion Discrete Mathematics	1972-01-01	Paper
Symmetry operators of Kranz product Journal of Combinatorial Theory. Series A	1971-01-01	Paper
Pólya's Counting Theorem and a Class of Tensor Identities Journal of the London Mathematical Society	1971-01-01	Paper
Operator theoretic invariants and the enumeration theory of Pólya and de Bruijn Journal of Combinatorial Theory	1970-01-01	Paper
Unitary similarity of symmetry operators Linear Algebra and its Applications	1970-01-01	Paper
Tensor contraction and Hermitian forms Linear Algebra and its Applications	1969-01-01	Paper
On a class of combinatorial inequalities Journal of Combinatorial Theory	1969-01-01	Paper
Some Remarks on a Class of Matrix Inequalities	1968-01-01	Paper
A combinatorial property of finite sequences with an application to tensor algebra Journal of Combinatorial Theory	1966-01-01	Paper
On P=NP Either False or Independent of ZFC (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: S. Gill Williamson