Follow
Joan Boyar
Joan Boyar
Professor of Computer Science, University of Southern Denmark
Verified email at imada.sdu.dk - Homepage
Title
Cited by
Cited by
Year
Convertible undeniable signatures
J Boyar, D Chaum, I Damgård, T Pedersen
Advances in Cryptology-CRYPTO’90: Proceedings 10, 189-205, 1991
2911991
Inferring sequences produced by pseudo-random number generators
J Boyar
Journal of the ACM (JACM) 36 (1), 129-141, 1989
1911989
A new combinational logic minimization technique with applications to cryptology
J Boyar, R Peralta
Experimental Algorithms: 9th International Symposium, SEA 2010, Ischia …, 2010
1872010
Logic Minimization Techniques with Applications to Cryptology.
J Boyar, P Matthews, R Peralta
J. Cryptol. 26 (2), 280-312, 2013
1492013
On the multiplicative complexity of boolean functions over the basis (∧,⊕, 1)
J Boyar, R Peralta, D Pochuev
Theoretical Computer Science 235 (1), 43-57, 2000
1222000
A discrete logarithm implementation of perfect zero-knowledge blobs
JF Boyar, SA Kurtz, MW Krentel
Journal of Cryptology 2, 63-76, 1990
1111990
Online algorithms with advice: A survey
J Boyar, LM Favrholdt, C Kudahl, KS Larsen, JW Mikkelsen
ACM Computing Surveys (CSUR) 50 (2), 1-34, 2017
1102017
A small depth-16 circuit for the AES S-Box
J Boyar, R Peralta
Information Security and Privacy Research: 27th IFIP TC 11 Information …, 2012
1082012
Inferring a sequence generated by a linear congruence
JB Plumstead
Foundations of Computer Science, 1982. FOCS '82. 23rd Annual Symposium on …, 1982
1041982
The accommodating function: A generalization of the competitive ratio
J Boyar, KS Larsen, MN Nielsen
SIAM Journal on Computing 31 (1), 233-258, 2001
822001
Practical zero-knowledge proofs: Giving hints and using deficiencies
J Boyar, K Friedl, C Lund
Journal of cryptology 4, 185-206, 1991
801991
Inferring sequences produced by a linear congruential generator missing low-order bits
J Boyar
Journal of Cryptology 1 (3), 177-184, 1989
731989
Efficient rebalancing of chromatic search trees
J Boyar, KS Larsen
Journal of Computer and System Sciences 49 (3), 667-682, 1994
711994
The relative worst order ratio for online algorithms
J Boyar, LM Favrholdt
ACM Transactions on Algorithms (TALG) 3 (2), 22-es, 2007
702007
The seat reservation problem
J Boyar, KS Larsen
Algorithmica 25, 403-417, 1999
671999
The relative worst-order ratio applied to paging
J Boyar, LM Favrholdt, KS Larsen
Journal of Computer and System Sciences 73 (5), 818-843, 2007
652007
Online Bin Packing with Advice
J Boyar, S Kamali, KS Larsen, A López-Ortiz
31st International Symposium on Theoretical Aspects of Computer Science …, 2014
642014
On the shortest linear straight-line program for computing linear forms
J Boyar, P Matthews, R Peralta
Mathematical Foundations of Computer Science 2008: 33rd International …, 2008
562008
Amortization results for chromatic search trees, with an application to priority queues
J Boyar, R Fagerberg, KS Larsen
Journal of Computer and System Sciences 55 (3), 504-521, 1997
551997
A comparison of performance measures for online algorithms
J Boyar, S Irani, KS Larsen
Algorithmica 72, 969-994, 2015
47*2015
The system can't perform the operation now. Try again later.
Articles 1–20