Concepedia

Joan Boyar

JB

Statistics

Publications

44

Citations

1.5K

H-Index

21

Active since

1987

Affiliations

University of Southern Denmark(Current)

University of Chicago

Aarhus University

National Institute of Standards and Technology

University of Wisconsin–Milwaukee

Joan Boyar is an author at University of Southern Denmark specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationOperations ResearchCryptographyDiscrete MathematicsMathematical ProgrammingFormal MethodsDiscrete Optimization

Publications per year

1987–2018

44

Publications

44

Logic Minimization Techniques with Applications to Cryptology

Joan Boyar, Philip Matthews, René Peralta · Journal of Cryptology · 2012 · 152 citations · Full text

Logic Minimization Techniques, Cryptographic Primitive, Engineering +7

Inferring sequences produced by pseudo-random number generators

Joan Boyar · Journal of the ACM · 1989 · 112 citations · Full text

Cryptographic Primitive, Engineering, Computational Number Theory +13

On the multiplicative complexity of Boolean functions over the basis (∧,⊕,1)

Joan Boyar, René Peralta, Denis Pochuev · Theoretical Computer Science · 2000 · 93 citations

Circuit Complexity, Computational Complexity Theory, Engineering +7

The relative worst order ratio for online algorithms

Joan Boyar, Lene M. Favrholdt · ACM Transactions on Algorithms · 2007 · 81 citations

Mathematical Programming, Engineering, Online Problem +15

A discrete logarithm implementation of perfect zero-knowledge blobs

Joan Boyar, Stuart A. Kurtz, Mark W. Krentel · Journal of Cryptology · 1990 · 77 citations · Full text

Discrete Logarithm Implementation, Cryptographic Primitive, Engineering +6

1–5 of 44