D. J. A. Welsh

From MaRDI portal
Person:1369654


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!

PublicationDate of PublicationType
The Markov chain of colourings
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Some problems on approximate counting in graphs and matroids
Research Trends in Combinatorial Optimization
2017-04-07Paper
Counting phylogenetic networks
Annals of Combinatorics
2015-05-05Paper
Matroids and combinatorial optimisation
Matroid Theory and its Applications
2015-01-07Paper
Probability. An introduction
 
2014-08-28Paper
On the number of sparse paving matroids
Advances in Applied Mathematics
2013-01-14Paper
On properties of almost all matroids
Advances in Applied Mathematics
2013-01-14Paper
Corrigendum to ``A linking polynomial of two matroids
Advances in Applied Mathematics
2012-07-04Paper
Optimizing phylogenetic diversity with ecological constraints
Annals of Combinatorics
2012-01-24Paper
On the asymptotic proportion of connected matroids
European Journal of Combinatorics
2011-08-09Paper
Growth constants of minor-closed classes of graphs
Journal of Combinatorial Theory. Series B
2010-06-03Paper
John Michael Hammersley, FRS, 1920-2004
Bulletin of the London Mathematical Society
2010-02-03Paper
Negative Correlation in Graphs and Matroids
Combinatorics, Probability and Computing
2008-12-11Paper
On the growth rate of minor-closed classes of graphs
 
2007-10-16Paper
scientific article; zbMATH DE number 5130821 (Why is no real title available?)
 
2007-03-05Paper
Complexity and Cryptography
 
2005-11-17Paper
Approximate Counting and Quantum Computation
Combinatorics, Probability and Computing
2005-11-14Paper
Random planar graphs
Journal of Combinatorial Theory. Series B
2005-03-08Paper
A linking polynomial of two matroids
Advances in Applied Mathematics
2004-06-15Paper
W.T. (Bill) Tutte -- in memoriam
Advances in Applied Mathematics
2004-06-15Paper
CRISPIN ST J. A. NASH-WILLIAMS (1932–2001)
Bulletin of the London Mathematical Society
2003-12-03Paper
On the parity of colourings and flows
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Chromatic, Flow and Reliability Polynomials: The Complexity of their Coefficients
Combinatorics, Probability and Computing
2002-12-02Paper
The complexity of counting problems
 
2002-04-09Paper
scientific article; zbMATH DE number 1146225 (Why is no real title available?)
 
2001-11-28Paper
The Potts model and the Tutte polynomial.
Journal of Mathematical Physics
2001-08-30Paper
scientific article; zbMATH DE number 1462935 (Why is no real title available?)
 
2000-10-18Paper
Arrangements, channel assignments, and associated polynomials
Advances in Applied Mathematics
2000-07-31Paper
scientific article; zbMATH DE number 1369835 (Why is no real title available?)
 
2000-04-10Paper
The polytope of win vectors
Annals of Combinatorics
2000-01-12Paper
A weighted graph polynomial from chromatic invariants of knots
Annales de l’institut Fourier
1999-07-12Paper
scientific article; zbMATH DE number 1246229 (Why is no real title available?)
 
1999-04-08Paper
scientific article; zbMATH DE number 863506 (Why is no real title available?)
 
1998-02-04Paper
Lê numbers of arrangements and matroid identities
Journal of Combinatorial Theory. Series B
1997-11-25Paper
scientific article; zbMATH DE number 1057883 (Why is no real title available?)
 
1997-09-04Paper
scientific article; zbMATH DE number 1047748 (Why is no real title available?)
 
1997-08-11Paper
scientific article; zbMATH DE number 1028236 (Why is no real title available?)
 
1997-07-01Paper
scientific article; zbMATH DE number 863478 (Why is no real title available?)
 
1996-12-09Paper
scientific article; zbMATH DE number 952958 (Why is no real title available?)
 
1996-12-01Paper
scientific article; zbMATH DE number 863510 (Why is no real title available?)
 
1996-05-29Paper
Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
Random Structures \& Algorithms
1996-05-28Paper
scientific article; zbMATH DE number 878902 (Why is no real title available?)
 
1996-05-14Paper
The random cluster process
Discrete Mathematics
1995-09-27Paper
scientific article; zbMATH DE number 795115 (Why is no real title available?)
 
1995-09-11Paper
The computational complexity of knot and matroid polynomials
Discrete Mathematics
1995-07-20Paper
Randomised Approximation in the Tutte Plane
Combinatorics, Probability and Computing
1995-05-01Paper
scientific article; zbMATH DE number 426371 (Why is no real title available?)
 
1994-11-21Paper
Percolation in the random cluster process and Q-state Potts model
Journal of Physics A: Mathematical and General
1994-05-24Paper
The Computational Complexity of the Tutte Plane: the Bipartite Case
Combinatorics, Probability and Computing
1994-05-05Paper
scientific article; zbMATH DE number 475581 (Why is no real title available?)
 
1994-01-06Paper
scientific article; zbMATH DE number 434904 (Why is no real title available?)
 
