Edit Profile (opens in new tab) Welsh, Dominic J. A. Compute Distance To: Compute Author ID: 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. all top 5 Serials 6 Discrete Mathematics 6 Advances in Applied Mathematics 5 Mathematical Proceedings of the Cambridge Philosophical Society 5 Journal of Combinatorial Theory. Series B 5 Combinatorics, Probability and Computing 5 Annals of Combinatorics 3 Bulletin of the London Mathematical Society 2 IMA Journal of Applied Mathematics 2 Journal of the London Mathematical Society. Second Series 2 The Quarterly Journal of Mathematics. Oxford Second Series 2 Random Structures & Algorithms 2 Proceedings of the Cambridge Philosophical Society 2 Journal of Combinatorial Theory 1 Discrete Applied Mathematics 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Physics 1 Stochastics 1 Annales de l’Institut Fourier 1 Canadian Journal of Mathematics 1 Canadian Mathematical Bulletin 1 The Computer Journal. Section A / Section B 1 Journal of Applied Probability 1 Journal of Graph Theory 1 Mathematical Programming 1 Mathematika 1 Studia Scientiarum Mathematicarum Hungarica 1 European Journal of Combinatorics 1 Journal of the Australian Mathematical Society. Series A 1 Journal of Physics A: Mathematical and General 1 Journal of the Royal Statistical Society. Series B 1 Nieuw Archief voor Wiskunde. Derde Serie 1 Congressus Numerantium 1 Operations-Research-Verfahren 1 London Mathematical Society Lecture Note Series 1 London Mathematical Society Monographs all top 5 Fields 74 Combinatorics (05-XX) 27 Computer science (68-XX) 17 Probability theory and stochastic processes (60-XX) 12 Manifolds and cell complexes (57-XX) 11 Statistical mechanics, structure of matter (82-XX) 5 Operations research, mathematical programming (90-XX) 4 General and overarching topics; collections (00-XX) 4 History and biography (01-XX) 4 Convex and discrete geometry (52-XX) 3 Mathematical logic and foundations (03-XX) 3 Geometry (51-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Algebraic geometry (14-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 94 Publications have been cited 1,999 times in 1,659 Documents Cited by ▼ Year ▼ Matroid theory. Zbl 0343.05002Welsh, D. J. A. 613 1976 On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006Jaeger, François; Vertigan, D. L.; Welsh, D. J. A. 148 1990 Complexity: Knots, colourings and counting. Zbl 0799.68008Welsh, D. J. A. 140 1993 An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206Welsh, D. J. A.; Powell, M. B. 85 1967 Percolation probabilities on the square lattice. Zbl 0405.60015Seymour, P. D.; Welsh, D. J. A. 79 1978 First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Zbl 0143.40402Hammersley, 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.00304Hammersley, J. M.; Welsh, D. J. A. 49 1962 Random planar graphs. Zbl 1056.05128McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A. 48 2005 A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025Noble, S. D.; Welsh, D. J. A. 44 1999 The Potts model and the Tutte polynomial. Zbl 1045.82501Welsh, D. J. A.; Merino, C. 39 2000 Some results on transversal matroids and constructions for identically self-dual matroids. Zbl 0294.05019Bondy, J. A.; Welsh, D. J. A. 30 1971 The Tutte polynomial. Zbl 0934.05057Welsh, Dominic 26 1999 On the asymptotic proportion of connected matroids. Zbl 1244.05047Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff 26 2011 Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004Seymour, P. D.; Welsh, D. J. A. 24 1975 The Tutte polynomial and percolation. Zbl 0498.05018Oxley, J. G.; Welsh, D. J. A. 24 1979 Counting phylogenetic networks. Zbl 1310.05120McDiarmid, Colin; Semple, Charles; Welsh, Dominic 23 2015 The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091Vertigan, D. L.; Welsh, D. J. A. 20 1992 Codes and cryptography. Zbl 0678.94003Welsh, Dominic 19 1988 The random planar graph. Zbl 0973.05066Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A. 19 1996 Euler and bipartite matroids. Zbl 0169.01901Welsh, D. J. A. 19 1969 Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043Merino, C.; Welsh, D. J. A. 18 1999 On the vector representation of matroids. Zbl 0213.29102Pfiff, M. J.; Welsh, D. J. A. 18 1970 A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050Dunstan, F. D. J.; Welsh, D. J. A. 17 1973 Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074Alon, Noga; Frieze, Alan; Welsh, Dominic 17 1995 A bound for the number of matroids. Zbl 0167.01704Welsh, D. J. A. 16 1969 Finite particle systems and infection models. Zbl 0534.60095Donnelly, Peter; Welsh, Dominic 15 1983 Tutte polynomials computable in polynomial time. Zbl 0780.05011Oxley, J. G.; Welsh, D. J. A. 15 1992 Approximate counting and quantum computation. Zbl 1089.68040Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D. 14 2005 A randomised 3-colouring algorithm. Zbl 0667.05025Petford, A. D.; Welsh, D. J. A. 13 1989 The computational complexity of matroid properties. Zbl 0434.68030Robinson, G. C.; Welsh, D. J. A. 13 1980 The computational complexity of some classical problems from statistical physics. Zbl 0737.60094Welsh, D. J. A. 13 1990 On the number of combinatorial geometries. Zbl 0222.05003Piff, M. J.; Welsh, D. J. A. 13 1971 Random graphs from planar and other addable classes. Zbl 1119.05099McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A. 12 2006 On the chromatic number of binary matroids. Zbl 0419.05015Walton, P. N.; Welsh, D. J. A. 12 1980 Probability: An introduction. Zbl 0606.60002Grimmett, Geoffrey; Welsh, Dominic 12 1986 On matroid theorems of Edmonds and Rado. Zbl 0214.26301Welsh, D. J. A. 11 1970 Growth constants of minor-closed classes of graphs. Zbl 1203.05145Bernardi, Olivier; Noy, Marc; Welsh, Dominic 10 2010 Kruskal’s theorem for matroids. Zbl 0157.55302Welsh, D. J. A. 10 1968 A characterisation of binary transversal structures. Zbl 0197.28802De Sousa, J.; Welsh, D. J. A. 10 1972 Combinatorial problems in matroid theory. Zbl 0233.05001Welsh, D. J. A. 9 1971 Knot graphs. Zbl 0946.05045Noble, S. D.; Welsh, D. J. A. 8 2000 A linking polynomial of two matroids. Zbl 1041.05020Welsh, D. J. A.; Kayibi, K. K. 8 2004 Probability. An introduction. 2nd ed. Zbl 1302.60005Grimmett, Geoffrey; Welsh, Dominic 7 2014 On the computational complexity of graph theoretical properties. Zbl 0397.68039Milner, E. C.; Welsh, D. J. A. 6 1976 Randomised algorithms. Zbl 0506.68040Welsh, D. J. A. 6 1983 Counting colourings and flows in random graphs. Zbl 0853.05070Welsh, D. J. A. 6 1996 Negative correlation in graphs and matroids. Zbl 1162.05043Semple, Charles; Welsh, Dominic 6 2008 Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121Welsh, D. J. A. 6 1993 Some colouring problems and their complexity. Zbl 0503.05027Mansfield, A. J.; Welsh, D. J. A. 5 1982 Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034Oxley, James; Welsh, Dominic 5 2002 On the number of knots and links. Zbl 0799.57001Welsh, D. J. A. 5 1992 Generalized versions of Hall’s theorem. Zbl 0231.05005Welsh, D. J. A. 5 1971 Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063Welsh, Dominic J. A.; Whittle, Geoffrey P. 5 1999 Matroids: Fundamental concepts. Zbl 0853.05023Welsh, D. J. A. 5 1995 Randomised approximation in the Tutte plane. Zbl 0811.68105Welsh, D. J. A. 5 1994 Flow in networks with random capacities. Zbl 0496.60009Grimmett, 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.05029Welsh, D. J. A. 4 2010 The complexity of knots. Zbl 0801.68086Welsh, Dominic J. A. 4 1993 On the hyperplanes of a matroid. Zbl 0181.23402Welsh, D. J. A. 4 1969 On the automorphism group of a matroid. Zbl 0243.05023Harary, Frank; Piff, M. J.; Welsh, D. J. A. 4 1972 Transversal theory and matroids. Zbl 0288.05019Welsh, D. J. A. 4 1969 The polytope of win vectors. Zbl 0928.05058Bartels, J. E.; Mount, J.; Welsh, D. J. A. 4 1997 Approximate counting. Zbl 0880.68102Welsh, Dominic 4 1997 Lê numbers of arrangements and matroid identities. Zbl 0884.05029Massey, 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.05044Mayhew, Dillon; Welsh, Dominic 4 2013 On some percolation results of J. M. Hammersley. Zbl 0419.60098Oxley, J. G.; Welsh, D. J. A. 3 1979 Tangential 1-blocks over GF(3). Zbl 0496.05018Walton, P. N.; Welsh, D. J. A. 3 1982 Matroids and block designs. Zbl 0234.05008Welsh, D. J. A. 3 1971 Complexity and cryptography. An introduction. Zbl 1086.94022Talbot, John; Welsh, Dominic 3 2006 Knots, matroids and the Ising model. Zbl 0797.57002Schwärzler, W.; Welsh, D. J. A. 3 1993 On properties of almost all matroids. Zbl 1256.05043Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic 3 2013 Combinatorics in pure mathematics. Zbl 0851.52017Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M. 3 1995 Knots and braids: Some algorithmic questions. Zbl 0792.05058Welsh, D. J. A. 3 1993 The computational complexity of knot and matroid polynomials. Zbl 0816.57008Welsh, 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.60097Donnelly, Peter; Welsh, Dominic 2 1984 Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018Welsh, Dominic 2 1995 Randomised approximation of the number of bases. Zbl 0862.05020Chávez Lomelí, Laura; Welsh, Dominic 2 1996 Mathematics applied to physics. Zbl 0193.57201 2 1970 Colourings, flows and projective geometry. Zbl 0452.05015Welsh, D. J. A. 2 1980 Animals, trees and renewal sequences. Zbl 0464.05004Rands, B. M. I.; Welsh, D. J. A. 2 1981 The complexity of counting problems. Zbl 0988.68086Welsh, Dominic; Gale, Amy 2 2001 Correlated percolation and repulsive particle systems. Zbl 0624.60114Welsh, D. J. A. 1 1986 Colouring problems and matroids. Zbl 0405.05021Welsh, 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.05002Rands, B. M. I.; Welsh, D. J. A. 1 1982 Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036Faller, Beáta; Semple, Charles; Welsh, Dominic 1 2011 Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049Welsh, D. J. A.; Kayibi, K. K. 1 2012 Related classes of set functions. Zbl 0247.05005Welsh, D. J. A. 1 1971 On removing a point of a digraph. Zbl 0249.05120Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A. 1 1971 Percolation and the random cluster model: Combinatorial and algorithmic problems. Zbl 0916.60085Welsh, Dominic 1 1998 Knots. Zbl 0878.57001Welsh, Dominic 1 1997 Randomised approximation in the Tutte plane. Zbl 0878.68094Welsh, D. J. A. 1 1997 John Michael Hammersley, FRS, 1920-2004. Zbl 1179.01041Grimmett, Geoffrey; Welsh, Dominic 1 2009 Counting phylogenetic networks. Zbl 1310.05120McDiarmid, Colin; Semple, Charles; Welsh, Dominic 23 2015 Probability. An introduction. 2nd ed. Zbl 1302.60005Grimmett, Geoffrey; Welsh, Dominic 7 2014 On the number of sparse paving matroids. Zbl 1256.05044Mayhew, Dillon; Welsh, Dominic 4 2013 On properties of almost all matroids. Zbl 1256.05043Lowrance, Lisa; Oxley, James; Semple, Charles; Welsh, Dominic 3 2013 Corrigendum to “A linking polynomial of two matroids”. Zbl 1242.05049Welsh, D. J. A.; Kayibi, K. K. 1 2012 On the asymptotic proportion of connected matroids. Zbl 1244.05047Mayhew, Dillon; Newman, Mike; Welsh, Dominic; Whittle, Geoff 26 2011 Optimizing phylogenetic diversity with ecological constraints. Zbl 1408.05036Faller, Beáta; Semple, Charles; Welsh, Dominic 1 2011 Growth constants of minor-closed classes of graphs. Zbl 1203.05145Bernardi, 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.05029Welsh, D. J. A. 4 2010 John Michael Hammersley, FRS, 1920-2004. Zbl 1179.01041Grimmett, Geoffrey; Welsh, Dominic 1 2009 Negative correlation in graphs and matroids. Zbl 1162.05043Semple, Charles; Welsh, Dominic 6 2008 Random graphs from planar and other addable classes. Zbl 1119.05099McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A. 12 2006 Complexity and cryptography. An introduction. Zbl 1086.94022Talbot, John; Welsh, Dominic 3 2006 Random planar graphs. Zbl 1056.05128McDiarmid, Colin; Steger, Angelika; Welsh, Dominic J. A. 48 2005 Approximate counting and quantum computation. Zbl 1089.68040Bordewich, M.; Freedman, M.; Lovász, L.; Welsh, D. 14 2005 A linking polynomial of two matroids. Zbl 1041.05020Welsh, D. J. A.; Kayibi, K. K. 8 2004 Chromatic, flow and reliability polynomials: The complexity of their coefficients. Zbl 1001.05034Oxley, James; Welsh, Dominic 5 2002 The complexity of counting problems. Zbl 0988.68086Welsh, Dominic; Gale, Amy 2 2001 The Potts model and the Tutte polynomial. Zbl 1045.82501Welsh, D. J. A.; Merino, C. 39 2000 Knot graphs. Zbl 0946.05045Noble, S. D.; Welsh, D. J. A. 8 2000 A weighted graph polynomial from chromatic invariants of knots. Zbl 0917.05025Noble, S. D.; Welsh, D. J. A. 44 1999 The Tutte polynomial. Zbl 0934.05057Welsh, Dominic 26 1999 Forests, colorings and acyclic orientations of the square lattice. Zbl 0936.05043Merino, C.; Welsh, D. J. A. 18 1999 Arrangements, channel assignments, and associated polynomials. Zbl 0942.05063Welsh, Dominic J. A.; Whittle, Geoffrey P. 5 1999 Percolation and the random cluster model: Combinatorial and algorithmic problems. Zbl 0916.60085Welsh, Dominic 1 1998 The polytope of win vectors. Zbl 0928.05058Bartels, J. E.; Mount, J.; Welsh, D. J. A. 4 1997 Approximate counting. Zbl 0880.68102Welsh, Dominic 4 1997 Lê numbers of arrangements and matroid identities. Zbl 0884.05029Massey, David B.; Simion, Rodica; Stanley, Richard P.; Vertigan, Dirk; Welsh, Dominic J. A.; Ziegler, Günter M. 4 1997 Knots. Zbl 0878.57001Welsh, Dominic 1 1997 Randomised approximation in the Tutte plane. Zbl 0878.68094Welsh, D. J. A. 1 1997 The random planar graph. Zbl 0973.05066Denise, Alain; Vasconcellos, Marcio; Welsh, Dominic J. A. 19 1996 Counting colourings and flows in random graphs. Zbl 0853.05070Welsh, D. J. A. 6 1996 Randomised approximation of the number of bases. Zbl 0862.05020Chávez Lomelí, Laura; Welsh, Dominic 2 1996 Polynomial time randomized approximation schemes for Tutte-Gröthendieck invariants: The dense case. Zbl 0839.68074Alon, Noga; Frieze, Alan; Welsh, Dominic 17 1995 Matroids: Fundamental concepts. Zbl 0853.05023Welsh, D. J. A. 5 1995 Combinatorics in pure mathematics. Zbl 0851.52017Lovász, László; Pyber, L.; Welsh, D. J. A.; Ziegler, G. M. 3 1995 Randomised approximation schemes for Tutte-Gröthendieck invariants. Zbl 0831.05018Welsh, Dominic 2 1995 Randomised approximation in the Tutte plane. Zbl 0811.68105Welsh, D. J. A. 5 1994 The computational complexity of knot and matroid polynomials. Zbl 0816.57008Welsh, D. J. A. 3 1994 Complexity: Knots, colourings and counting. Zbl 0799.68008Welsh, D. J. A. 140 1993 Percolation in the random cluster process and \(Q\)-state Potts model. Zbl 0788.60121Welsh, D. J. A. 6 1993 The complexity of knots. Zbl 0801.68086Welsh, Dominic J. A. 4 1993 Knots, matroids and the Ising model. Zbl 0797.57002Schwärzler, W.; Welsh, D. J. A. 3 1993 Knots and braids: Some algorithmic questions. Zbl 0792.05058Welsh, D. J. A. 3 1993 The computational complexity of the Tutte plane: The bipartite case. Zbl 0793.05091Vertigan, D. L.; Welsh, D. J. A. 20 1992 Tutte polynomials computable in polynomial time. Zbl 0780.05011Oxley, J. G.; Welsh, D. J. A. 15 1992 On the number of knots and links. Zbl 0799.57001Welsh, D. J. A. 5 1992 On the computational complexity of the Jones and Tutte polynomials. Zbl 0747.57006Jaeger, François; Vertigan, D. L.; Welsh, D. J. A. 148 1990 The computational complexity of some classical problems from statistical physics. Zbl 0737.60094Welsh, 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.05025Petford, A. D.; Welsh, D. J. A. 13 1989 Codes and cryptography. Zbl 0678.94003Welsh, Dominic 19 1988 Probability: An introduction. Zbl 0606.60002Grimmett, Geoffrey; Welsh, Dominic 12 1986 Correlated percolation and repulsive particle systems. Zbl 0624.60114Welsh, D. J. A. 1 1986 The antivoter problem: Random 2-colourings of graphs. Zbl 0579.60097Donnelly, Peter; Welsh, Dominic 2 1984 Finite particle systems and infection models. Zbl 0534.60095Donnelly, Peter; Welsh, Dominic 15 1983 Randomised algorithms. Zbl 0506.68040Welsh, D. J. A. 6 1983 Some colouring problems and their complexity. Zbl 0503.05027Mansfield, A. J.; Welsh, D. J. A. 5 1982 Flow in networks with random capacities. Zbl 0496.60009Grimmett, G. R.; Welsh, D. J. A. 4 1982 Tangential 1-blocks over GF(3). Zbl 0496.05018Walton, P. N.; Welsh, D. J. A. 3 1982 Animals, trees and renewal sequences: Corrigendum. Zbl 0477.05002Rands, B. M. I.; Welsh, D. J. A. 1 1982 Animals, trees and renewal sequences. Zbl 0464.05004Rands, B. M. I.; Welsh, D. J. A. 2 1981 The computational complexity of matroid properties. Zbl 0434.68030Robinson, G. C.; Welsh, D. J. A. 13 1980 On the chromatic number of binary matroids. Zbl 0419.05015Walton, P. N.; Welsh, D. J. A. 12 1980 Colourings, flows and projective geometry. Zbl 0452.05015Welsh, D. J. A. 2 1980 The Tutte polynomial and percolation. Zbl 0498.05018Oxley, J. G.; Welsh, D. J. A. 24 1979 On some percolation results of J. M. Hammersley. Zbl 0419.60098Oxley, J. G.; Welsh, D. J. A. 3 1979 Colouring problems and matroids. Zbl 0405.05021Welsh, Dominic 1 1979 Percolation probabilities on the square lattice. Zbl 0405.60015Seymour, P. D.; Welsh, D. J. A. 79 1978 Matroid theory. Zbl 0343.05002Welsh, D. J. A. 613 1976 On the computational complexity of graph theoretical properties. Zbl 0397.68039Milner, E. C.; Welsh, D. J. A. 6 1976 Combinatorial applications of an inequality from statistical mechanics. Zbl 0345.05004Seymour, P. D.; Welsh, D. J. A. 24 1975 A greedy algorithm for solving a certain class of linear programmes. Zbl 0297.90050Dunstan, F. D. J.; Welsh, D. J. A. 17 1973 A characterisation of binary transversal structures. Zbl 0197.28802De Sousa, J.; Welsh, D. J. A. 10 1972 On the automorphism group of a matroid. Zbl 0243.05023Harary, 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.05019Bondy, J. A.; Welsh, D. J. A. 30 1971 On the number of combinatorial geometries. Zbl 0222.05003Piff, M. J.; Welsh, D. J. A. 13 1971 Combinatorial problems in matroid theory. Zbl 0233.05001Welsh, D. J. A. 9 1971 Generalized versions of Hall’s theorem. Zbl 0231.05005Welsh, D. J. A. 5 1971 Matroids and block designs. Zbl 0234.05008Welsh, D. J. A. 3 1971 Related classes of set functions. Zbl 0247.05005Welsh, D. J. A. 1 1971 On removing a point of a digraph. Zbl 0249.05120Manvel, B.; Stockmeyer, P. K.; Welsh, D. J. A. 1 1971 On the vector representation of matroids. Zbl 0213.29102Pfiff, M. J.; Welsh, D. J. A. 18 1970 On matroid theorems of Edmonds and Rado. Zbl 0214.26301Welsh, D. J. A. 11 1970 Mathematics applied to physics. Zbl 0193.57201 2 1970 Euler and bipartite matroids. Zbl 0169.01901Welsh, D. J. A. 19 1969 A bound for the number of matroids. Zbl 0167.01704Welsh, D. J. A. 16 1969 On the hyperplanes of a matroid. Zbl 0181.23402Welsh, D. J. A. 4 1969 Transversal theory and matroids. Zbl 0288.05019Welsh, D. J. A. 4 1969 Kruskal’s theorem for matroids. Zbl 0157.55302Welsh, D. J. A. 10 1968 An upper bound for the chromatic number of a graph and its application to timetabling problems. Zbl 0147.15206Welsh, D. J. A.; Powell, M. B. 85 1967 First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory. Zbl 0143.40402Hammersley, 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.00304Hammersley, J. M.; Welsh, D. J. A. 49 1962 all cited Publications top 5 cited Publications 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.