×

zbMATH — the first resource for mathematics

Sinclair, Alistair

Compute Distance To:
Author ID: sinclair.alistair Recent zbMATH articles by "Sinclair, Alistair"
Published as: Sinclair, A.; Sinclair, Alistair; Sinclair, Alistar
Documents Indexed: 81 Publications since 1965, including 2 Books

Publications by Year

Citations contained in zbMATH Open

71 Publications have been cited 1,225 times in 884 Documents Cited by Year
Approximate counting, uniform generation and rapidly mixing Markov chains. Zbl 0668.05060
Sinclair, Alistair; Jerrum, Mark
127
1989
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
118
2004
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
118
1989
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
91
1992
Algorithms for random generation and counting: a Markov chain approach. Zbl 0780.68096
Sinclair, Alistair
88
1993
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
85
1993
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
54
2001
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
50
1993
Glauber dynamics on trees: Boundary conditions and mixing time. Zbl 1076.82010
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
29
2004
Cuts, trees and \(\ell_1\)-embeddings of graphs. Zbl 1056.05040
Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
27
2004
Convergence to approximate Nash equilibria in congestion games. Zbl 1303.91018
Chien, Steve; Sinclair, Alistair
24
2007
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
24
2004
Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
23
2007
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1297.82009
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
19
2014
Convergence to approximate Nash equilibria in congestion games. Zbl 1209.91020
Chien, Steve; Sinclair, Alistair
19
2011
Fast uniform generation of regular graphs. Zbl 0694.68044
Jerrum, Mark; Sinclair, Alistair
19
1990
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
18
2013
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
17
2001
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
17
1996
Strong and Pareto price of anarchy in congestion games. Zbl 1248.91009
Chien, Steve; Sinclair, Alistair
14
2009
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
12
2009
Random walks on truncated cubes and sampling 0-1 knapsack solutions. Zbl 1101.68044
Morris, Ben; Sinclair, Alistair
12
2004
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
12
1995
A general lower bound for mixing of single-site dynamics on graphs. Zbl 1125.60075
Hayes, Thomas P.; Sinclair, Alistair
10
2007
Quadratic dynamical systems. (Preliminary version). Zbl 0918.60035
Rabinovich, Yuri; Sinclair, Alistair; Wigderson, Avi
10
1992
Mobile geometric graphs: detection, coverage and percolation. Zbl 1377.90015
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
9
2011
When is a graphical sequence stable? Zbl 0819.05052
Jerrum, Mark; Sinclair, Alistair; McKay, Brendan
9
1992
The extended \(k\)-tree algorithm. Zbl 1271.68241
Minder, Lorenz; Sinclair, Alistair
8
2012
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas. Zbl 1152.68052
Maneva, Elitza; Sinclair, Alistair
8
2008
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
8
2006
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
8
2006
Low distortion maps between point sets. Zbl 1192.68366
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
8
2004
Random lattice triangulations: structure and algorithms. Zbl 1329.60328
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
7
2015
Algebras with polynomial identities and computing the determinant. Zbl 1142.68033
Chien, Steve; Sinclair, Alistair
7
2007
Spatial mixing and the connective constant: optimal bounds. Zbl 1373.82026
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
6
2017
Mixing time for the solid-on-solid model. Zbl 1304.82071
Martinelli, Fabio; Sinclair, Alistair
6
2009
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087
Naor, Assaf; Rabani, Yuval; Sinclair, Alistair
6
2005
Clifford algebras and approximating the permanent. Zbl 1066.68160
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
6
2003
A computational view of population genetics. Zbl 0955.92023
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
6
1998
A computational view of population genetics (preliminary version). Zbl 0920.92015
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
6
1995
Dynamics of lattice triangulations on thin rectangles. Zbl 1336.60183
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
5
2016
Dynamics for the mean-field random-cluster model. Zbl 1375.60133
Blanca, Antonio; Sinclair, Alistair
5
2015
Polynomial-time approximation algorithms for the Ising model (extended abstract). Zbl 0764.65091
Jerrum, Mark; Sinclair, Alistair
5
1990
The Ising partition function: zeros and deterministic approximation. Zbl 1412.82012
Liu, Jingcheng; Sinclair, Alistair; Srivastava, Piyush
4
2019
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
4
2012
Fast mixing for independent sets, colorings and other models on trees. Zbl 1318.82013
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
4
2004
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
4
2003
Spatial codes and the hardness of string folding problems. (Extended abstract). Zbl 0929.68128
Nayak, Ashwin; Sinclair, Alistair; Zwick, Uri
4
1998
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
3
2018
Random-cluster dynamics in \(\mathbb {Z}^2\). Zbl 1369.60067
Blanca, Antonio; Sinclair, Alistair
3
2017
Lee-Yang theorems and the complexity of computing averages. Zbl 1293.82007
Sinclair, Alistair; Srivastava, Piyush
3
2013
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
3
2003
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
3
2000
Convergence rates for Monte Carlo experiments. Zbl 0926.60089
Sinclair, Alistair
3
1998
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. (Preliminary version). Zbl 0853.68092
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
3
1996
Entropy production in nonlinear recombination models. Zbl 1407.60105
Caputo, Pietro; Sinclair, Alistair
2
2018
Random-cluster dynamics in \(\mathbb{Z}^2\). Zbl 1419.82007
Blanca, Antonio; Sinclair, Alistair
2
2016
Spatial mixing and the connective constant: optimal bounds. Zbl 1372.05102
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2
2015
Lee-Yang theorems and the complexity of computing averages. Zbl 1294.82009
Sinclair, Alistair; Srivastava, Piyush
2
2014
Random lattice triangulations: structure and algorithms. Zbl 1293.52011
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2
2013
Almost settling the hardness of noncommutative determinant. Zbl 1288.68108
Chien, Steve; Harsha, Prahladh; Sinclair, Alistair; Srinivasan, Srikanth
2
2011
Low distortion maps between point sets. Zbl 1205.68179
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2
2009
Clifford algebras and approximating the permanent. Zbl 1192.68885
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2
2002
Delaying satisfiability for random 2SAT. Zbl 1272.05185
Sinclair, Alistair; Vilenchik, Dan
1
2013
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1423.82005
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
1
2012
Mixing time for the solid-on-solid model. Zbl 1283.60122
Martinelli, Fabio; Sinclair, Alistair
1
2012
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
1
2002
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. Zbl 0936.68116
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1
1998
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1
1993
Approximate counting, uniform generation and rapidly mixing Markov chains. (Extended abstract). Zbl 0713.05004
Sinclair, Alistair; Jerrum, Mark
1
1988
On the degree of convergence of extremal polynomials and other extremal functions. Zbl 0152.26501
Walsh, J. L.; Sinclair, A.
1
1965
The Ising partition function: zeros and deterministic approximation. Zbl 1412.82012
Liu, Jingcheng; Sinclair, Alistair; Srivastava, Piyush
4
2019
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
3
2018
Entropy production in nonlinear recombination models. Zbl 1407.60105
Caputo, Pietro; Sinclair, Alistair
2
2018
Spatial mixing and the connective constant: optimal bounds. Zbl 1373.82026
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
6
2017
Random-cluster dynamics in \(\mathbb {Z}^2\). Zbl 1369.60067
Blanca, Antonio; Sinclair, Alistair
3
2017
Dynamics of lattice triangulations on thin rectangles. Zbl 1336.60183
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
5
2016
Random-cluster dynamics in \(\mathbb{Z}^2\). Zbl 1419.82007
Blanca, Antonio; Sinclair, Alistair
2
2016
Random lattice triangulations: structure and algorithms. Zbl 1329.60328
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
7
2015
Dynamics for the mean-field random-cluster model. Zbl 1375.60133
Blanca, Antonio; Sinclair, Alistair
5
2015
Spatial mixing and the connective constant: optimal bounds. Zbl 1372.05102
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2
2015
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1297.82009
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
19
2014
Lee-Yang theorems and the complexity of computing averages. Zbl 1294.82009
Sinclair, Alistair; Srivastava, Piyush
2
2014
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
18
2013
Lee-Yang theorems and the complexity of computing averages. Zbl 1293.82007
Sinclair, Alistair; Srivastava, Piyush
3
2013
Random lattice triangulations: structure and algorithms. Zbl 1293.52011
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2
2013
Delaying satisfiability for random 2SAT. Zbl 1272.05185
Sinclair, Alistair; Vilenchik, Dan
1
2013
The extended \(k\)-tree algorithm. Zbl 1271.68241
Minder, Lorenz; Sinclair, Alistair
8
2012
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
4
2012
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1423.82005
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
1
2012
Mixing time for the solid-on-solid model. Zbl 1283.60122
Martinelli, Fabio; Sinclair, Alistair
1
2012
Convergence to approximate Nash equilibria in congestion games. Zbl 1209.91020
Chien, Steve; Sinclair, Alistair
19
2011
Mobile geometric graphs: detection, coverage and percolation. Zbl 1377.90015
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
9
2011
Almost settling the hardness of noncommutative determinant. Zbl 1288.68108
Chien, Steve; Harsha, Prahladh; Sinclair, Alistair; Srinivasan, Srikanth
2
2011
Strong and Pareto price of anarchy in congestion games. Zbl 1248.91009
Chien, Steve; Sinclair, Alistair
14
2009
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
12
2009
Mixing time for the solid-on-solid model. Zbl 1304.82071
Martinelli, Fabio; Sinclair, Alistair
6
2009
Low distortion maps between point sets. Zbl 1205.68179
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2
2009
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas. Zbl 1152.68052
Maneva, Elitza; Sinclair, Alistair
8
2008
Convergence to approximate Nash equilibria in congestion games. Zbl 1303.91018
Chien, Steve; Sinclair, Alistair
24
2007
Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
23
2007
A general lower bound for mixing of single-site dynamics on graphs. Zbl 1125.60075
Hayes, Thomas P.; Sinclair, Alistair
10
2007
Algebras with polynomial identities and computing the determinant. Zbl 1142.68033
Chien, Steve; Sinclair, Alistair
7
2007
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
8
2006
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
8
2006
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087
Naor, Assaf; Rabani, Yuval; Sinclair, Alistair
6
2005
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
118
2004
Glauber dynamics on trees: Boundary conditions and mixing time. Zbl 1076.82010
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
29
2004
Cuts, trees and \(\ell_1\)-embeddings of graphs. Zbl 1056.05040
Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
27
2004
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
24
2004
Random walks on truncated cubes and sampling 0-1 knapsack solutions. Zbl 1101.68044
Morris, Ben; Sinclair, Alistair
12
2004
Low distortion maps between point sets. Zbl 1192.68366
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
8
2004
Fast mixing for independent sets, colorings and other models on trees. Zbl 1318.82013
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
4
2004
Clifford algebras and approximating the permanent. Zbl 1066.68160
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
6
2003
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
4
2003
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
3
2003
Clifford algebras and approximating the permanent. Zbl 1192.68885
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2
2002
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
1
2002
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
54
2001
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
17
2001
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
3
2000
A computational view of population genetics. Zbl 0955.92023
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
6
1998
Spatial codes and the hardness of string folding problems. (Extended abstract). Zbl 0929.68128
Nayak, Ashwin; Sinclair, Alistair; Zwick, Uri
4
1998
Convergence rates for Monte Carlo experiments. Zbl 0926.60089
Sinclair, Alistair
3
1998
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. Zbl 0936.68116
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1
1998
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
17
1996
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. (Preliminary version). Zbl 0853.68092
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
3
1996
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
12
1995
A computational view of population genetics (preliminary version). Zbl 0920.92015
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
6
1995
Algorithms for random generation and counting: a Markov chain approach. Zbl 0780.68096
Sinclair, Alistair
88
1993
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
85
1993
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
50
1993
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1
1993
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
91
1992
Quadratic dynamical systems. (Preliminary version). Zbl 0918.60035
Rabinovich, Yuri; Sinclair, Alistair; Wigderson, Avi
10
1992
When is a graphical sequence stable? Zbl 0819.05052
Jerrum, Mark; Sinclair, Alistair; McKay, Brendan
9
1992
Fast uniform generation of regular graphs. Zbl 0694.68044
Jerrum, Mark; Sinclair, Alistair
19
1990
Polynomial-time approximation algorithms for the Ising model (extended abstract). Zbl 0764.65091
Jerrum, Mark; Sinclair, Alistair
5
1990
Approximate counting, uniform generation and rapidly mixing Markov chains. Zbl 0668.05060
Sinclair, Alistair; Jerrum, Mark
127
1989
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
118
1989
Approximate counting, uniform generation and rapidly mixing Markov chains. (Extended abstract). Zbl 0713.05004
Sinclair, Alistair; Jerrum, Mark
1
1988
On the degree of convergence of extremal polynomials and other extremal functions. Zbl 0152.26501
Walsh, J. L.; Sinclair, A.
1
1965
all top 5

