Keyword

branching programs

Description: Branching programs are computational models that evaluate inputs through sequences of branching decisions, studied in complexity theory and circuit lower bounds.
Wikidata ID: wiki/Q864155
OpenAlex ID: keywords/branching-programs
1986 · D A Barrington · ACM Symposium on Theory of Computing (STOC) · 752
2000 · Ingo Wegener · Society for Industrial and Applied Mathematics eBooks · 631
1989 · David A. Barrington · Journal of Computer and System Sciences · 597
1983 · Andrew C. Yao · Annual Symposium on Foundations of Computer Science · 289
2007 · Yuval Ishai, Anat Paskin · Springer eBooks · 269
2015 · Dan Boneh, Kevin Lewi, et al. · Lecture notes in computer science · 254
2016 · Elette Boyle, Niv Gilboa, et al. · Lecture notes in computer science · 211
2002 · Yuval Ishai, Eyal Kushilevitz · Lecture notes in computer science · 198
1991 · Y. Ben-Asher, D. Peleg, et al. · Journal of Parallel and Distributed Computing · 193
2007 · Justin Brickell, Donald E. Porter, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 189
2001 · Moni Naor, Kobbi Nissim · ACM Symposium on Theory of Computing (STOC) · 185
2009 · Mauro Barni, Pierluigi Failla, et al. · Lecture notes in computer science · 171
1990 · David A. Mix Barrington, Howard Straubing, et al. · Information and Computation · 134
1987 · Skordev, Dimiter · Springer eBooks · 132
1979 · David P. Dobkin, Richard J. Lipton · Journal of Computer and System Sciences · 132
2016 · Amir Abboud, Thomas Dueholm Hansen, et al. · ACM Symposium on Theory of Computing (STOC) · 126
2017 · Elette Boyle, Geoffroy Couteau, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 125
1991 · Alexander A. Razborov · Lecture notes in computer science · 124
2021 · Claudio Orlandi, Peter Scholl, et al. · Lecture notes in computer science · 122
1999 · Computers & Mathematics with Applications · 117
2014 · Yuval Ishai, Hoeteck Wee · Lecture notes in computer science · 107
Works count: 542
Citation count: 13,110
Year
Topic
Type