Keyword

permanent computation

Description: The calculation of a matrix permanent, a combinatorial function related to the determinant and used in mathematics and theoretical computer science.
OpenAlex ID: keywords/permanent-computation
1991 · Persi Diaconis, Daniel Stroock · The Annals of Applied Probability · 979
2013 · Virginia Vassilevska Williams, Ryan Williams · SIAM Journal on Computing · 148
1982 · Mark Jerrum, Marc Snir · Journal of the ACM · 145
2011 · Scott Aaronson · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 129
2009 · Virginia Vassilevska, Ryan Williams · ACM Symposium on Theory of Computing (STOC) · 118
2018 · Junjie Wu, Yong Liu, et al. · National Science Review · 78
1996 · Uriel Feige, Carsten Lund · Computational Complexity · 59
2017 · Aaronson, Scott, Cojocaru, Alexandru, et al. · arXiv (Cornell University) · 52
2024 · Peter Clifford, Raphaël Clifford · Physica Scripta · 47
2012 · Andreas Björklund · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 45
2014 · Andreas Björklund, Thore Husfeldt · Lecture notes in computer science · 40
2008 · Moshe Schwartz · Linear Algebra and its Applications · 38
2026 · Adam Bouland, Daniel Brod, et al. · Physical Review X · 34
2022 · P.H. Lundow, K. Markström · Journal of Computational Physics · 30
2014 · Marek Cygan, Marcin Pilipczuk · Information and Computation · 28
2015 · Diego Cifuentes, Pablo A. Parrilo · Linear Algebra and its Applications · 25
2010 · Andreas Björklund, Thore Husfeldt, et al. · Information Processing Letters · 25
2005 · Rocco A. Servedio, Andrew Wan · Information Processing Letters · 24
2002 · B. Codenotti, G. Resta · Linear Algebra and its Applications · 22
2010 · Samir Datta, Raghav Kulkarni, et al. · ACM Transactions on Computation Theory · 20
2018 · Andreas Björklund, Petteri Kaski, et al. · Algorithmica · 19
2022 · Sander Roet, Daniel T. Zhang, et al. · The Journal of Physical Chemistry A · 17
1992 · M. Jerrum, U. Vazirani · Annual Symposium on Foundations of Computer Science · 16
2022 · Dimitrios M. Thilikos, Sebastian Wiederrecht · Annual Symposium on Foundations of Computer Science · 15
Works count: 111
Citation count: 2,073
Year
Topic
Type