×

Welsh, Dominic J. A.

Compute Distance To:
Author ID: welsh.dominic-j-a Recent zbMATH articles by "Welsh, Dominic J. A."
Published as: Welsh, D. J. A.; Welsh, Dominic; Welsh, Dominic J. A.; Welsh, D.
External Links: MGP · Wikidata · GND · IdRef
Documents Indexed: 107 Publications since 1962, including 7 Books
4 Contributions as Editor · 2 Further Contributions
Biographic References: 1 Publication
Co-Authors: 57 Co-Authors with 63 Joint Publications
2,042 Co-Co-Authors
all top 5

Co-Authors

44 single-authored
5 Grimmett, Geoffrey R.
5 Oxley, James G.
5 Semple, Charles
3 Harary, Frank
3 McDiarmid, Colin J. H.
3 Vertigan, Dirk
3 Whittle, Geoffrey P.
2 Donnelly, Peter
2 Dunstan, Frank D. J.
2 Hammersley, John Michael
2 Kayibi, Koko Kalambay
2 Lovász, László
2 Mayhew, Dillon
2 Noble, Steven Derek
2 Piff, M. J.
2 Rands, B. M. I.
2 Seymour, Paul D.
2 Steger, Angelika
2 Walton, P. N.
2 Ziegler, Günter Matthias
1 Alon, Noga M.
1 Bartels, J. E.
1 Bernardi, Olivier
1 Biggs, Norman Linstead
1 Bondy, J. Adrian
1 Bordewich, Magnus
1 Bruce, Alan
1 Cameron, Peter Jephson
1 Chávez Lomelí, Laura E.
1 Choi, S. L. G.
1 Cockayne, Ernest J.
1 Daykin, David E.
1 de Jager, Eduard M.
1 Denise, Alain
1 Deschamps, Georges A.
1 Erdős, Pál
1 Faller, Beáta
1 Foulkes, H. O.
1 Freedman, Michael Hartley
1 Frieze, Alan Michael
1 Gale, Amy
1 Godsil, Christopher David
1 Goodall, Andrew J.
1 Grötschel, Martin
1 Hajnal, András
1 Heron, A. P.
1 Hilton, Anthony J. W.
1 Ingelton, A. W.
1 Jaeger, François
1 Junge, Hans-Dieter
1 Lions, J. P.
1 Lloyd, E. Keith
1 Lowrance, Lisa Warshauer
1 Main, R. A.
1 Mansfield, A. J.
1 Manvel, Bennet
1 Mason, John H.
1 Massey, David Bradley
1 Meredith, Guy H. J.
1 Milner, Eric Charles
1 Moisseev, N.
1 Morgan, Robert Wes
1 Mount, John A.
1 Nash-Williams, Crispin St. John Alvah
1 Newman, Michael William
1 Noy, Marc
1 O’Neil, Peter V.
1 Petford, A. D.
1 Pfiff, M. J.
1 Powell, M. B.
1 Pyber, László
1 Read, Ronald C.
1 Robinson, Gordon C.
1 Roubine, Élie
1 Schiller, Daniel G.
1 Schwärzler, Werner
1 Schwenk, Allen J.
1 Sheehan, John
1 Simion, Rodica E.
1 Smith, Cedric A. B.
1 Sommer, Friedrich Karl
1 Stanley, Richard Peter
1 Stockmeyer, Paul K.
1 Talbot, John
1 Temperley, H. N. V.
1 Tikhomirov, V. V.
1 Tikhonov, Andreĭ Nikolaevich
1 Vasconcellos, Marcio
1 Vasil’eva, Adelaida Borisovna
1 Volosov, V. M.
1 Wilson, Robin James
1 Woodall, Douglas R.

Publications by Year

Citations contained in zbMATH Open

