Keyword

Boolean matrix multiplication

Description: Matrix multiplication over the Boolean semiring, where multiplication is logical conjunction and addition is logical disjunction.
OpenAlex ID: keywords/boolean-matrix-multiplication
1962 · Stephen Warshall · Journal of the ACM · 1,736
1976 · Scott A. Boorman, Harrison C. White · American Journal of Sociology · 796
1972 · A. V. Aho, M. R. Garey, et al. · SIAM Journal on Computing · 729
2014 · Amir Abboud, Virginia Vassilevska Williams · Annual Symposium on Foundations of Computer Science · 356
1988 · Richard M. Karp · UC Berkeley · 322
2000 · D. Dor, S. Halperin, et al. · SIAM Journal on Computing · 297
2015 · Monika Henzinger, Sebastian Krinninger, et al. · ACM Symposium on Theory of Computing (STOC) · 279
2010 · Virginia Vassilevska Williams, Ryan Williams · Annual Symposium on Foundations of Computer Science · 266
1971 · M. J. Fischer, A. R. Meyer · Annual Symposium on Switching & Automata Theory · 210
2018 · Virginia Vassilevska Williams, R. Ryan Williams · Journal of the ACM · 202
2007 · Guillaume Bagan, Arnaud Durand, et al. · Lecture notes in computer science · 175
2002 · M.R. Henzinger, V. King · Annual Symposium on Foundations of Computer Science · 144
1987 · M. ZANDEE, M. C. ROOS · Cladistics · 129
2017 · Larsen, Kasper Green; id_orcid 0000-0001-8841-5929, Williams, Ryan · 115
2015 · Amir Abboud, Arturs Backurs, et al. · SIAM Journal on Computing · 108
1988 · Giuseppe F. Italiano · Information Processing Letters · 106
2009 · Rasmus Resen Amossen, Rasmus Pagh · International Conference on Database Theory · 93
1998 · Keqin Li, Yi Pan, et al. · IEEE Transactions on Parallel and Distributed Systems · 93
2018 · Alexandr Andoni, Zhao Song, et al. · Annual Symposium on Foundations of Computer Science · 92
1992 · N. Alon, Z. Galil, et al. · Annual Symposium on Foundations of Computer Science · 84
2016 · Monika Henzinger, Sebastian Krinninger, et al. · SIAM Journal on Computing · 78
2017 · Krishnendu Chatterjee, Bhavya Choudhary, et al. · Proceedings of the ACM on Programming Languages · 60
2014 · Abboud, Amir, Williams, Virginia Vassilevska · arXiv (Cornell University) · 58
Works count: 291
Citation count: 9,108
Year
Topic
Type