Edit Profile Vigoda, Eric Compute Distance To: Compute Author ID: vigoda.eric Published as: Vigoda, Eric; Vigoda, Eric. External Links: MGP Documents Indexed: 68 Publications since 1996 all top 5 Co-Authors 2 single-authored 27 Štefankovič, Daniel 13 Galanis, Andreas 12 Yang, Linji 9 Vera, Juan-Carlos 8 Blanca, Antonio 8 Hayes, Thomas P. 8 Jerrum, Mark R. 8 Sinclair, Alistair 7 Bezáková, Ivona 7 Dyer, Martin E. 6 Bhatnagar, Nayantara 6 Tetali, Prasad 4 Chen, Zongchen 4 Goldberg, Leslie Ann 4 Restrepo, Ricardo L. 4 Vazirani, Vijay V. 3 Caputo, Pietro 3 Frieze, Alan Michael 3 Vempala, Santosh S. 3 Weitz, Dror 2 Cai, Jin-Yi 2 Efthymiou, Charilaos 2 Ge, Qi 2 Guo, Heng 2 Luby, Michael G. 2 Randall, Dana J. 2 Shin, Jinwoo 1 Flaxman, Abraham D. 1 Gheissari, Reza 1 Godbole, Anant P. 1 Gopalan, Parikshit 1 Hayes, Tom 1 Klivans, Adam R. 1 Łuczak, Tomasz 1 Meka, Raghu 1 Mossel, Elchanan 1 Son, Jung-Bae 1 Štefankoviè, Daniel 1 Thompson, Sandra E. 1 Wilmes, John 1 Yang, Kuan 1 Yin, Yitong all top 5 Serials 11 Random Structures & Algorithms 6 The Annals of Applied Probability 5 SIAM Journal on Discrete Mathematics 4 SIAM Journal on Computing 3 Journal of the ACM 2 Algorithmica 2 ACM Transactions on Algorithms 1 Journal of Mathematical Physics 1 Ars Combinatoria 1 Journal of Computer and System Sciences 1 Probability Theory and Related Fields 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Journal of Machine Learning Research (JMLR) 1 Journal of Discrete Algorithms all top 5 Fields 38 Computer science (68-XX) 37 Combinatorics (05-XX) 36 Probability theory and stochastic processes (60-XX) 20 Statistical mechanics, structure of matter (82-XX) 8 Statistics (62-XX) 7 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 55 Publications have been cited 575 times in 367 Documents Cited by ▼ Year ▼ A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 120 2004 Improved bounds for sampling colorings. Zbl 0978.60083Vigoda, Eric 52 2000 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 29 2006 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 24 2004 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 21 2016 Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric 21 2004 Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010Luby, Michael; Vigoda, Eric 18 1999 A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric 17 2001 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 16 2011 Approximately counting up to four. (Extended abstract). Zbl 0963.68150Luby, Michael; Vigoda, Eric 14 1999 Randomly coloring constant degree graphs. Zbl 1272.05045Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 14 2013 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 13 2008 A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172Vigoda, Eric 12 2001 Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 11 2009 Sampling binary contingency tables with a greedy start. Zbl 1104.62068Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 11 2007 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 10 2016 Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 10 2015 A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 10 2012 A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070Frieze, Alan; Vigoda, Eric 10 2007 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 8 2007 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 8 2006 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 8 2013 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric 7 2015 Reconstruction for colorings on trees. Zbl 1298.05060Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror 7 2011 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 7 2012 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 7 2011 Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 6 2016 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 6 2014 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 Sampling binary contingency tables with a greedy start. Zbl 1192.90159Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 6 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067Hayes, Thomas P.; Vigoda, Eric 6 2006 Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230Vera, Juan C.; Vigoda, Eric; Yang, Linji 5 2013 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218Hayes, Tom; Vigoda, Eric 5 2005 Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric 4 2007 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 4 2006 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 4 2012 Sampling random colorings of sparse random graphs. Zbl 1403.05134Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric 3 2018 Spatial mixing and non-local Markov chains. Zbl 1403.60061Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 3 2018 Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 3 2014 Fast convergence of Markov chain Monte Carlo algorithms for phylogenetic reconstruction with homogeneous data on closely related species. Zbl 1233.92064Štefankovič, Daniel; Vigoda, Eric 3 2011 Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong 3 2019 Variable length path coupling. Zbl 1137.60032Hayes, Thomas P.; Vigoda, Eric 3 2007 Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2011 Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 2 2014 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2010 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2002 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 2 2011 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2004 Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135Łuczak, Tomasz; Vigoda, Eric 2 2005 Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016Vera, Juan C.; Vigoda, Eric; Yang, Linji 1 2015 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 1 2015 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 1 2020 Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 1 2002 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 1 2019 Variable length path coupling. Zbl 1318.60075Hayes, Thomas P.; Vigoda, Eric 1 2004 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 1 2020 Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong 3 2019 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 1 2019 Sampling random colorings of sparse random graphs. Zbl 1403.05134Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric 3 2018 Spatial mixing and non-local Markov chains. Zbl 1403.60061Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 3 2018 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 21 2016 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 10 2016 Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 6 2016 Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 10 2015 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric 7 2015 Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016Vera, Juan C.; Vigoda, Eric; Yang, Linji 1 2015 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 1 2015 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 6 2014 Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 3 2014 Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 2 2014 Randomly coloring constant degree graphs. Zbl 1272.05045Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 14 2013 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 8 2013 Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230Vera, Juan C.; Vigoda, Eric; Yang, Linji 5 2013 A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 10 2012 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 7 2012 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 4 2012 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 16 2011 Reconstruction for colorings on trees. Zbl 1298.05060Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror 7 2011 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 7 2011 Fast convergence of Markov chain Monte Carlo algorithms for phylogenetic reconstruction with homogeneous data on closely related species. Zbl 1233.92064Štefankovič, Daniel; Vigoda, Eric 3 2011 Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2011 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 2 2011 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2010 Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 11 2009 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 13 2008 Sampling binary contingency tables with a greedy start. Zbl 1104.62068Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 11 2007 A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070Frieze, Alan; Vigoda, Eric 10 2007 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 8 2007 Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric 4 2007 Variable length path coupling. Zbl 1137.60032Hayes, Thomas P.; Vigoda, Eric 3 2007 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 29 2006 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 8 2006 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 Sampling binary contingency tables with a greedy start. Zbl 1192.90159Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 6 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067Hayes, Thomas P.; Vigoda, Eric 6 2006 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 4 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218Hayes, Tom; Vigoda, Eric 5 2005 Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135Łuczak, Tomasz; Vigoda, Eric 2 2005 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 120 2004 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 24 2004 Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric 21 2004 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2004 Variable length path coupling. Zbl 1318.60075Hayes, Thomas P.; Vigoda, Eric 1 2004 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2002 Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 1 2002 A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric 17 2001 A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172Vigoda, Eric 12 2001 Improved bounds for sampling colorings. Zbl 0978.60083Vigoda, Eric 52 2000 Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010Luby, Michael; Vigoda, Eric 18 1999 Approximately counting up to four. (Extended abstract). Zbl 0963.68150Luby, Michael; Vigoda, Eric 14 1999 all cited Publications top 5 cited Publications all top 5 Cited by 487 Authors 21 Vigoda, Eric 16 Dyer, Martin E. 16 Goldberg, Leslie Ann 13 Štefankovič, Daniel 12 Barvinok, Alexander I. 12 Randall, Dana J. 11 Galanis, Andreas 9 Jerrum, Mark R. 9 Sinclair, Alistair 9 Sly, Allan 8 Efthymiou, Charilaos 7 Bezáková, Ivona 7 Frieze, Alan Michael 6 Bhatnagar, Nayantara 6 Feghali, Carl 6 Guo, Heng 6 Hayes, Thomas P. 6 Huber, Mark L. 6 Johnson, Matthew 6 Mossel, Elchanan 6 Yang, Linji 6 Yin, Yitong 5 Bai, Fengshan 5 Blanca, Antonio 5 Coja-Oghlan, Amin 5 Curticapean, Radu 5 Kijima, Shuji 5 Martinelli, Fabio 5 Montanari, Andrea 5 Samorodnitsky, Alex 5 Tetali, Prasad 4 Bonamy, Marthe 4 Bousquet, Nicolas 4 Dell, Holger 4 Diaconis, Persi Warren 4 Gamarnik, David 4 Greenhill, Catherine S. 4 Jalsenius, Markus 4 Liang, Heng 4 Liu, Wenjian 4 Mao, Yonghua 4 Ning, Ning 4 Peres, Yuval 4 Pillai, Natesh S. 4 Regts, Guus 4 Srivastava, Piyush 3 Ando, Ei 3 Björklund, Andreas 3 Bordewich, Magnus 3 Briceño, Raimundo 3 Cereceda, Luis 3 Chleboun, Paul 3 Dvořák, Zdeněk 3 Faggionato, Alessandra 3 Galvin, David J. 3 Ge, Qi 3 Ito, Takehiro 3 Joglekar, Satish D. 3 Kang, Mihyun 3 Lubetzky, Eyal 3 Miklós, István 3 Müller, Haiko 3 Paulusma, Daniël 3 Perarnau, Guillem 3 Perkins, Will 3 Russell, Heather M. 3 Vaisman, Radislav 3 Vera, Juan-Carlos 3 Xia, Lianghui 3 Yang, Kuan 3 Zeitouni, Ofer 2 Anastos, Michael 2 Berger, Annabell 2 Bhakta, Prateek 2 Blanchet, Jose H. 2 Bläser, Markus 2 Bonsma, Paul S. 2 Bulatov, Andrei A. 2 Crane, Harry 2 Dembo, Amir 2 deSalvo, Stephen A. 2 Ding, Jian 2 Doron, Dean 2 Eberle, Andreas 2 Erdős, Péter L. 2 Farquhar, Lauren 2 Feng, Weiming 2 Fomin, Fedor V. 2 Gheissari, Reza 2 Haas, Ruth 2 Halman, Nir 2 Hatanaka, Tatsuhiko 2 Hatano, Kohei 2 Helmuth, Tyler 2 Husfeldt, Thore 2 Istrate, Gabriel I. 2 Jaafari, Nor 2 Kahn, Jeff D. 2 Kapetanopoulos, Tobias 2 Karpinski, Marek ...and 387 more Authors all top 5 Cited in 106 Serials 26 Random Structures & Algorithms 19 Theoretical Computer Science 15 The Annals of Applied Probability 14 Journal of Statistical Physics 14 SIAM Journal on Discrete Mathematics 12 Combinatorics, Probability and Computing 10 The Annals of Probability 10 Probability Theory and Related Fields 10 Algorithmica 8 Journal of Computer and System Sciences 8 SIAM Journal on Computing 8 Information and Computation 8 Stochastic Processes and their Applications 7 Communications in Mathematical Physics 5 Information Processing Letters 5 Journal of Mathematical Physics 5 Operations Research Letters 5 Linear Algebra and its Applications 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 Journal of Combinatorial Theory. Series B 4 Electronic Journal of Probability 4 Journal of Discrete Algorithms 4 Journal of Statistical Mechanics: Theory and Experiment 3 International Journal of Modern Physics A 3 Discrete Mathematics 3 Israel Journal of Mathematics 3 Applied Mathematics and Computation 3 Journal of Applied Probability 3 European Journal of Combinatorics 3 Advances in Applied Mathematics 3 Combinatorica 3 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 3 Computational Complexity 3 The Electronic Journal of Combinatorics 3 Journal of Combinatorial Optimization 3 Methodology and Computing in Applied Probability 3 Algorithms 3 Statistics and Computing 2 Advances in Applied Probability 2 Discrete Applied Mathematics 2 Journal of Mathematical Biology 2 The Annals of Statistics 2 Computational Statistics 2 Bulletin of the American Mathematical Society. New Series 2 Constraints 2 Theory of Computing Systems 2 LMS Journal of Computation and Mathematics 2 Acta Mathematica Sinica. English Series 2 Quantum Information Processing 2 International Journal of Quantum Information 2 Frontiers of Mathematics in China 1 Artificial Intelligence 1 Computer Physics Communications 1 Communications on Pure and Applied Mathematics 1 International Journal of Theoretical Physics 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Lithuanian Mathematical Journal 1 Mathematics of Computation 1 Bulletin of Mathematical Biology 1 Advances in Mathematics 1 Dissertationes Mathematicae 1 Inventiones Mathematicae 1 Journal of the American Statistical Association 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Journal of Graph Theory 1 Operations Research 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Journal of Theoretical Probability 1 Applied Mathematics Letters 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Discrete Mathematics and Applications 1 Communications in Statistics. Theory and Methods 1 International Journal of Computer Mathematics 1 Journal of Statistical Computation and Simulation 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Optimization 1 Numerical Linear Algebra with Applications 1 Journal of Difference Equations and Applications 1 Bernoulli 1 INFORMS Journal on Computing 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 New Journal of Physics 1 Brazilian Journal of Probability and Statistics 1 Journal of Modern Optics 1 Foundations of Computational Mathematics 1 Stochastic Models 1 Journal of Machine Learning Research (JMLR) 1 Acta Numerica 1 Oberwolfach Reports 1 Journal of Physics A: Mathematical and Theoretical 1 Logical Methods in Computer Science 1 Statistical Analysis and Data Mining 1 Electronic Journal of Statistics 1 Involve ...and 6 more Serials all top 5 Cited in 33 Fields 157 Combinatorics (05-XX) 149 Computer science (68-XX) 143 Probability theory and stochastic processes (60-XX) 92 Statistical mechanics, structure of matter (82-XX) 45 Numerical analysis (65-XX) 34 Statistics (62-XX) 32 Operations research, mathematical programming (90-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 17 Quantum theory (81-XX) 9 Biology and other natural sciences (92-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 3 Mathematical logic and foundations (03-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Operator theory (47-XX) 3 Convex and discrete geometry (52-XX) 2 Commutative algebra (13-XX) 2 Partial differential equations (35-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year