94 Publications have been cited 1,999 times in 1,659 Documents Cited by Year
Matroid theory. Zbl 0343.05002
Welsh, D. J. A.
613
1976
On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006
Jaeger, François; Vertigan, D. L.; Welsh, D. J. A.
148
1990
Complexity: Knots, colourings and counting. Zbl 0799.68008
Welsh, D. J. A.
140
1993
An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206
Welsh, D. J. A.; Powell, M. B.
85
1967
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
79
1978
First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Zbl 0143.40402
Hammersley, J. M.; Welsh, D. J. A.
73
1965
Further results on the rate of convergence to the connective constant of the hypercubical lattice. Zbl 0123.00304
Hammersley, J. M.; Welsh, D. J. A.
49
1962
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
48
2005
A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025
Noble, S. D.; Welsh, D. J. A.
44
1999
The Potts model and the Tutte polynomial. Zbl 1045.82501
Welsh, D. J. A.; Merino, C.
39
2000
Some results on transversal matroids and constructions for identically self-dual matroids. Zbl 0294.05019
Bondy, J. A.; Welsh, D. J. A.
30
1971
The Tutte polynomial. Zbl 0934.05057
Welsh, Dominic
26
1999
On the asymptotic proportion of connected matroids. Zbl 1244.05047
Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff
26
2011
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
24
1975
The Tutte polynomial and percolation. Zbl 0498.05018
Oxley, J. G.; Welsh, D. J. A.
24
1979
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
23
2015
The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091
Vertigan, D. L.; Welsh, D. J. A.
20
1992
Codes and cryptography. Zbl 0678.94003
Welsh, Dominic
19
1988
The random planar graph. Zbl 0973.05066
Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A.
19
1996
Euler and bipartite matroids. Zbl 0169.01901
Welsh, D. J. A.
19
1969
Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043
Merino, C.; Welsh, D. J. A.
18
1999
On the vector representation of matroids. Zbl 0213.29102
Pfiff, M. J.; Welsh, D. J. A.
18
1970
A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050
Dunstan, F. D. J.; Welsh, D. J. A.
17
1973
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
17
1995
A bound for the number of matroids. Zbl 0167.01704
Welsh, D. J. A.
16
1969
Finite particle systems and infection models. Zbl 0534.60095
Donnelly, Peter; Welsh, Dominic
15
1983
Tutte polynomials computable in polynomial time. Zbl 0780.05011
Oxley, J. G.; Welsh, D. J. A.
15
1992
Approximate counting and quantum computation. Zbl 1089.68040
Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D.
14
2005
A randomised 3-colouring algorithm. Zbl 0667.05025
Petford, A. D.; Welsh, D. J. A.
13
1989
The computational complexity of matroid properties. Zbl 0434.68030
Robinson, G. C.; Welsh, D. J. A.
13
1980
The computational complexity of some classical problems from statistical physics. Zbl 0737.60094
Welsh, D. J. A.
13
1990
On the number of combinatorial geometries. Zbl 0222.05003
Piff, M. J.; Welsh, D. J. A.
13
1971
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
12
2006
On the chromatic number of binary matroids. Zbl 0419.05015
Walton, P. N.; Welsh, D. J. A.
12
1980
Probability: An introduction. Zbl 0606.60002
Grimmett, Geoffrey; Welsh, Dominic
12
1986
On matroid theorems of Edmonds and Rado. Zbl 0214.26301
Welsh, D. J. A.
11
1970
Growth constants of minor-closed classes of graphs. Zbl 1203.05145
Bernardi, Olivier; Noy, Marc; Welsh, Dominic
10
2010
Kruskal’s theorem for matroids. Zbl 0157.55302
Welsh, D. J. A.
10
1968
A characterisation of binary transversal structures. Zbl 0197.28802
De Sousa, J.; Welsh, D. J. A.
10
1972
Combinatorial problems in matroid theory. Zbl 0233.05001
Welsh, D. J. A.
9
1971
Knot graphs. Zbl 0946.05045
Noble, S. D.; Welsh, D. J. A.
8
2000
A linking polynomial of two matroids. Zbl 1041.05020
Welsh, D. J. A.; Kayibi, K. K.
8
2004
Probability. An introduction. 2nd ed. Zbl 1302.60005
Grimmett, Geoffrey; Welsh, Dominic
7
2014
On the computational complexity of graph theoretical properties. Zbl 0397.68039
Milner, E. C.; Welsh, D. J. A.
6
1976
Randomised algorithms. Zbl 0506.68040
Welsh, D. J. A.
6
1983
Counting colourings and flows in random graphs. Zbl 0853.05070
Welsh, D. J. A.
6
1996
Negative correlation in graphs and matroids. Zbl 1162.05043
Semple, Charles; Welsh, Dominic
6
2008
Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121
Welsh, D. J. A.
6
1993
Some colouring problems and their complexity. Zbl 0503.05027
Mansfield, A. J.; Welsh, D. J. A.
5
1982
Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034
Oxley, James; Welsh, Dominic
5
2002
On the number of knots and links. Zbl 0799.57001
Welsh, D. J. A.
5
1992
Generalized versions of Hall’s theorem. Zbl 0231.05005
Welsh, D. J. A.
5
1971
Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063
Welsh, Dominic J. A.; Whittle, Geoffrey P.
5
1999
Matroids: Fundamental concepts. Zbl 0853.05023
Welsh, D. J. A.
5
1995
Randomised approximation in the Tutte plane. Zbl 0811.68105
Welsh, D. J. A.
5
1994
Flow in networks with random capacities. Zbl 0496.60009
Grimmett, G. R.; Welsh, D. J. A.
4
1982
Matroids and combinatorial optimisation. Reprint of the 1982 original published by Liguori, Napoli and Birkhäuser. Zbl 1302.05029
Welsh, D. J. A.
4
2010
The complexity of knots. Zbl 0801.68086
Welsh, Dominic J. A.
4
1993
On the hyperplanes of a matroid. Zbl 0181.23402
Welsh, D. J. A.
4
1969
On the automorphism group of a matroid. Zbl 0243.05023
Harary, Frank; Piff, M. J.; Welsh, D. J. A.
4
1972
Transversal theory and matroids. Zbl 0288.05019
Welsh, D. J. A.
4
1969
The polytope of win vectors. Zbl 0928.05058
Bartels, J. E.; Mount, J.; Welsh, D. J. A.
4
1997
Approximate counting. Zbl 0880.68102
Welsh, Dominic
4
1997
Lê numbers of arrangements and matroid identities. Zbl 0884.05029
Massey, David B.; Simion, Rodica; Stanley, Richard P.; Vertigan, Dirk; Welsh, Dominic J. A.; Ziegler, Günter M.
4
1997
On the number of sparse paving matroids. Zbl 1256.05044
Mayhew, Dillon; Welsh, Dominic
4
2013
On some percolation results of J. M. Hammersley. Zbl 0419.60098
Oxley, J. G.; Welsh, D. J. A.
3
1979
Tangential 1-blocks over GF(3). Zbl 0496.05018
Walton, P. N.; Welsh, D. J. A.
3
1982
Matroids and block designs. Zbl 0234.05008
Welsh, D. J. A.
3
1971
Complexity and cryptography. An introduction. Zbl 1086.94022
Talbot, John; Welsh, Dominic
3
2006
Knots, matroids and the Ising model. Zbl 0797.57002
Schwärzler, W.; Welsh, D. J. A.
3
1993
On properties of almost all matroids. Zbl 1256.05043
Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic
3
2013
Combinatorics in pure mathematics. Zbl 0851.52017
Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M.
3
1995
Knots and braids: Some algorithmic questions. Zbl 0792.05058
Welsh, D. J. A.
3
1993
The computational complexity of knot and matroid polynomials. Zbl 0816.57008
Welsh, D. J. A.
3
1994
Disorder in physical systems. A volume in honour of John M. Hammersley on the occasion of his 70th birthday. Zbl 0714.00019
2
1990
The antivoter problem: Random 2-colourings of graphs. Zbl 0579.60097
Donnelly, Peter; Welsh, Dominic
2
1984
Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018
Welsh, Dominic
2
1995
Randomised approximation of the number of bases. Zbl 0862.05020
Chávez Lomelí, Laura; Welsh, Dominic
2
1996
Mathematics applied to physics. Zbl 0193.57201
2
1970
Colourings, flows and projective geometry. Zbl 0452.05015
Welsh, D. J. A.
2
1980
Animals, trees and renewal sequences. Zbl 0464.05004
Rands, B. M. I.; Welsh, D. J. A.
2
1981
The complexity of counting problems. Zbl 0988.68086
Welsh, Dominic; Gale, Amy
2
2001
Correlated percolation and repulsive particle systems. Zbl 0624.60114
Welsh, D. J. A.
1
1986
Colouring problems and matroids. Zbl 0405.05021
Welsh, Dominic
1
1979
Combinatorics. Proceedings of the Conference on Combinatorial Mathematics held at the Mathematical Institute, Oxford, 3-7 July, 1972. Zbl 0469.05001
1
1972
Animals, trees and renewal sequences: Corrigendum. Zbl 0477.05002
Rands, B. M. I.; Welsh, D. J. A.
1
1982
Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036
Faller, Beáta; Semple, Charles; Welsh, Dominic
1
2011
Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049
Welsh, D. J. A.; Kayibi, K. K.
1
2012
Related classes of set functions. Zbl 0247.05005
Welsh, D. J. A.
1
1971
On removing a point of a digraph. Zbl 0249.05120
Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A.
1
1971
Percolation and the random cluster model: Combinatorial and algorithmic problems. Zbl 0916.60085
Welsh, Dominic
1
1998
Knots. Zbl 0878.57001
Welsh, Dominic
1
1997
Randomised approximation in the Tutte plane. Zbl 0878.68094
Welsh, D. J. A.
1
1997
John Michael Hammersley, FRS, 1920-2004. Zbl 1179.01041
Grimmett, Geoffrey; Welsh, Dominic
1
2009
Counting phylogenetic networks. Zbl 1310.05120
McDiarmid, Colin; Semple, Charles; Welsh, Dominic
23
2015
Probability. An introduction. 2nd ed. Zbl 1302.60005
Grimmett, Geoffrey; Welsh, Dominic
7
2014
On the number of sparse paving matroids. Zbl 1256.05044
Mayhew, Dillon; Welsh, Dominic
4
2013
On properties of almost all matroids. Zbl 1256.05043
Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic
3
2013
Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049
Welsh, D. J. A.; Kayibi, K. K.
1
2012
On the asymptotic proportion of connected matroids. Zbl 1244.05047
Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff
26
2011
Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036
Faller, Beáta; Semple, Charles; Welsh, Dominic
1
2011
Growth constants of minor-closed classes of graphs. Zbl 1203.05145
Bernardi, Olivier; Noy, Marc; Welsh, Dominic
10
2010
Matroids and combinatorial optimisation. Reprint of the 1982 original published by Liguori, Napoli and Birkhäuser. Zbl 1302.05029
Welsh, D. J. A.
4
2010
John Michael Hammersley, FRS, 1920-2004. Zbl 1179.01041
Grimmett, Geoffrey; Welsh, Dominic
1
2009
Negative correlation in graphs and matroids. Zbl 1162.05043
Semple, Charles; Welsh, Dominic
6
2008
Random graphs from planar and other addable classes. Zbl 1119.05099
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
12
2006
Complexity and cryptography. An introduction. Zbl 1086.94022
Talbot, John; Welsh, Dominic
3
2006
Random planar graphs. Zbl 1056.05128
McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A.
48
2005
Approximate counting and quantum computation. Zbl 1089.68040
Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D.
14
2005
A linking polynomial of two matroids. Zbl 1041.05020
Welsh, D. J. A.; Kayibi, K. K.
8
2004
Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034
Oxley, James; Welsh, Dominic
5
2002
The complexity of counting problems. Zbl 0988.68086
Welsh, Dominic; Gale, Amy
2
2001
The Potts model and the Tutte polynomial. Zbl 1045.82501
Welsh, D. J. A.; Merino, C.
39
2000
Knot graphs. Zbl 0946.05045
Noble, S. D.; Welsh, D. J. A.
8
2000
A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025
Noble, S. D.; Welsh, D. J. A.
44
1999
The Tutte polynomial. Zbl 0934.05057
Welsh, Dominic
26
1999
Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043
Merino, C.; Welsh, D. J. A.
18
1999
Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063
Welsh, Dominic J. A.; Whittle, Geoffrey P.
5
1999
Percolation and the random cluster model: Combinatorial and algorithmic problems. Zbl 0916.60085
Welsh, Dominic
1
1998
The polytope of win vectors. Zbl 0928.05058
Bartels, J. E.; Mount, J.; Welsh, D. J. A.
4
1997
Approximate counting. Zbl 0880.68102
Welsh, Dominic
4
1997
Lê numbers of arrangements and matroid identities. Zbl 0884.05029
Massey, David B.; Simion, Rodica; Stanley, Richard P.; Vertigan, Dirk; Welsh, Dominic J. A.; Ziegler, Günter M.
4
1997
Knots. Zbl 0878.57001
Welsh, Dominic
1
1997
Randomised approximation in the Tutte plane. Zbl 0878.68094
Welsh, D. J. A.
1
1997
The random planar graph. Zbl 0973.05066
Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A.
19
1996
Counting colourings and flows in random graphs. Zbl 0853.05070
Welsh, D. J. A.
6
1996
Randomised approximation of the number of bases. Zbl 0862.05020
Chávez Lomelí, Laura; Welsh, Dominic
2
1996
Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074
Alon, Noga; Frieze, Alan; Welsh, Dominic
17
1995
Matroids: Fundamental concepts. Zbl 0853.05023
Welsh, D. J. A.
5
1995
Combinatorics in pure mathematics. Zbl 0851.52017
Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M.
3
1995
Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018
Welsh, Dominic
2
1995
Randomised approximation in the Tutte plane. Zbl 0811.68105
Welsh, D. J. A.
5
1994
The computational complexity of knot and matroid polynomials. Zbl 0816.57008
Welsh, D. J. A.
3
1994
Complexity: Knots, colourings and counting. Zbl 0799.68008
Welsh, D. J. A.
140
1993
Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121
Welsh, D. J. A.
6
1993
The complexity of knots. Zbl 0801.68086
Welsh, Dominic J. A.
4
1993
Knots, matroids and the Ising model. Zbl 0797.57002
Schwärzler, W.; Welsh, D. J. A.
3
1993
Knots and braids: Some algorithmic questions. Zbl 0792.05058
Welsh, D. J. A.
3
1993
The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091
Vertigan, D. L.; Welsh, D. J. A.
20
1992
Tutte polynomials computable in polynomial time. Zbl 0780.05011
Oxley, J. G.; Welsh, D. J. A.
15
1992
On the number of knots and links. Zbl 0799.57001
Welsh, D. J. A.
5
1992
On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006
Jaeger, François; Vertigan, D. L.; Welsh, D. J. A.
148
1990
The computational complexity of some classical problems from statistical physics. Zbl 0737.60094
Welsh, D. J. A.
13
1990
Disorder in physical systems. A volume in honour of John M. Hammersley on the occasion of his 70th birthday. Zbl 0714.00019
2
1990
A randomised 3-colouring algorithm. Zbl 0667.05025
Petford, A. D.; Welsh, D. J. A.
13
1989
Codes and cryptography. Zbl 0678.94003
Welsh, Dominic
19
1988
Probability: An introduction. Zbl 0606.60002
Grimmett, Geoffrey; Welsh, Dominic
12
1986
Correlated percolation and repulsive particle systems. Zbl 0624.60114
Welsh, D. J. A.
1
1986
The antivoter problem: Random 2-colourings of graphs. Zbl 0579.60097
Donnelly, Peter; Welsh, Dominic
2
1984
Finite particle systems and infection models. Zbl 0534.60095
Donnelly, Peter; Welsh, Dominic
15
1983
Randomised algorithms. Zbl 0506.68040
Welsh, D. J. A.
6
1983
Some colouring problems and their complexity. Zbl 0503.05027
Mansfield, A. J.; Welsh, D. J. A.
5
1982
Flow in networks with random capacities. Zbl 0496.60009
Grimmett, G. R.; Welsh, D. J. A.
4
1982
Tangential 1-blocks over GF(3). Zbl 0496.05018
Walton, P. N.; Welsh, D. J. A.
3
1982
Animals, trees and renewal sequences: Corrigendum. Zbl 0477.05002
Rands, B. M. I.; Welsh, D. J. A.
1
1982
Animals, trees and renewal sequences. Zbl 0464.05004
Rands, B. M. I.; Welsh, D. J. A.
2
1981
The computational complexity of matroid properties. Zbl 0434.68030
Robinson, G. C.; Welsh, D. J. A.
13
1980
On the chromatic number of binary matroids. Zbl 0419.05015
Walton, P. N.; Welsh, D. J. A.
12
1980
Colourings, flows and projective geometry. Zbl 0452.05015
Welsh, D. J. A.
2
1980
The Tutte polynomial and percolation. Zbl 0498.05018
Oxley, J. G.; Welsh, D. J. A.
24
1979
On some percolation results of J. M. Hammersley. Zbl 0419.60098
Oxley, J. G.; Welsh, D. J. A.
3
1979
Colouring problems and matroids. Zbl 0405.05021
Welsh, Dominic
1
1979
Percolation probabilities on the square lattice. Zbl 0405.60015
Seymour, P. D.; Welsh, D. J. A.
79
1978
Matroid theory. Zbl 0343.05002
Welsh, D. J. A.
613
1976
On the computational complexity of graph theoretical properties. Zbl 0397.68039
Milner, E. C.; Welsh, D. J. A.
6
1976
Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004
Seymour, P. D.; Welsh, D. J. A.
24
1975
A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050
Dunstan, F. D. J.; Welsh, D. J. A.
17
1973
A characterisation of binary transversal structures. Zbl 0197.28802
De Sousa, J.; Welsh, D. J. A.
10
1972
On the automorphism group of a matroid. Zbl 0243.05023
Harary, Frank; Piff, M. J.; Welsh, D. J. A.
4
1972
Combinatorics. Proceedings of the Conference on Combinatorial Mathematics held at the Mathematical Institute, Oxford, 3-7 July, 1972. Zbl 0469.05001
1
1972
Some results on transversal matroids and constructions for identically self-dual matroids. Zbl 0294.05019
Bondy, J. A.; Welsh, D. J. A.
30
1971
On the number of combinatorial geometries. Zbl 0222.05003
Piff, M. J.; Welsh, D. J. A.
13
1971
Combinatorial problems in matroid theory. Zbl 0233.05001
Welsh, D. J. A.
9
1971
Generalized versions of Hall’s theorem. Zbl 0231.05005
Welsh, D. J. A.
5
1971
Matroids and block designs. Zbl 0234.05008
Welsh, D. J. A.
3
1971
Related classes of set functions. Zbl 0247.05005
Welsh, D. J. A.
1
1971
On removing a point of a digraph. Zbl 0249.05120
Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A.
1
1971
On the vector representation of matroids. Zbl 0213.29102
Pfiff, M. J.; Welsh, D. J. A.
18
1970
On matroid theorems of Edmonds and Rado. Zbl 0214.26301
Welsh, D. J. A.
11
1970
Mathematics applied to physics. Zbl 0193.57201
2
1970
Euler and bipartite matroids. Zbl 0169.01901
Welsh, D. J. A.
19
1969
A bound for the number of matroids. Zbl 0167.01704
Welsh, D. J. A.
16
1969
On the hyperplanes of a matroid. Zbl 0181.23402
Welsh, D. J. A.
4
1969
Transversal theory and matroids. Zbl 0288.05019
Welsh, D. J. A.
4
1969
Kruskal’s theorem for matroids. Zbl 0157.55302
Welsh, D. J. A.
10
1968
An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206
Welsh, D. J. A.; Powell, M. B.
85
1967
First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Zbl 0143.40402
Hammersley, J. M.; Welsh, D. J. A.
73
1965
Further results on the rate of convergence to the connective constant of the hypercubical lattice. Zbl 0123.00304
Hammersley, J. M.; Welsh, D. J. A.
49
1962
all top 5

