Bruce Kapron

Cited by

	All	Since 2019
Citations	1555	526
h-index	21	12
i10-index	31	16

120

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320244 7 8 17 23 9 28 18 14 16 24 17 19 27 39 40 24 26 44 40 45 46 58 53 74 88 99 88 113 101 75 73 81 83

Public access

View all

9 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Venkatesh SrinivasanProfessor of Computer Science, Santa Clara UniversityVerified email at scu.edu
Valerie KingProfessor of Computer Science, University of VictoriaVerified email at uvic.ca
Khodakhast BibakAssociate Professor, Miami UniversityVerified email at miamioh.edu
Gautam SrivastavaBrandon UniversityVerified email at brandonu.ca
Stephen CookDepartment of Computer Science, University of TorontoVerified email at cs.toronto.edu
Sean ChesterUniversity of VictoriaVerified email at uvic.ca
Alex ThomoProfessor of Computer Science, University of VictoriaVerified email at cs.uvic.ca
Russell ImpagliazzoUCSDVerified email at ucsd.edu
Mohammad HajiabadiAssistant Professor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
David KempeProfessor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
László TóthProfessor of Mathematics, University of Pécs, HungaryVerified email at gamma.ttk.pte.hu
Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
Gilles BartheMPI-SP and IMDEA Software InstituteVerified email at mpi-sp.org
rod downeyVictoria University, WellingtonVerified email at vuw.ac.nz
Mike HallettWestern UniversityVerified email at concordia.ca
Todd WarehamProfessor of Computer Science, Memorial University of NewfoundlandVerified email at mun.ca
Michael FellowsResearch Professor LAU Beirut and NYC; Emeritus Prof. Univ. Bergen; Adjunct Prof. WSU AustraliaVerified email at uib.no
Dilian GurovProfessor in Computer Science, KTH Royal Institute of TechnologyVerified email at kth.se
Joseph HalpernProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Roberto TaurasoProfessor of Mathematics, Università di Roma "Tor Vergata"Verified email at mat.uniroma2.it

Bruce Kapron

Professor of Computer Science, University of Victoria

Verified email at uvic.ca - Homepage

Theoretical computer science logic cryptography


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Dynamic graph connectivity in polylogarithmic worst case time BM Kapron, V King, B Mountjoy Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	229	2013
A new characterization of type-2 feasibility BM Kapron, SA Cook SIAM Journal on Computing 25 (1), 117-132, 1996	122	1996
Logics for reasoning about cryptographic constructions R Impagliazzo, BM Kapron Journal of Computer and System Sciences 72 (2), 286-320, 2006	106	2006
Fast asynchronous byzantine agreement and leader election with full information BM Kapron, D Kempe, V King, J Saia, V Sanwalani ACM Transactions on Algorithms (TALG) 6 (4), 1-28, 2010	99	2010
Characterizations of the basic feasible functions of finite type, Feasible Mathematics: A Mathematical Sciences Institute Workshop (S. Buss and P. Scott, eds.) S Cook, B Kapron Birkhäuser, 1990	82*	1990
Why Waldo befriended the dummy: k-Anonymization of social networks with pseudo-nodes S Chester, BM Kapron, G Ramesh, G Srivastava, A Thomo, S Venkatesh Social Network Analysis and Mining 3 (3), 381-399, 2013	71	2013
Complexity of social network anonymization S Chester, BM Kapron, G Srivastava, S Venkatesh Social Network Analysis and Mining 3 (2), 151-166, 2013	68	2013
The parameterized complexity of some problems in logic and linguistics RG Downey, MR Fellows, BM Kapron, MT Hallett, HT Wareham Logical Foundations of Computer Science: Third International Symposium, LFCS …, 1994	65	1994
Computational indistinguishability logic G Barthe, M Daubignard, B Kapron, Y Lakhnech Proceedings of the 17th ACM conference on Computer and Communications …, 2010	64	2010
On Characterizations of the Basic Feasible Functionals Part I RJ Irwin, BM Kapron, JS Royer Journal of Functional Programming 11 (1), 117-153, 2001	56	2001
Dynamic graph connectivity with improved worst case update time and sublinear space D Gibb, B Kapron, V King, N Thorn arXiv preprint arXiv:1509.06464, 2015	49	2015
k-Anonymization of Social Networks by Vertex Addition. S Chester, BM Kapron, G Ramesh, G Srivastava, A Thomo, S Venkatesh ADBIS (2) 789, 107-116, 2011	44	2011
Social network anonymization via edge addition B Kapron, G Srivastava, S Venkatesh 2011 International Conference on Advances in Social Networks Analysis and …, 2011	41	2011
A new characterization of Mehlhorn's polynomial time functionals BM Kapron, SA Cook FOCS, 342-347, 1991	34	1991
Zero-one laws for modal logic JY Halpern, B Kapron Annals of Pure and Applied Logic 69 (2-3), 157-193, 1994	30	1994
Restricted linear congruences K Bibak, B Kapron, V Srinivasan, R Tauraso, L Tóth Journal of Number Theory 171, 128-144, 2017	29	2017
Feasible computation in higher types BM Kapron University of Toronto, Department of Computer Science, 1991	28	1991
Modal sequents and definability BM Kapron The Journal of symbolic logic 52 (3), 756-762, 1987	27	1987
On a variant of multilinear modular hashing with applications to authentication and secrecy codes K Bibak, B Kapron, V Srinivasan, L Tóth 2016 International Symposium on Information Theory and Its Applications …, 2016	25*	2016
On the equality of probabilistic terms G Barthe, M Daubignard, B Kapron, Y Lakhnech, V Laporte Logic for Programming, Artificial Intelligence, and Reasoning: 16th …, 2010	25	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors