# zbMATH — the first resource for mathematics

## Vigoda, Eric

Compute Distance To:
 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)

#### 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.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
2004
Improved bounds for sampling colorings. Zbl 0978.60083
Vigoda, Eric
2000
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric
2006
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2004
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2016
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric
2004
Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010
Luby, Michael; Vigoda, Eric
1999
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
2001
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2011
Approximately counting up to four. (Extended abstract). Zbl 0963.68150
Luby, Michael; Vigoda, Eric
1999
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
2013
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
2008
A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172
Vigoda, Eric
2001
Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198
Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2009
Sampling binary contingency tables with a greedy start. Zbl 1104.62068
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
2007
$$\#$$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
2016
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2015
A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182
Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2012
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
2007
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
2007
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2006
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2013
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019
Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric
2015
Reconstruction for colorings on trees. Zbl 1298.05060
Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror
2011
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2012
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2011
Ferromagnetic Potts model: refined $$\#$$BIS-hardness and related results. Zbl 1355.68198
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2016
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2014
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
2006
Sampling binary contingency tables with a greedy start. Zbl 1192.90159
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
2006
Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067
Hayes, Thomas P.; Vigoda, Eric
2006
Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2013
Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218
Hayes, Tom; Vigoda, Eric
2005
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric
2007
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
2006
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2012
Sampling random colorings of sparse random graphs. Zbl 1403.05134
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric
2018
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
2018
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
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
2011
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong
2019
Variable length path coupling. Zbl 1137.60032
Hayes, Thomas P.; Vigoda, Eric
2007
Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102
Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2011
Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2014
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2010
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2002
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2011
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2004
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135
Łuczak, Tomasz; Vigoda, Eric
2005
Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2015
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
2015
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
2020
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2002
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2019
Variable length path coupling. Zbl 1318.60075
Hayes, Thomas P.; Vigoda, Eric
2004
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
2020
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong
2019
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2019
Sampling random colorings of sparse random graphs. Zbl 1403.05134
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric
2018
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
2018
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2016
$$\#$$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
2016
Ferromagnetic Potts model: refined $$\#$$BIS-hardness and related results. Zbl 1355.68198
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2016
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2015
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019
Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric
2015
Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2015
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
2015
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2014
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2014
Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
2014
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
2013
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2013
Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2013
A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182
Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2012
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2012
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2012
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2011
Reconstruction for colorings on trees. Zbl 1298.05060
Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror
2011
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
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
2011
Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102
Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2011
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2011
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2010
Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198
Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
2009
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
2008
Sampling binary contingency tables with a greedy start. Zbl 1104.62068
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
2007
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
2007
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
2007
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric
2007
Variable length path coupling. Zbl 1137.60032
Hayes, Thomas P.; Vigoda, Eric
2007
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric
2006
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2006
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
2006
Sampling binary contingency tables with a greedy start. Zbl 1192.90159
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
2006
Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067
Hayes, Thomas P.; Vigoda, Eric
2006
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
2006
Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218
Hayes, Tom; Vigoda, Eric
2005
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135
Łuczak, Tomasz; Vigoda, Eric
2005
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
2004
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2004
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric
2004
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2004
Variable length path coupling. Zbl 1318.60075
Hayes, Thomas P.; Vigoda, Eric
2004
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2002
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2002
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
2001
A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172
Vigoda, Eric
2001
Improved bounds for sampling colorings. Zbl 0978.60083
Vigoda, Eric
2000
Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010
Luby, Michael; Vigoda, Eric
1999
Approximately counting up to four. (Extended abstract). Zbl 0963.68150
Luby, Michael; Vigoda, Eric
1999
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)