Cited by 1,321 Authors

20 Goldberg, Leslie Ann
20 Vigoda, Eric
19 Jerrum, Mark R.
18 Sinclair, Alistair
17 Randall, Dana J.
15 Dyer, Martin E.
15 Peres, Yuval
14 Barvinok, Alexander I.
14 Frieze, Alan Michael
12 Lubetzky, Eyal
12 Sly, Allan
11 Martinelli, Fabio
11 Štefankovič, Daniel
10 Diaconis, Persi Warren
9 Bezáková, Ivona
9 Mossel, Elchanan
9 Naor, Assaf
9 Stauffer, Alexandre O.
9 Toninelli, Fabio Lucio
8 Cooper, Colin
8 Galanis, Andreas
8 Lee, James R.
8 Skopalik, Alexander
8 Spirakis, Paul G.
8 Tetali, Prasad
7 Bai, Fengshan
7 Bilò, Vittorio
7 Ding, Jian
7 Fanelli, Angelo
7 Guo, Heng
7 Moscardelli, Luca
7 Rosenthal, Jeffrey S.
6 Bhatnagar, Nayantara
6 Epstein, Leah
6 Greenhill, Catherine S.
6 Huber, Mark L.
6 Kayibi, Koko Kalambay
6 Liang, Heng
6 Montanari, Andrea
6 Pirzada, Shariefuddin
6 Rémila, Eric
6 Rozikov, Utkir A.
6 Samorodnitsky, Alex
6 Srivastava, Piyush
5 Blanca, Antonio
5 Caputo, Pietro
5 Clementi, Andrea E. F.
5 Díaz, Josep
5 Feldotto, Matthias
5 Flammini, Michele
5 Hayes, Thomas P.
5 Hoefer, Martin
5 Liśkiewicz, Maciej
5 Miklós, István
5 Ostrovskii, Mikhail Iosifovich
5 Roberts, Gareth O.
5 Sidiropoulos, Anastasios
5 Winkler, Peter M.
5 Yin, Yitong
4 Benjamini, Itai
4 Chen, Mu-Fa
4 Friedland, Shmuel
4 Gao, Pu
4 Jalsenius, Markus
4 Kahn, Jeff D.
4 Kijima, Shuji
4 Külske, Christof
4 Laslier, Benoît
4 Miracle, Sarah
4 Mitzenmacher, Michael
4 Pak, Igor
4 Papadimitriou, Christos Harilaos
4 Pascoe Streib, Amanda
4 Regts, Guus
4 Saloff-Coste, Laurent
4 Shin, Jinwoo
4 Silvestri, Riccardo
4 Welsh, Dominic J. A.
4 Wormald, Nicholas Charles
4 Yamashita, Masafumi
4 Yang, Linji
3 Abdullah, Mohammed Amin
3 Alon, Noga M.
3 Ardila Mantilla, Federico
3 Bartal, Yair
3 Beichl, Isabel
3 Björklund, Andreas
3 Bordewich, Magnus
3 Borodin, Alexei
3 Bulatov, Andrei A.
3 Chertkov, Michael
3 Chhita, Sunil
3 Cryan, Mary
3 Curticapean, Radu
3 Daskalakis, Constantinos
3 Doerr, Benjamin
3 Dósa, György
3 Drewitz, Alexander
3 Efthymiou, Charilaos
3 Fill, James Allen
...and 1,221 more Authors
all top 5

