Keyword

straight-line programs

Description: Straight-line programs are finite sequences of instructions that compute a result without branching or looping, studied in computation and complexity theory.
Wikidata ID: wiki/Q25344628
OpenAlex ID: keywords/straight-line-programs
2009 · Eric Allender, Peter Bürgisser, et al. · SIAM Journal on Computing · 195
2018 · Dominik Kempa, Nicola Prezza · ACM Symposium on Theory of Computing (STOC) · 194
2012 · Markus Lohrey · journal of Groups complexity cryptology · 190
2012 · Joan Boyar, Philip Matthews, et al. · Journal of Cryptology · 181
1998 · M. Giusti, J. Heintz, et al. · Journal of Pure and Applied Algebra · 180
2003 · Pascal Giorgi, Claude-Pierre Jeannerod, et al. · International Symposium on Symbolic and Algebraic Computation · 170
2011 · Alexei Myasnikov, Vladimir Shpilrain, et al. · Mathematical surveys and monographs · 162
1997 · M. Giusti, J. Heintz, et al. · Journal of Pure and Applied Algebra · 134
1988 · Erich Kaltofen · Journal of the ACM · 128
1995 · M. Giusti, J. Heintz, et al. · Lecture notes in computer science · 125
2007 · Yury Lifshits · Lecture notes in computer science · 123
2016 · Artur Jeż · Journal of the ACM · 122
2012 · Travis Gagie, Paweł Gawrychowski, et al. · Lecture notes in computer science · 116
1983 · Oscar H. Ibarra, Shlomo Moran · Journal of the ACM · 112
2011 · Francisco Claude, Gonzalo Navarro · Fundamenta Informaticae · 104
1985 · Susan Landau, Gary Lee Miller · Journal of Computer and System Sciences · 101
2013 · Nhan-Tam Nguyen, Trung Thanh Nguyen, et al. · Autonomous Agents and Multi-Agent Systems · 98
1990 · Volker STRASSEN · Elsevier eBooks · 97
1997 · Marek Karpiński, Wojciech Rytter, et al. · Nordic journal of computing · 90
1988 · Gary L. Miller, Vijaya Ramachandran, et al. · SIAM Journal on Computing · 88
1973 · Ravi Sethi · ACM Symposium on Theory of Computing (STOC) · 86
1997 · Masamichi Miyazaki, Ayumi Shinohara, et al. · Lecture notes in computer science · 81
1997 · B. Bank, M. Giusti, et al. · Journal of Complexity · 79
2015 · Artur Jeż · ACM Transactions on Algorithms · 78
Works count: 537
Citation count: 8,580
Year
Topic
Type