Edit Profile (opens in new tab) Goldberg, Leslie Ann Co-Author Distance Author ID: goldberg.leslie-ann Published as: Goldberg, Leslie Ann; Goldberg, Leslie A.; Goldberg, L. A. more...less Homepage: http://www.cs.ox.ac.uk/people/leslieann.goldberg/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · IdRef Documents Indexed: 162 Publications since 1992, including 2 Books and 2 Additional arXiv Preprints 3 Contributions as Editor Biographic References: 1 Publication Co-Authors: 84 Co-Authors with 156 Joint Publications 2,979 Co-Co-Authors all top 5 Co-Authors 9 single-authored 59 Jerrum, Mark R. 36 Galanis, Andreas 28 Dyer, Martin E. 22 Richerby, David M. 16 Paterson, Mike S. 13 Štefankovič, Daniel 11 Goldberg, Paul W. 11 Martin, Russell A. 10 Lapinskas, John 9 Živný, Stanislav 8 Vigoda, Eric 7 Focke, Jacob 7 Göbel, Andreas-Nikolas 6 Bezáková, Ivona 6 Bulatov, Andrei A. 6 Guo, Heng 6 Mcquillan, Colin 6 Yang, Kuan 5 Díaz, Josep 5 Greenhill, Catherine S. 5 Jalsenius, Markus 5 Serna Iglesias, Maria José 5 Sweedyk, Elizabeth 4 Berenbrink, Petra 4 MacKenzie, Philip D. 3 Chebolu, Prasad 3 Cryan, Mary 3 Friedetzky, Tom 3 Herrera-Poyatos, Andrés 3 Mertzios, George B. 3 Phillips, Cynthia A. 3 Spirakis, Paul G. 3 Srinivasan, Aravind 2 Aceto, Luca 2 Al-Ammal, Hesham 2 Backens, Miriam 2 Blanca, Antonio 2 Cai, Jin-Yi 2 Chen, Xi 2 Chen, Zongchen 2 Curticapean, Radu 2 Damgård, Ivan Bjerre 2 Dell, Holger 2 Elkind, Edith 2 Fomin, Fedor V. 2 Grohe, Martin 2 Gysel, Rob 2 Halldórsson, Magnús Mar 2 Hu, Zengjian 2 Ingólfsdóttir, Anna 2 Kannan, Sampath K. 2 Kelk, Steven 2 Lu, Pinyan 2 Mitzenmacher, Michael 2 Perkins, Will 2 Pevzner, Pavel A. 2 Roth, Marc 2 Sahinalp, Suleyman Cenk 2 Thurley, Marc 2 Walukiewicz, Igor 2 Wooldridge, Michael J. 1 Adler, Micah 1 Coja-Oghlan, Amin 1 Doerr, Benjamin 1 Fich, Faith Ellen 1 Istrate, Gabriel I. 1 Jansen, Klaus 1 Karpinski, Marek 1 Krysta, Piotr 1 Leighton, Tom 1 Lengler, Johannes 1 MacKenzie, Phil 1 Matias, Yossi 1 Meier, Florian 1 Panagiotou, Konstantinos D. 1 Pfister, Pascal 1 Ravelomanana, Jean Bernoulli 1 Ravi, Ramamoorthi 1 Rolim, José D. P. 1 Smolarova, Paulina 1 Sorkin, Gregory B. 1 Ventre, Carmine 1 Warnow, Tandy J. 1 Yamakami, Tomoyuki all top 5 Serials 21 SIAM Journal on Computing 12 Journal of Computer and System Sciences 8 Theoretical Computer Science 8 ACM Transactions on Computation Theory 6 Information and Computation 6 Random Structures & Algorithms 5 Algorithmica 5 SIAM Journal on Discrete Mathematics 5 Journal of the ACM 4 Computational Complexity 4 Combinatorics, Probability and Computing 3 Journal of Algorithms 3 Lecture Notes in Computer Science 3 ACM Transactions on Algorithms 2 Discrete Applied Mathematics 2 The Annals of Applied Probability 2 LMS Journal of Computation and Mathematics 2 Distinguished Dissertation in Computer Science 1 Communications in Mathematical Physics 1 Proceedings of the National Academy of Sciences of the United States of America 1 Mathematical Logic Quarterly (MLQ) 1 Annals of Mathematics and Artificial Intelligence 1 Electronic Journal of Probability 1 Electronic Communications in Probability 1 Theory of Computing Systems 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Discrete Algorithms 1 Probability Surveys all top 5 Fields 143 Computer science (68-XX) 82 Combinatorics (05-XX) 30 Probability theory and stochastic processes (60-XX) 23 Statistical mechanics, structure of matter (82-XX) 14 Biology and other natural sciences (92-XX) 12 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Group theory and generalizations (20-XX) 3 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 133 Publications have been cited 1,094 times in 569 Documents Cited by ▼ Year ▼ The relative complexity of approximate counting problems. Zbl 1138.68424 Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark 68 2004 The complexity of weighted Boolean #CSP. Zbl 1191.68351 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 39 2009 On the computational complexity of weighted voting games. Zbl 1185.91081 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 36 2009 Adaptive drift analysis. Zbl 1277.68289 Doerr, Benjamin; Goldberg, Leslie Ann 34 2013 Inapproximability of the Tutte polynomial. Zbl 1153.68039 Goldberg, Leslie Ann; Jerrum, Mark 34 2008 A complexity dichotomy for partition functions with mixed signs. Zbl 1298.68099 Goldberg, Leslie Ann; Grohe, Martin; Jerrum, Mark; Thurley, Marc 33 2010 Approximating the partition function of the ferromagnetic Potts model. Zbl 1281.68116 Goldberg, Leslie Ann; Jerrum, Mark 30 2012 An approximation trichotomy for Boolean #CSP. Zbl 1201.68154 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 28 2010 Markov chain comparison. Zbl 1189.60135 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Martin, Russell 27 2006 On counting homomorphisms to directed acyclic graphs. Zbl 1312.68098 Dyer, Martin E.; Goldberg, Leslie Ann; Paterson, Mike 27 2007 On the fixation probability of superstars. Zbl 1371.92097 Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G. 24 2013 Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095 Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G. 23 2014 The complexity of ferromagnetic Ising with local fields. Zbl 1170.82001 Goldberg, Leslie Ann; Jerrum, Mark 23 2007 The computational complexity of two-state spin systems. Zbl 1030.82001 Goldberg, Leslie Ann; Jerrum, Mark; Paterson, Mike 23 2003 Strong spatial mixing with fewer colors for lattice graphs. Zbl 1091.60013 Goldberg, Leslie Ann; Martin, Russell; Paterson, Mike 21 2005 Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows. Zbl 1117.62062 Cryan, Mary; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Martin, Russell 19 2006 Efficient algorithms for listing combinatorial structures. Zbl 0821.68059 Goldberg, Leslie Ann 18 1993 Contention resolution with constant expected delay. Zbl 1094.68518 Goldberg, Leslie Ann; MacKenzie, Philip D.; Paterson, Mike; Srinivasan, Aravind 18 2000 The expressibility of functions on the Boolean domain, with applications to counting CSPs. Zbl 1281.68131 Bulatov, Andrei A.; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Mcquillan, Colin 17 2013 Random sampling of 3-colorings in \({\mathbb Z}^{2}\). Zbl 1044.60100 Goldberg, Leslie Ann; Martin, Russell; Paterson, Mike 17 2004 Absorption time of the Moran process. Zbl 1359.92093 Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria 16 2014 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086 Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 15 2016 The complexity of weighted Boolean #CSP with mixed signs. Zbl 1171.68013 Bulatov, Andrei; Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 14 2009 Systematic scan for sampling colorings. Zbl 1095.60024 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 13 2006 A bound on the capacity of backoff and acknowledgment-based protocols. Zbl 1078.68552 Goldberg, Leslie Ann; Jerrum, Mark; Kannan, Sampath; Paterson, Mike 13 2004 The complexity of weighted and unweighted \(\#\)CSP. Zbl 1282.68110 Bulatov, Andrei; Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Jerrum, Mark; Richerby, David 13 2012 A tractable and expressive class of marginal contribution nets and its applications. Zbl 1175.91022 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 13 2009 Evolutionary trees can be learned in polynomial time in the two-state general Markov model. Zbl 1052.68061 Cryan, Mary; Goldberg, Leslie Ann; Goldberg, Paul W. 12 2001 The complexity of computing the sign of the Tutte polynomial. Zbl 1437.68068 Goldberg, Leslie Ann; Jerrum, Mark 12 2014 Approximately counting \(H\)-colorings is \(\#\)BIS-hard. Zbl 1342.68147 Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark 10 2016 The complexity of approximating complex-valued Ising and Tutte partition functions. Zbl 1382.68090 Goldberg, Leslie Ann; Guo, Heng 9 2017 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004 Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 9 2020 Better approximation guarantees for job-shop scheduling. Zbl 0967.68084 Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth 8 2001 Inapproximability of the independent set polynomial in the complex plane. Zbl 1427.68229 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 8 2018 The complexity of approximating conservative counting CSPs. Zbl 1354.68114 Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; McQuillan, Colin; Richerby, David 8 2015 The complexity of choosing an \(H\)-coloring (nearly) uniformly at random. Zbl 1105.68114 Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike 8 2004 Dobrushin conditions and systematic scan. Zbl 1168.60035 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 8 2008 Matrix norms and rapid mixing for spin systems. Zbl 1166.15015 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 8 2009 Improved mixing bounds for the anti-ferromagnetic Potts model on \(\mathbb Z^2\). Zbl 1122.82007 Goldberg, Leslie Ann; Jalsenius, Markus; Martin, Russell; Paterson, Mike 8 2006 Fast algorithms at low temperatures via Markov chains. Zbl 07748484 Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie A.; Perkins, Will; Stewart, James; Vigoda, Eric 8 2021 Distributed selfish load balancing. Zbl 1192.68094 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul; Hu, Zengjian; Martin, Russell 8 2006 Inapproximability of the Tutte polynomial of a planar graph. Zbl 1282.68122 Goldberg, Leslie Ann; Jerrum, Mark 8 2012 Inapproximability of the independent set polynomial in the complex plane. Zbl 1476.68193 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 8 2020 Convergence of the iterated prisoner’s dilemma game. Zbl 1006.60009 Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Istrate, Gabriel; Jerrum, Mark 7 2002 A complexity classification of spin systems with an external field. Zbl 1355.68120 Goldberg, Leslie Ann; Jerrum, Mark 7 2015 Construction computer virus phylogenies. Zbl 0891.68045 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sorkin, Gregory B. 7 1998 Inapproximability of the independent set polynomial below the Shearer threshold. Zbl 1441.68180 Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 7 2017 Distributed selfish load balancing. Zbl 1141.68018 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W.; Hu, Zengjian; Martin, Russell 7 2007 The mixing time of Glauber dynamics for coloring regular trees. Zbl 1348.68172 Goldberg, Leslie Ann; Jerrum, Mark; Karpinski, Marek 7 2010 Utilitarian resource assignment. Zbl 1124.91042 Berenbrink, Petra; Goldberg, Leslie Ann; Goldberg, Paul W.; Martin, Russell 7 2006 An optical simulation of shared memory. Zbl 0928.68134 Goldberg, Leslie Ann; Matias, Yossi; Rao, Satish 6 1999 Absorption time of the Moran process. Zbl 1344.05135 Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria 6 2016 The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs. Zbl 1353.68128 Galanis, Andreas; Goldberg, Leslie Ann 6 2016 Amplifiers for the Moran process. Zbl 1426.68296 Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 6 2017 Counting and sampling \(H\)-colourings. Zbl 1082.68079 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 6 2004 The complexity of approximating bounded-degree Boolean #CSP. Zbl 1230.68105 Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 6 2010 Minimizing phylogenetic number to find good evolutionary trees. Zbl 0880.92030 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sweedyk, Elizabeth; Warnow, Tandy 6 1996 Inapproximability of the Tutte polynomial. Zbl 1232.68073 Goldberg, Leslie Ann; Jerrum, Mark 6 2007 Approximating the partition function of the ferromagnetic Potts model. Zbl 1288.68091 Goldberg, Leslie Ann; Jerrum, Mark 6 2010 The complexity of counting homomorphisms to cactus graphs modulo 2. Zbl 1347.68181 Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David 5 2014 Uniqueness for the 3-state antiferromagnetic Potts model on the tree. Zbl 1398.05086 Galanis, Andreas; Goldberg, Leslie Ann; Yang, Kuan 5 2018 Better approximation guarantees for job-shop scheduling. Zbl 1321.68503 Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth 5 1997 A complexity dichotomy for partition functions with mixed signs. Zbl 1236.68092 Goldberg, Leslie Ann; Grohe, Martin; Jerrum, Mark; Thurley, Marc 5 2009 A counterexample to rapid mixing of the Ge-Stefankovic process. Zbl 1246.60094 Goldberg, Leslie Ann; Jerrum, Mark 5 2012 Counting homomorphisms to square-free graphs, modulo 2. Zbl 1427.68241 Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David 5 2016 Holant clones and the approximability of conservative holant problems. Zbl 1484.68144 Backens, Miriam; Goldberg, Leslie Ann 5 2020 The complexity of approximating bounded-degree Boolean \(\#\)CSP. Zbl 1282.68136 Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 5 2012 Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials. Zbl 1258.05020 Goldberg, Leslie Ann; Jerrum, Mark 5 2013 Analysis of practical backoff protocols for contention resolution with multiple servers. Zbl 0938.68012 Goldberg, Leslie Ann; MacKenzie, Philip D. 4 1999 Approximately counting locally-optimal structures. Zbl 1440.68118 Goldberg, Leslie Ann; Gysel, Rob; Lapinskas, John 4 2015 Doubly logarithmic communication algorithms for optical-communication parallel computers. Zbl 0885.68079 Goldberg, Leslie Ann; Jerrum, Mark; Leighton, Tom; Rao, Satish 4 1997 The complexity of approximately counting stable matchings. Zbl 1310.68103 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 4 2012 A complexity trichotomy for approximately counting list \(H\)-colorings. Zbl 1427.68121 Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark 4 2017 The complexity of approximating conservative counting CSPs. Zbl 1354.68115 Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; Mcquillan, Colin; Richerby, David 4 2013 The complexity of approximately counting stable matchings. Zbl 1304.68069 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 4 2010 Dobrushin conditions and systematic scan. Zbl 1155.60331 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 4 2006 The natural work-stealing algorithm is stable. Zbl 1027.60082 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann 4 2003 The complexity of approximately counting tree homomorphisms. Zbl 1321.68312 Goldberg, Leslie Ann; Jerrum, Mark 3 2014 Counting unlabelled subtrees of a tree is \(\# P\)-complete. Zbl 0951.68047 Goldberg, Leslie Ann; Jerrum, Mark 3 2000 An extension of path coupling and its application to the Glauber dynamics for graph colorings. Zbl 0999.05035 Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark; Mitzenmacher, Michael 3 2001 Approximation via correlation decay when strong spatial mixing fails. Zbl 1422.68270 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 3 2019 Asymptotically optimal amplifiers for the Moran process. Zbl 1422.60124 Goldberg, Leslie Ann; Lapinskas, John; Lengler, Johannes; Meier, Florian; Panagiotou, Konstantinos; Pfister, Pascal 3 2019 Automating Pólya theory: The computational complexity of the cycle index polynomial. Zbl 0785.20004 Goldberg, Leslie Ann 3 1993 The complexity of approximately counting stable roommate assignments. Zbl 1244.68038 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 3 2012 Approximation via correlation decay when strong spatial mixing fails. Zbl 1388.68300 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 3 2016 A fixed-parameter perspective on #BIS. Zbl 1443.68125 Curticapean, Radu; Dell, Holger; Fomin, Fedor V.; Goldberg, Leslie Ann; Lapinskas, John 3 2018 Fast algorithms at low temperatures via Markov chains. Zbl 07650108 Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie Ann; Perkins, Will; Stewart, James; Vigoda, Eric 3 2019 The complexity of approximating the matching polynomial in the complex plane. Zbl 1495.68163 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 3 2021 Fast algorithms for general spin systems on bipartite expanders. Zbl 1495.68170 Galanis, Andreas; Goldberg, Leslie Ann; Stewart, James 3 2021 Approximately counting locally-optimal structures. Zbl 1342.68163 Goldberg, Leslie Ann; Gysel, Rob; Lapinskas, John 3 2016 A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid. Zbl 1333.68122 Goldberg, Leslie Ann; Jerrum, Mark 3 2011 Approximating pairwise correlations in the Ising model. Zbl 1498.82006 Goldberg, Leslie Ann; Jerrum, Mark 3 2019 The complexity of choosing an \(H\)-colouring (nearly) uniformly at random. Zbl 1192.68898 Goldberg, Leslie Ann; Kelk, Steven; Paterson, Mike 3 2002 Fast mixing via polymers for random graphs with unbounded degree. Zbl 1504.68285 Galanis, Andreas; Goldberg, Leslie Ann; Stewart, James 3 2022 An extension of path coupling and its application to the Glauber dynamics for graph colourings (extended abstract). Zbl 0981.05046 Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark; Mitzenmacher, Michael 2 2000 Computation in permutation groups: Counting and randomly sampling orbits. Zbl 0978.68067 Goldberg, Leslie Ann 2 2001 An improved stability bound for binary exponential backoff. Zbl 0992.68006 Al-Ammal, H.; Goldberg, L. A.; MacKenzie, P. 2 2001 The ‘Burnside process’ converges slowly. Zbl 1008.68085 Goldberg, Leslie Ann; Jerrum, Mark 2 2002 Functional clones and expressibility of partition functions. Zbl 1418.08001 Bulatov, Andrei; Goldberg, Leslie Ann; Jerrum, Mark; Richerby, David; Živný, Stanislav 2 2017 A fixed-parameter perspective on #BIS. Zbl 1430.68185 Curticapean, Radu; Dell, Holger; Fomin, Fedor; Goldberg, Leslie Ann; Lapinskas, John 2 2019 Fast mixing via polymers for random graphs with unbounded degree. Zbl 1504.68285 Galanis, Andreas; Goldberg, Leslie Ann; Stewart, James 3 2022 The complexity of approximating the complex-valued Potts model. Zbl 07506814 Galanis, Andreas; Goldberg, Leslie Ann; Herrera-Poyatos, Andrés 2 2022 The complexity of approximating the complex-valued Ising model on bounded degree graphs. Zbl 07589619 Galanis, Andreas; Goldberg, Leslie A.; Herrera-Poyatos, Andres 1 2022 Fast algorithms at low temperatures via Markov chains. Zbl 07748484 Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie A.; Perkins, Will; Stewart, James; Vigoda, Eric 8 2021 The complexity of approximating the matching polynomial in the complex plane. Zbl 1495.68163 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 3 2021 Fast algorithms for general spin systems on bipartite expanders. Zbl 1495.68170 Galanis, Andreas; Goldberg, Leslie Ann; Stewart, James 3 2021 Counting solutions to random CNF formulas. Zbl 1492.68062 Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Yang, Kuan 2 2021 Faster exponential-time algorithms for approximately counting independent sets. Zbl 1514.68217 Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 1 2021 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004 Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 9 2020 Inapproximability of the independent set polynomial in the complex plane. Zbl 1476.68193 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 8 2020 Holant clones and the approximability of conservative holant problems. Zbl 1484.68144 Backens, Miriam; Goldberg, Leslie Ann 5 2020 Random walks on small world networks. Zbl 1484.05195 Dyer, Martin E.; Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark; Vigoda, Eric 2 2020 Fast algorithms for general spin systems on bipartite expanders. Zbl 1495.68171 Galanis, Andreas; Goldberg, Leslie Ann; Stewart, James 2 2020 Phase transitions of the Moran process and algorithmic consequences. Zbl 1444.92072 Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 2 2020 Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin. Zbl 1435.68221 Backens, Miriam; Bulatov, Andrei; Goldberg, Leslie Ann; McQuillan, Colin; Živný, Stanislav 1 2020 Approximation via correlation decay when strong spatial mixing fails. Zbl 1422.68270 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 3 2019 Asymptotically optimal amplifiers for the Moran process. Zbl 1422.60124 Goldberg, Leslie Ann; Lapinskas, John; Lengler, Johannes; Meier, Florian; Panagiotou, Konstantinos; Pfister, Pascal 3 2019 Fast algorithms at low temperatures via Markov chains. Zbl 07650108 Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie Ann; Perkins, Will; Stewart, James; Vigoda, Eric 3 2019 Approximating pairwise correlations in the Ising model. Zbl 1498.82006 Goldberg, Leslie Ann; Jerrum, Mark 3 2019 A fixed-parameter perspective on #BIS. Zbl 1430.68185 Curticapean, Radu; Dell, Holger; Fomin, Fedor; Goldberg, Leslie Ann; Lapinskas, John 2 2019 The complexity of approximately counting retractions. Zbl 1432.68179 Focke, Jacob; Goldberg, Leslie Ann; Živný, Stanislav 1 2019 The complexity of approximating the matching polynomial in the complex plane. Zbl 1495.68164 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 1 2019 Inapproximability of the independent set polynomial in the complex plane. Zbl 1427.68229 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 8 2018 Uniqueness for the 3-state antiferromagnetic Potts model on the tree. Zbl 1398.05086 Galanis, Andreas; Goldberg, Leslie Ann; Yang, Kuan 5 2018 A fixed-parameter perspective on #BIS. Zbl 1443.68125 Curticapean, Radu; Dell, Holger; Fomin, Fedor V.; Goldberg, Leslie Ann; Lapinskas, John 3 2018 The complexity of approximating complex-valued Ising and Tutte partition functions. Zbl 1382.68090 Goldberg, Leslie Ann; Guo, Heng 9 2017 Inapproximability of the independent set polynomial below the Shearer threshold. Zbl 1441.68180 Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 7 2017 Amplifiers for the Moran process. Zbl 1426.68296 Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 6 2017 A complexity trichotomy for approximately counting list \(H\)-colorings. Zbl 1427.68121 Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark 4 2017 Functional clones and expressibility of partition functions. Zbl 1418.08001 Bulatov, Andrei; Goldberg, Leslie Ann; Jerrum, Mark; Richerby, David; Živný, Stanislav 2 2017 Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems. Zbl 1441.68155 Galanis, Andreas; Goldberg, Leslie Ann; Yang, Kuan 2 2017 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086 Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 15 2016 Approximately counting \(H\)-colorings is \(\#\)BIS-hard. Zbl 1342.68147 Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark 10 2016 Absorption time of the Moran process. Zbl 1344.05135 Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria 6 2016 The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs. Zbl 1353.68128 Galanis, Andreas; Goldberg, Leslie Ann 6 2016 Counting homomorphisms to square-free graphs, modulo 2. Zbl 1427.68241 Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David 5 2016 Approximation via correlation decay when strong spatial mixing fails. Zbl 1388.68300 Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 3 2016 Approximately counting locally-optimal structures. Zbl 1342.68163 Goldberg, Leslie Ann; Gysel, Rob; Lapinskas, John 3 2016 Amplifiers for the Moran process. Zbl 1388.68296 Galanis, Andreas; Göbel, Andreas; Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 2 2016 The complexity of counting locally maximal satisfying assignments of Boolean CSPs. Zbl 1339.68117 Goldberg, Leslie Ann; Jerrum, Mark 1 2016 The complexity of approximating conservative counting CSPs. Zbl 1354.68114 Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; McQuillan, Colin; Richerby, David 8 2015 A complexity classification of spin systems with an external field. Zbl 1355.68120 Goldberg, Leslie Ann; Jerrum, Mark 7 2015 Approximately counting locally-optimal structures. Zbl 1440.68118 Goldberg, Leslie Ann; Gysel, Rob; Lapinskas, John 4 2015 Approximating the partition function of planar two-state spin systems. Zbl 1401.05279 Goldberg, Leslie Ann; Jerrum, Mark; McQuillan, Colin 2 2015 Approximating fixation probabilities in the generalized Moran process. Zbl 1303.92095 Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G. 23 2014 Absorption time of the Moran process. Zbl 1359.92093 Díaz, Josep; Goldberg, Leslie Ann; Richerby, David; Serna, Maria 16 2014 The complexity of computing the sign of the Tutte polynomial. Zbl 1437.68068 Goldberg, Leslie Ann; Jerrum, Mark 12 2014 The complexity of counting homomorphisms to cactus graphs modulo 2. Zbl 1347.68181 Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David 5 2014 The complexity of approximately counting tree homomorphisms. Zbl 1321.68312 Goldberg, Leslie Ann; Jerrum, Mark 3 2014 Counting homomorphisms to cactus graphs modulo 2. Zbl 1359.05061 Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David 2 2014 Adaptive drift analysis. Zbl 1277.68289 Doerr, Benjamin; Goldberg, Leslie Ann 34 2013 On the fixation probability of superstars. Zbl 1371.92097 Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G. 24 2013 The expressibility of functions on the Boolean domain, with applications to counting CSPs. Zbl 1281.68131 Bulatov, Andrei A.; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Mcquillan, Colin 17 2013 Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials. Zbl 1258.05020 Goldberg, Leslie Ann; Jerrum, Mark 5 2013 The complexity of approximating conservative counting CSPs. Zbl 1354.68115 Chen, Xi; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Lu, Pinyan; Mcquillan, Colin; Richerby, David 4 2013 A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid. Zbl 1272.05019 Goldberg, Leslie Ann; Jerrum, Mark 2 2013 Ranking games that have competitiveness-based strategies. Zbl 1291.91036 Goldberg, Leslie Ann; Goldberg, Paul W.; Krysta, Piotr; Ventre, Carmine 2 2013 Approximating the partition function of the ferromagnetic Potts model. Zbl 1281.68116 Goldberg, Leslie Ann; Jerrum, Mark 30 2012 The complexity of weighted and unweighted \(\#\)CSP. Zbl 1282.68110 Bulatov, Andrei; Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Jerrum, Mark; Richerby, David 13 2012 Inapproximability of the Tutte polynomial of a planar graph. Zbl 1282.68122 Goldberg, Leslie Ann; Jerrum, Mark 8 2012 A counterexample to rapid mixing of the Ge-Stefankovic process. Zbl 1246.60094 Goldberg, Leslie Ann; Jerrum, Mark 5 2012 The complexity of approximating bounded-degree Boolean \(\#\)CSP. Zbl 1282.68136 Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 5 2012 The complexity of approximately counting stable matchings. Zbl 1310.68103 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 4 2012 The complexity of approximately counting stable roommate assignments. Zbl 1244.68038 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 3 2012 The complexity of computing the sign of the Tutte polynomial (and consequent #P-hardness of approximation). Zbl 1272.68155 Goldberg, Leslie Ann; Jerrum, Mark 2 2012 Log-supermodular functions, functional clones and counting CSPs. Zbl 1245.68100 Bulatov, Andrei A.; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 2 2012 Approximating fixation probabilities in the generalized Moran process. Zbl 1423.92217 Díaz, Josep; Goldberg, Leslie Ann; Mertzios, George B.; Richerby, David; Serna, Maria; Spirakis, Paul G. 1 2012 A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid. Zbl 1333.68122 Goldberg, Leslie Ann; Jerrum, Mark 3 2011 Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Zbl 1219.68018 1 2011 A complexity dichotomy for partition functions with mixed signs. Zbl 1298.68099 Goldberg, Leslie Ann; Grohe, Martin; Jerrum, Mark; Thurley, Marc 33 2010 An approximation trichotomy for Boolean #CSP. Zbl 1201.68154 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 28 2010 The mixing time of Glauber dynamics for coloring regular trees. Zbl 1348.68172 Goldberg, Leslie Ann; Jerrum, Mark; Karpinski, Marek 7 2010 The complexity of approximating bounded-degree Boolean #CSP. Zbl 1230.68105 Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 6 2010 Approximating the partition function of the ferromagnetic Potts model. Zbl 1288.68091 Goldberg, Leslie Ann; Jerrum, Mark 6 2010 The complexity of approximately counting stable matchings. Zbl 1304.68069 Chebolu, Prasad; Goldberg, Leslie Ann; Martin, Russell 4 2010 A complexity dichotomy for hypergraph partition functions. Zbl 1217.68105 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 1 2010 The complexity of weighted Boolean #CSP. Zbl 1191.68351 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 39 2009 On the computational complexity of weighted voting games. Zbl 1185.91081 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 36 2009 The complexity of weighted Boolean #CSP with mixed signs. Zbl 1171.68013 Bulatov, Andrei; Dyer, Martin; Goldberg, Leslie Ann; Jalsenius, Markus; Richerby, David 14 2009 A tractable and expressive class of marginal contribution nets and its applications. Zbl 1175.91022 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 13 2009 Matrix norms and rapid mixing for spin systems. Zbl 1166.15015 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 8 2009 A complexity dichotomy for partition functions with mixed signs. Zbl 1236.68092 Goldberg, Leslie Ann; Grohe, Martin; Jerrum, Mark; Thurley, Marc 5 2009 Efficient algorithms for listing combinatorial structures. Reprint of the 1993 hardback ed. Zbl 1205.01051 Goldberg, Leslie Ann 2 2009 Inapproximability of the Tutte polynomial. Zbl 1153.68039 Goldberg, Leslie Ann; Jerrum, Mark 34 2008 Dobrushin conditions and systematic scan. Zbl 1168.60035 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 8 2008 On counting homomorphisms to directed acyclic graphs. Zbl 1312.68098 Dyer, Martin E.; Goldberg, Leslie Ann; Paterson, Mike 27 2007 The complexity of ferromagnetic Ising with local fields. Zbl 1170.82001 Goldberg, Leslie Ann; Jerrum, Mark 23 2007 Distributed selfish load balancing. Zbl 1141.68018 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W.; Hu, Zengjian; Martin, Russell 7 2007 Inapproximability of the Tutte polynomial. Zbl 1232.68073 Goldberg, Leslie Ann; Jerrum, Mark 6 2007 Markov chain comparison. Zbl 1189.60135 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Martin, Russell 27 2006 Rapidly mixing Markov chains for sampling contingency tables with a constant number of rows. Zbl 1117.62062 Cryan, Mary; Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark; Martin, Russell 19 2006 Systematic scan for sampling colorings. Zbl 1095.60024 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 13 2006 Improved mixing bounds for the anti-ferromagnetic Potts model on \(\mathbb Z^2\). Zbl 1122.82007 Goldberg, Leslie Ann; Jalsenius, Markus; Martin, Russell; Paterson, Mike 8 2006 Distributed selfish load balancing. Zbl 1192.68094 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul; Hu, Zengjian; Martin, Russell 8 2006 Utilitarian resource assignment. Zbl 1124.91042 Berenbrink, Petra; Goldberg, Leslie Ann; Goldberg, Paul W.; Martin, Russell 7 2006 Dobrushin conditions and systematic scan. Zbl 1155.60331 Dyer, Martin; Goldberg, Leslie Ann; Jerrum, Mark 4 2006 On counting homomorphisms to directed acyclic graphs. Zbl 1223.68055 Dyer, Martin; Goldberg, Leslie Ann; Paterson, Mike 2 2006 Strong spatial mixing with fewer colors for lattice graphs. Zbl 1091.60013 Goldberg, Leslie Ann; Martin, Russell; Paterson, Mike 21 2005 The relative complexity of approximate counting problems. Zbl 1138.68424 Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark 68 2004 Random sampling of 3-colorings in \({\mathbb Z}^{2}\). Zbl 1044.60100 Goldberg, Leslie Ann; Martin, Russell; Paterson, Mike 17 2004 ...and 33 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 791 Authors 58 Goldberg, Leslie Ann 28 Cai, Jin-Yi 27 Jerrum, Mark R. 24 Galanis, Andreas 21 Dyer, Martin E. 18 Štefankovič, Daniel 18 Vigoda, Eric 17 Guo, Heng 16 Regts, Guus 15 Doerr, Benjamin 15 Lu, Pinyan 10 Witt, Carsten 9 Blanca, Antonio 9 Bulatov, Andrei A. 9 Perkins, Will 9 Richerby, David M. 9 Sinclair, Alistair 8 Fu, Zhiguo 7 Göbel, Andreas-Nikolas 7 Greco, Gianluigi 7 Jalsenius, Markus 7 Kötzing, Timo 7 Kowalski, Dariusz R. 7 Lapinskas, John 7 Lengler, Johannes 6 Bachrach, Yoram 6 Bezáková, Ivona 6 Chen, Zongchen 6 Chlebus, Bogdan Stanislaw 6 Dell, Holger 6 Kowalczyk, Michael 6 Patel, Viresh 6 Randall, Dana J. 6 Xia, Mingji 6 Yin, Yitong 5 Buys, Pjotr 5 Curticapean, Radu 5 Diaconis, Persi Warren 5 Helmuth, Tyler 5 Müller, Haiko 5 Nakano, Shin-ichi 5 Roth, Marc 5 Srivastava, Piyush 5 Wooldridge, Michael J. 5 Živný, Stanislav 4 Anantharamu, Lakshmi 4 Berenbrink, Petra 4 Bordewich, Magnus 4 Coja-Oghlan, Amin 4 Fan, Austen Z. 4 Feng, Weiming 4 Fischer, Simon 4 Frieze, Alan Michael 4 Greenhill, Catherine S. 4 Hayes, Thomas P. 4 Jenssen, Matthew O. 4 Kochol, Martin 4 Lagodzinski, J. A. Gregor 4 Lehre, Per Kristian 4 Lin, Jiabao 4 Martin, Russell A. 4 Mossel, Elchanan 4 Roch, Sébastien 4 Spirakis, Paul G. 4 Williams, Tyson 4 Yamakami, Tomoyuki 4 Yang, Kuan 3 Barvinok, Alexander I. 3 Bencs, Ferenc 3 Bläser, Markus 3 Caputo, Pietro 3 Chen, Xi 3 De Boer, David 3 Efthymiou, Charilaos 3 Elkind, Edith 3 Fomin, Fedor V. 3 Fotakis, Dimitris A. 3 Friedrich, Tobias 3 Gamarnik, David 3 Gheissari, Reza 3 Goldberg, Paul W. 3 Herrera-Poyatos, Andrés 3 Huijben, Jeroen 3 Jansen, Klaus 3 Krejca, Martin S. 3 Liao, Chao 3 Lissovoi, Andrei 3 Mastrolilli, Monaldo 3 Matsui, Tomomi 3 Mcquillan, Colin 3 Meeks, Kitty 3 Moffatt, Iain 3 Molloy, Michael S. O. 3 Moran, Shlomo 3 Pagourtzis, Aris T. 3 Pashkovich, Kanstantsin 3 Perarnau, Guillem 3 Peters, Han 3 Rokicki, Mariusz A. 3 Rosenschein, Jeffrey S. ...and 691 more Authors all top 5 Cited in 125 Serials 44 Theoretical Computer Science 28 SIAM Journal on Computing 28 Algorithmica 26 Journal of Computer and System Sciences 26 Random Structures & Algorithms 17 Information and Computation 16 Combinatorics, Probability and Computing 15 SIAM Journal on Discrete Mathematics 14 Artificial Intelligence 14 Distributed Computing 12 Computational Complexity 12 Theory of Computing Systems 11 The Annals of Applied Probability 10 Discrete Applied Mathematics 7 Communications in Mathematical Physics 7 Journal of Statistical Physics 6 Operations Research Letters 6 Probability Theory and Related Fields 5 Mathematical Social Sciences 5 International Journal of Foundations of Computer Science 5 Journal of Scheduling 4 Stochastic Processes and their Applications 4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 Mathematical Programming. Series A. Series B 4 Journal of Combinatorial Optimization 4 Journal of Discrete Algorithms 3 Information Processing Letters 3 Advances in Applied Mathematics 3 Machine Learning 3 European Journal of Operational Research 3 Mathematical Logic Quarterly (MLQ) 3 Constraints 3 Journal of Theoretical Biology 3 ACM Transactions on Computation Theory 2 Discrete Mathematics 2 Advances in Mathematics 2 Michigan Mathematical Journal 2 Operations Research 2 Ergodic Theory and Dynamical Systems 2 Statistics & Probability Letters 2 Journal of Symbolic Computation 2 Statistical Science 2 Discrete & Computational Geometry 2 Journal of Theoretical Probability 2 Annals of Operations Research 2 Games and Economic Behavior 2 Linear Algebra and its Applications 2 The Electronic Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Bernoulli 2 Annals of Combinatorics 2 Journal of Applied Statistics 2 New Journal of Physics 2 LMS Journal of Computation and Mathematics 2 Journal of Machine Learning Research (JMLR) 2 Oberwolfach Reports 2 Electronic Journal of Statistics 1 Computer Physics Communications 1 Israel Journal of Mathematics 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physica A 1 Algebra Universalis 1 The Annals of Probability 1 Applied Mathematics and Computation 1 Dissertationes Mathematicae 1 Information Sciences 1 Inventiones Mathematicae 1 Journal of Applied Probability 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Journal of Functional Analysis 1 Journal of the London Mathematical Society. Second Series 1 Journal of Mathematical Economics 1 Quaestiones Mathematicae 1 Synthese 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 Combinatorica 1 Physica D 1 Social Choice and Welfare 1 Graphs and Combinatorics 1 Computers & Operations Research 1 International Journal of Approximate Reasoning 1 Mathematical and Computer Modelling 1 Queueing Systems 1 Journal of Parallel and Distributed Computing 1 AI Communications 1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Neural Computation 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Computational Statistics 1 Applied Mathematical Modelling 1 Proceedings of the National Academy of Sciences of the United States of America 1 Journal of Knot Theory and its Ramifications 1 SIAM Journal on Optimization 1 Journal of Algebraic Combinatorics 1 The Journal of Artificial Intelligence Research (JAIR) ...and 25 more Serials all top 5 Cited in 39 Fields 356 Computer science (68-XX) 198 Combinatorics (05-XX) 101 Probability theory and stochastic processes (60-XX) 84 Statistical mechanics, structure of matter (82-XX) 72 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 62 Operations research, mathematical programming (90-XX) 35 Statistics (62-XX) 29 Biology and other natural sciences (92-XX) 14 Mathematical logic and foundations (03-XX) 14 Numerical analysis (65-XX) 13 Dynamical systems and ergodic theory (37-XX) 11 Quantum theory (81-XX) 11 Information and communication theory, circuits (94-XX) 8 Convex and discrete geometry (52-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Number theory (11-XX) 5 Manifolds and cell complexes (57-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 General algebraic systems (08-XX) 3 Group theory and generalizations (20-XX) 3 Ordinary differential equations (34-XX) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Functions of a complex variable (30-XX) 2 Special functions (33-XX) 2 Differential geometry (53-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-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.