Cited in 209 Serials

54 Theoretical Computer Science
40 The Annals of Applied Probability
37 Random Structures & Algorithms
34 Journal of Statistical Physics
25 Probability Theory and Related Fields
25 Algorithmica
22 Discrete Applied Mathematics
19 Combinatorics, Probability and Computing
17 Journal of Computer and System Sciences
16 SIAM Journal on Discrete Mathematics
16 Stochastic Processes and their Applications
14 Communications in Mathematical Physics
14 The Annals of Probability
14 SIAM Journal on Computing
14 Information and Computation
13 Information Processing Letters
13 Theory of Computing Systems
11 Linear Algebra and its Applications
10 Discrete Mathematics
10 Journal of Mathematical Physics
10 Combinatorica
10 Journal of Combinatorial Optimization
9 Artificial Intelligence
9 Computational Complexity
8 The Annals of Statistics
8 Advances in Applied Mathematics
8 Distributed Computing
8 Mathematical Programming. Series A. Series B
7 Israel Journal of Mathematics
7 Advances in Mathematics
7 Constraints
6 Discrete & Computational Geometry
6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
6 Electronic Journal of Probability
6 Journal of Statistical Mechanics: Theory and Experiment
5 Journal of Applied Probability
5 Journal of Combinatorial Theory. Series A
5 Journal of Theoretical Probability
4 Operations Research Letters
4 Games and Economic Behavior
4 European Journal of Operational Research
4 Journal of Discrete Algorithms
4 Discrete Optimization
4 Statistics and Computing
3 Advances in Applied Probability
3 Communications on Pure and Applied Mathematics
3 Mathematics of Computation
3 Applied Mathematics and Computation
3 Journal of Functional Analysis
3 Mathematics of Operations Research
3 Statistics & Probability Letters
3 Order
3 Graphs and Combinatorics
3 Journal of Complexity
3 Journal of Cryptology
3 Computational Geometry
3 Geometric and Functional Analysis. GAFA
3 Journal of Statistical Computation and Simulation
3 Bulletin of the American Mathematical Society. New Series
3 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
3 The Electronic Journal of Combinatorics
3 Annals of Mathematics and Artificial Intelligence
3 Bernoulli
3 INFORMS Journal on Computing
3 Methodology and Computing in Applied Probability
3 Theory and Practice of Logic Programming
3 Stochastic Models
3 Computer Science Review
2 Linear and Multilinear Algebra
2 Inventiones Mathematicae
2 Journal of Combinatorial Theory. Series B
2 Transactions of the American Mathematical Society
2 European Journal of Combinatorics
2 Annals of Pure and Applied Logic
2 Journal of Symbolic Computation
2 Computers & Operations Research
2 Journal of the American Mathematical Society
2 Annals of Operations Research
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Computational Statistics
2 Pattern Recognition
2 Proceedings of the National Academy of Sciences of the United States of America
2 SIAM Review
2 Acta Mathematica Sinica. New Series
2 Chinese Science Bulletin
2 Mathematical Physics, Analysis and Geometry
2 Journal of Scheduling
2 Journal of the ACM
2 New Journal of Physics
2 LMS Journal of Computation and Mathematics
2 Probability in the Engineering and Informational Sciences
2 RAIRO. Operations Research
2 Central European Journal of Mathematics
2 Quantum Information Processing
2 Internet Mathematics
2 International Journal of Quantum Information
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
2 Journal of Physics A: Mathematical and Theoretical
2 Electronic Journal of Statistics
...and 109 more Serials
all top 5