Cited by 1,826 Authors

36 Oxley, James G.
25 Welsh, Dominic J. A.
19 Grimmett, Geoffrey R.
18 McDiarmid, Colin J. H.
17 Duminil-Copin, Hugo
16 Makowsky, Johann-Andreas
16 Noy, Marc
15 de Mier, Anna
14 Bonin, Joseph E.
13 Jin, Xian’an
13 Whittle, Geoffrey P.
12 Fujishige, Satoru
12 Kung, Joseph P. S.
12 Shrock, Robert E.
11 Goldberg, Leslie Ann
11 Moffatt, Iain
11 Semple, Charles
11 Wenzel, Walter
10 Chang, Shu-Chiuan
10 Kesten, Harry
10 Las Vergnas, Michel
10 Manolescu, Ioan
10 Merino, Criel
10 Traldi, Lorenzo
9 Bousquet-Mélou, Mireille
9 Farr, Graham E.
9 Goodall, Andrew J.
9 Kang, Mihyun
9 Kochol, Martin
9 Murota, Kazuo
9 Noble, Steven Derek
8 Cordovil, Raul
8 Dress, Andreas W. M.
8 Jaeger, François
8 Jerrum, Mark R.
8 Pendavingh, Rudi A.
8 Recski, András
8 Seymour, Paul D.
8 Tassion, Vincent
8 Van der Pol, Jorn G.
8 Wagner, Donald Keith
8 Zhang, Yu
7 Bollobás, Béla
7 Brown, Jason Ira
7 Damron, Michael
7 Dawson, Jeremy E.
7 de Werra, Dominique
7 Ellis-Monaghan, Joanna A.
7 Lai, Hong-Jian
7 Linz, Simone
7 Vertigan, Dirk
7 Zhang, Fuji
6 Ahlberg, Daniel
6 Bordewich, Magnus
6 Bouchet, André
6 Brualdi, Richard Anthony
6 Chayes, Jennifer Tour
6 Coullard, Collette R.
6 Diao, Yuanan
6 Eur, Christopher
6 Faigle, Ulrich
6 Frieze, Alan Michael
6 Loebl, Martin
6 Lovász, László
6 Newman, Charles Michael
6 Shikare, Maruti Mukinda
6 Sprussel, Philipp
6 Whittington, Stuart G.
6 Zaslavsky, Thomas
5 Aizenman, Michael
5 Aliste-Prieto, José
5 Backman, Spencer
5 Björner, Anders
5 Burke, Edmund Kieran
5 Cai, Jin-Yi
5 Crapo, Henry H.
5 Crew, Logan
5 Dong, Fengming
5 Dowden, Chris
5 Farràs, Oriol
5 Gel’fand, Israil’ Moiseevich
5 Giménez, Omer
5 Guo, Heng
5 Guttmann, Anthony John
5 Hammond, Alan
5 Hetyei, Gábor
5 Huh, June
5 Janse van Rensburg, Esaias J.
5 Kahn, Jeff D.
5 Kayibi, Koko Kalambay
5 Kotek, Tomer
5 Li, Zhongyang
5 Lindstrom, Bernt
5 Mayhew, Dillon
5 Padró, Carles
5 Punnen, Abraham P.
5 Ramírez Alfonsín, Jorge Luis
5 Rasetti, Mario
5 Regts, Guus
5 Sagan, Bruce Eli
...and 1,726 more Authors
all top 5

