Bruce M. Kapron

From MaRDI portal
Person:269731

Available identifiers

zbMath Open kapron.bruce-mMaRDI QIDQ269731

List of research outcomes





PublicationDate of PublicationType
Complete and tractable machine-independent characterizations of second-order polytime2024-01-23Paper
https://portal.mardi4nfdi.de/entity/Q50941172022-08-02Paper
A tier-based typed programming language characterizing Feasible Functionals2021-01-21Paper
Type-two polynomial-time and restricted lookahead2021-01-20Paper
Type-two polynomial-time and restricted lookahead2020-04-21Paper
A generalization of Schönemann's theorem via a graph theoretic method2019-09-11Paper
Dynamic graph connectivity in polylogarithmic worst case time2019-05-15Paper
Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes2018-07-13Paper
On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes2018-05-17Paper
Reproducible circularly secure bit encryption: applications and realizations2018-02-15Paper
Resource-bounded continuity and sequentiality for type-two functionals2017-06-13Paper
Toward Fine-Grained Blackbox Separations Between Semantic and Circular-Security Notions2017-06-13Paper
The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs2017-04-28Paper
Simultaneous Secrecy and Reliability Amplification for a General Channel Model2016-12-21Paper
On a restricted linear congruence2016-11-16Paper
Restricted linear congruences2016-10-26Paper
Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT2016-09-16Paper
On Generic Constructions of Circularly-Secure, Leakage-Resilient Public-Key Encryption Schemes2016-04-13Paper
MMH* with arbitrary modulus is always almost-universal2016-04-06Paper
Reproducible Circularly-Secure Bit Encryption: Applications and Realizations2015-12-10Paper
A framework for non-interactive instance-dependent commitment schemes (NIC)2015-10-08Paper
Gambling, Computational Information and Encryption Security2015-09-24Paper
Lower bound for scalable Byzantine Agreement2015-03-10Paper
Fast asynchronous Byzantine agreement and leader election with full information2014-11-18Paper
Lower bound for scalable Byzantine agreement2013-06-28Paper
Computational Soundness of Coinductive Symbolic Security under Active Attacks2013-03-18Paper
On the Equality of Probabilistic Terms2011-01-07Paper
https://portal.mardi4nfdi.de/entity/Q35794232010-08-06Paper
A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC)2007-11-28Paper
Logics for reasoning about cryptographic constructions2006-04-28Paper
The modal logic of the countable random frame2003-09-16Paper
On characterizations of the basic feasible functionals. I2002-09-11Paper
https://portal.mardi4nfdi.de/entity/Q45011412000-09-03Paper
Feasibly continuous type-two functionals2000-03-30Paper
A Note on Negative Tagging for Least Fixed-Point Formulae2000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42228791998-12-20Paper
Limits on the power of parallel random access machines with weak forms of write conflict resolution1997-03-31Paper
https://portal.mardi4nfdi.de/entity/Q42815401996-07-29Paper
A new Characterization of Type-2 Feasibility1996-06-05Paper
Zero-one laws for modal logic1994-11-08Paper
https://portal.mardi4nfdi.de/entity/Q40353041993-05-18Paper
Modal sequents and definability1987-01-01Paper

Research outcomes over time

This page was built for person: Bruce M. Kapron