1993-11-11Paper
scientific article; zbMATH DE number 437298 (Why is no real title available?)
 
1993-10-26Paper
Tutte polynomials computable in polynomial time
Discrete Mathematics
1993-10-14Paper
Knots, matroids and the Ising model
Mathematical Proceedings of the Cambridge Philosophical Society
1993-09-02Paper
scientific article; zbMATH DE number 41062 (Why is no real title available?)
 
1992-09-17Paper
scientific article; zbMATH DE number 49447 (Why is no real title available?)
 
1992-09-17Paper
On the computational complexity of the Jones and Tutte polynomials
Mathematical Proceedings of the Cambridge Philosophical Society
1992-06-25Paper
scientific article; zbMATH DE number 15994 (Why is no real title available?)
 
1992-06-25Paper
A randomised 3-colouring algorithm
Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4068894 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 3980105 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 4013719 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3928066 (Why is no real title available?)
 
1984-01-01Paper
Finite particle systems and infection models
Mathematical Proceedings of the Cambridge Philosophical Society
1983-01-01Paper
Randomised algorithms
Discrete Applied Mathematics
1983-01-01Paper
Some Colouring Problems and their Complexity
Graph Theory, Proceedings of the Conference on Graph Theory
1982-01-01Paper
scientific article; zbMATH DE number 3864492 (Why is no real title available?)
 
1982-01-01Paper
Tangential 1-blocks over GF(3)
Discrete Mathematics
1982-01-01Paper
Flow in networks with random capacities
Stochastics
1982-01-01Paper
Animals, Trees and Renewal Sequences: Corrigendum
IMA Journal of Applied Mathematics
1982-01-01Paper
Animals, Trees and Renewal Sequences
IMA Journal of Applied Mathematics
1981-01-01Paper
The computational complexity of matroid properties
Mathematical Proceedings of the Cambridge Philosophical Society
1980-01-01Paper
On the chromatic number of binary matroids
Mathematika
1980-01-01Paper
scientific article; zbMATH DE number 3706465 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3784908 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3628975 (Why is no real title available?)
 
1979-01-01Paper
On some percolation results of J. M. Hammersley
Journal of Applied Probability
1979-01-01Paper
scientific article; zbMATH DE number 3632246 (Why is no real title available?)
 
1979-01-01Paper
Percolation Probabilities on the Square Lattice
Advances in Graph Theory
1978-01-01Paper
scientific article; zbMATH DE number 3639366 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3534506 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3617539 (Why is no real title available?)
 
1976-01-01Paper
Combinatorial applications of an inequality from statistical mechanics
Mathematical Proceedings of the Cambridge Philosophical Society
1975-01-01Paper
A note on matroids and block designs
Journal of the Australian Mathematical Society
1975-01-01Paper
A greedy algorithm for solving a certain class of linear programmes
Mathematical Programming
1973-01-01Paper
On the automorphism group of a matroid
Discrete Mathematics
1972-01-01Paper
scientific article; zbMATH DE number 3390761 (Why is no real title available?)
 
1971-01-01Paper
On the Number of Combinatorial Geometries
Bulletin of the London Mathematical Society
1971-01-01Paper
SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
The Quarterly Journal of Mathematics
1971-01-01Paper
scientific article; zbMATH DE number 3368629 (Why is no real title available?)
 
1971-01-01Paper
Matroids and block designs
Lecture Notes in Mathematics
1971-01-01Paper
Generalized versions of Hall's theorem
Journal of Combinatorial Theory. Series B
1971-01-01Paper
scientific article; zbMATH DE number 3394173 (Why is no real title available?)
 
1971-01-01Paper
On the Vector Representation of Matroids
Journal of the London Mathematical Society
1970-01-01Paper
On Matroid Theorems of Edmonds and Rado
Journal of the London Mathematical Society
1970-01-01Paper
scientific article; zbMATH DE number 3288399 (Why is no real title available?)
 
1969-01-01Paper
Euler and bipartite matroids
Journal of Combinatorial Theory
1969-01-01Paper
scientific article; zbMATH DE number 3326386 (Why is no real title available?)
 
1969-01-01Paper
A bound for the number of matroids
Journal of Combinatorial Theory
1969-01-01Paper
Transversal Theory and Matroids
Canadian Journal of Mathematics
1969-01-01Paper
scientific article; zbMATH DE number 3253793 (Why is no real title available?)
 
1968-01-01Paper
On Dependence in Matroids
Canadian Mathematical Bulletin
1967-01-01Paper
An upper bound for the chromatic number of a graph and its application to timetabling problems
The Computer Journal
1967-01-01Paper
scientific article; zbMATH DE number 3216727 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3231627 (Why is no real title available?)
 
1965-01-01Paper
FURTHER RESULTS ON THE RATE OF CONVERGENCE TO THE CONNECTIVE CONSTANT OF THE HYPERCUBICAL LATTICE
The Quarterly Journal of Mathematics
1962-01-01Paper


Research outcomes over time


This page was built for person: D. J. A. Welsh