Keyword

monotone span programs

Description: A linear-algebraic model of monotone Boolean functions, used in computational complexity and cryptography to study access structures and secret-sharing schemes.
OpenAlex ID: keywords/monotone-span-programs
2011 · Amos Beimel · Lecture notes in computer science · 828
2016 · Nuttapong Attrapadung · Lecture notes in computer science · 104
2020 · Michel Abdalla, Dario Catalano, et al. · Lecture notes in computer science · 101
2016 · Robert Robere, Toniann Pitassi, et al. · Annual Symposium on Foundations of Computer Science · 99
1999 · László Babai, Anna Gál, et al. · COMBINATORICA · 99
1996 · Amos Beimel, Anna G�l, et al. · Computational Complexity · 67
1996 · László Babai, Anna Gál, et al. · ACM Symposium on Theory of Computing (STOC) · 65
2017 · Toniann Pitassi, Robert Robere · ACM Symposium on Theory of Computing (STOC) · 61
2019 · Göös, Mika, Kamath, Pritish, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 57
2018 · Vipul Goyal, Ashutosh Kumar · Lecture notes in computer science · 55
2019 · Samaneh Mashhadi · Quantum Information Processing · 50
2018 · Toniann Pitassi, Robert Robere · ACM Symposium on Theory of Computing (STOC) · 48
2010 · Ching-Fang Hsu, Qi Cheng, et al. · Information Sciences · 46
2002 · A. Beimel, Y. Ishai · IEEE Conference on Computational Complexity (CCC) · 42
2015 · Carla Ràfols · Lecture notes in computer science · 40
2021 · Fulin Li, Jiayun Yan, et al. · Quantum Information Processing · 39
2005 · Amos Beimel, Yuval Ishai · SIAM Journal on Discrete Mathematics · 35
2022 · Dario Catalano, Dario Fiore, et al. · Lecture notes in computer science · 33
2020 · Susanna de Rezende, Or Meir, et al. · Annual Symposium on Foundations of Computer Science · 30
2012 · Cheng Guo, Chin-Chen Chang, et al. · Pattern Recognition Letters · 30
2017 · Mateus de Oliveira Oliveira, Pavel Pudlák · 29
2003 · Anna Gál, Pavel Pudlák · Information Processing Letters · 29
Works count: 135
Citation count: 2,806
Year
Topic
Type