Cited in 46 Fields

338 Computer science (68-XX)
315 Probability theory and stochastic processes (60-XX)
295 Combinatorics (05-XX)
181 Statistical mechanics, structure of matter (82-XX)
97 Operations research, mathematical programming (90-XX)
82 Numerical analysis (65-XX)
65 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
60 Statistics (62-XX)
43 Linear and multilinear algebra; matrix theory (15-XX)
29 Biology and other natural sciences (92-XX)
27 Convex and discrete geometry (52-XX)
21 Functional analysis (46-XX)
20 Information and communication theory, circuits (94-XX)
14 Dynamical systems and ergodic theory (37-XX)
14 Quantum theory (81-XX)
11 Number theory (11-XX)
10 Functions of a complex variable (30-XX)
7 Mathematical logic and foundations (03-XX)
6 Measure and integration (28-XX)
6 Partial differential equations (35-XX)
6 Operator theory (47-XX)
6 Global analysis, analysis on manifolds (58-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Algebraic geometry (14-XX)
5 Systems theory; control (93-XX)
4 Commutative algebra (13-XX)
4 Group theory and generalizations (20-XX)
4 Real functions (26-XX)
4 Geometry (51-XX)
4 Manifolds and cell complexes (57-XX)
3 Potential theory (31-XX)
3 Special functions (33-XX)
3 General topology (54-XX)
2 Field theory and polynomials (12-XX)
2 Abstract harmonic analysis (43-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 General algebraic systems (08-XX)
1 Associative rings and algebras (16-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Algebraic topology (55-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year