Keyword

permanent

Description: A polynomial computed from a square matrix by summing products formed from entries selected one per row and column, without determinant signs.
Wikidata ID: wiki/Q1344007
OpenAlex ID: keywords/permanent
1979 · L.G. Valiant · ACM eBooks · 2,754
1991 · Richard A. Brualdi, Herbert J. Ryser · Cambridge University Press eBooks · 1,312
2006 · Richard Brualdi · Discrete mathematics and its applications · 988
2001 · Mark Jerrum, Alistair Sinclair, et al. · Journal of the ACM · 955
2012 · Justin B. Spring, Benjamin J. Metcalf, et al. · Science · 942
1989 · Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 884
2012 · Matthew A. Broome, Alessandro Fedrizzi, et al. · Science · 706
2013 · Andrew M. Childs, David Gosset, et al. · Science · 536
2013 · Scott Aaronson, Alex Arkhipov · Theory of Computing · 508
2004 · Valentine Kabanets, Russell Impagliazzo · Computational Complexity · 489
1934 · D. E. Littlewood, Archibald Read Richardson · Philosophical Transactions of the Royal Society of London Series A Containing Papers of a Mathematical or Physical Character · 448
2008 · Choice Reviews Online · 412
2008 · Ofir E. Alon, Alexej I. Streltsov, et al. · Physical Review A · 406
2003 · Tomoyuki Shirai, Yoichiro Takahashi · Journal of Functional Analysis · 395
1988 · M. E. Dyer, A. M. Frieze · SIAM Journal on Computing · 368
1983 · Larry Stockmeyer · ACM Symposium on Theory of Computing (STOC) · 297
2016 · Alexander Barvinok · Algorithms and combinatorics · 287
1999 · Neil Robertson, P. D. Seymour, et al. · Annals of Mathematics · 272
2023 · Jueming Bao, Zhaorong Fu, et al. · Nature Photonics · 263
1988 · Mark Jerrum, Alistair Sinclair · ACM Symposium on Theory of Computing (STOC) · 247
2001 · B. Courcelle, J.A. Makowsky, et al. · Discrete Applied Mathematics · 244
2009 · J. M. Landsberg, Zach Teitler · Foundations of Computational Mathematics · 234
2004 · Scheel, Stefan · arXiv (Cornell University) · 226
1972 · R. J. Vaughan, W. N. Venables · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 215
Works count: 2,212
Citation count: 34,670
Year
Topic
Type