Cited in 286 Serials

203 Discrete Mathematics
108 European Journal of Combinatorics
99 Discrete Applied Mathematics
78 Journal of Combinatorial Theory. Series B
45 Journal of Combinatorial Theory. Series A
44 Advances in Applied Mathematics
37 Linear Algebra and its Applications
36 Journal of Statistical Physics
35 Theoretical Computer Science
34 Advances in Mathematics
32 Combinatorics, Probability and Computing
28 The Electronic Journal of Combinatorics
26 The Annals of Probability
23 Transactions of the American Mathematical Society
20 Communications in Mathematical Physics
18 Graphs and Combinatorics
18 Probability Theory and Related Fields
18 Random Structures & Algorithms
15 SIAM Journal on Algebraic and Discrete Methods
15 Journal of Knot Theory and its Ramifications
14 Journal of Algebraic Combinatorics
13 Journal of Computer and System Sciences
13 The Annals of Applied Probability
12 Information Processing Letters
12 Journal of Mathematical Physics
12 Physica A
12 Combinatorica
11 Discrete & Computational Geometry
11 Computers & Operations Research
11 Annals of Operations Research
11 Annals of Combinatorics
10 Operations Research Letters
10 Algorithmica
10 SIAM Journal on Discrete Mathematics
10 Discrete Optimization
9 Journal of Mathematical Analysis and Applications
9 Proceedings of the American Mathematical Society
9 Designs, Codes and Cryptography
8 Information and Computation
8 European Journal of Operational Research
8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Journal of Mathematical Chemistry
7 Fuzzy Sets and Systems
7 Annals of Pure and Applied Logic
7 Journal of Physics A: Mathematical and Theoretical
6 Computers & Mathematics with Applications
6 Journal of Mathematical Biology
6 Information Sciences
6 Journal of Algebra
6 Mathematical Programming. Series A. Series B
5 Advances in Applied Probability
5 Journal of the Franklin Institute
5 Mathematical Proceedings of the Cambridge Philosophical Society
5 Publications Mathématiques
5 Journal of Applied Probability
5 Journal of Graph Theory
5 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
5 Journal of the American Mathematical Society
5 Bulletin of the American Mathematical Society. New Series
5 Computational Complexity
5 Theory of Computing Systems
4 Applied Mathematics and Computation
4 Acta Mathematicae Applicatae Sinica. English Series
4 Applied Mathematics Letters
4 Stochastic Processes and their Applications
4 Zeitschrift für Operations Research. Serie A: Theorie
4 Electronic Journal of Probability
4 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
4 Annals of Mathematics. Second Series
4 Journal of Statistical Mechanics: Theory and Experiment
4 Probability Surveys
4 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
3 Physics Reports
3 The Mathematical Intelligencer
3 Annales de l’Institut Fourier
3 Czechoslovak Mathematical Journal
3 Journal of Number Theory
3 Mathematical Programming
3 Mathematica Slovaca
3 Networks
3 SIAM Journal on Computing
3 Studies in Applied Mathematics
3 Journal of Theoretical Probability
3 Japan Journal of Industrial and Applied Mathematics
3 ZOR. Zeitschrift für Operations Research
3 Computational Optimization and Applications
3 Electronic Communications in Probability
3 Journal of Discrete Algorithms
3 International Journal of Quantum Information
3 Mathematics in Computer Science
3 Journal of Theoretical Biology
2 Computer Methods in Applied Mechanics and Engineering
2 The Mathematical Gazette
2 Reviews of Modern Physics
2 Bulletin of Mathematical Biology
2 Mathematics Magazine
2 Duke Mathematical Journal
2 International Journal of Game Theory
2 Inventiones Mathematicae
2 Journal of Pure and Applied Algebra
...and 186 more Serials
all top 5

Cited in 52 Fields

1,142 Combinatorics (05-XX)
256 Computer science (68-XX)
223 Probability theory and stochastic processes (60-XX)
192 Statistical mechanics, structure of matter (82-XX)
163 Operations research, mathematical programming (90-XX)
135 Convex and discrete geometry (52-XX)
87 Manifolds and cell complexes (57-XX)
62 Information and communication theory, circuits (94-XX)
60 Order, lattices, ordered algebraic structures (06-XX)
47 Geometry (51-XX)
42 Biology and other natural sciences (92-XX)
37 Quantum theory (81-XX)
31 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
27 Numerical analysis (65-XX)
26 Mathematical logic and foundations (03-XX)
25 Algebraic geometry (14-XX)
25 Group theory and generalizations (20-XX)
22 Number theory (11-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
20 Associative rings and algebras (16-XX)
18 Statistics (62-XX)
17 Commutative algebra (13-XX)
11 Measure and integration (28-XX)
9 Dynamical systems and ergodic theory (37-XX)
8 Category theory; homological algebra (18-XX)
7 Mechanics of deformable solids (74-XX)
6 History and biography (01-XX)
6 Field theory and polynomials (12-XX)
6 Functions of a complex variable (30-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
6 General topology (54-XX)
4 Nonassociative rings and algebras (17-XX)
4 Real functions (26-XX)
4 Special functions (33-XX)
4 Approximations and expansions (41-XX)
4 Operator theory (47-XX)
4 Differential geometry (53-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Fluid mechanics (76-XX)
3 General and overarching topics; collections (00-XX)
3 Topological groups, Lie groups (22-XX)
3 Several complex variables and analytic spaces (32-XX)
3 Ordinary differential equations (34-XX)
3 Partial differential equations (35-XX)
3 Abstract harmonic analysis (43-XX)
3 Functional analysis (46-XX)
3 Algebraic topology (55-XX)
3 Systems theory; control (93-XX)
1 General algebraic systems (08-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.