Research Output per year
Personal profile
Research areas
On-line algorithms, combinatorial optimization, cryptology, data structures, complexity theory.
Education/Academic qualification
Computer Science, Phd, University of California, Berkeley
1979 → 11. Jun 1983
Fingerprint Dive into the research topics where Joan Boyar is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 2 Similar Profiles
Online Algorithms
Mathematics
Competitive Ratio
Mathematics
Bin Packing
Mathematics
Reservation
Mathematics
Paging
Mathematics
Performance Measures
Mathematics
Boolean Functions
Mathematics
Graph in graph theory
Mathematics
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Research Output 1999 2019
Advice Complexity of Priority Algorithms
Borodin, A., Boyar, J., Larsen, K. S. & Pankratov, D., 13. Nov 2019, In : Theory of Computing Systems.Research output: Contribution to journal › Journal article › Research › peer-review
Lower bound
Template
Model
Side Information
Discrete Optimization
Online bin covering with advice
Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., 12. Jul 2019, Algorithms and Data Structures: 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Sack, J-R. & Salavatipour, M. R. (eds.). Springer VS, p. 225-238 (Lecture Notes in Computer Science, Vol. 11646).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Bins
Online Dominating Set
Boyar, J., Eidenbenz, S. J., Favrholdt, L. M., Kotrbčík, M. & Larsen, K. S., May 2019, In : Algorithmica. 81, 5, p. 1938-1964 27 p.Research output: Contribution to journal › Journal article › Research › peer-review
Open Access
File
Online Algorithms
Dominating Set
Graph Classes
Optimal Algorithm
Competitive Ratio
Small low-depth circuits for cryptographic applications
Boyar, J., Find, M. G. & Peralta, R., Jan 2019, In : Cryptography and Communications. 11, 1, p. 109-127Research output: Contribution to journal › Journal article › Research › peer-review
Open Access
File
Networks (circuits)
S-box
Linear Optimization
Cryptography
Constrained Optimization
Tight Bounds for Restricted Grid Scheduling
Boyar, J. & Ellen, F., 2019, In : International Journal of Foundations of Computer Science. 30, 3, p. 375-405Research output: Contribution to journal › Journal article › Research › peer-review
Bins
Scheduling
Activities 1994 2019
Highlights of Algorithms
Joan Boyar (Participant)14. Jun 2019 → 16. Jun 2019
Activity: Attending an event › Conference organisation or participation
17th Workshop on Approximation and Online Algorithms (Event)
Joan Boyar (Peer reviewer)16. May 2019 → 20. Jul 2019
Activity: Editorial work and peer review › Peer review of manuscripts › Research
PIMS-UManitoba Distinguished Lecture
Joan Boyar (Guest lecturer)18. Oct 2018
Activity: Talks and presentations › Talks and presentations in private or public companies
Complexity classes for Online Algorithms via Advice Complexity
Joan Boyar (Guest lecturer)16. Oct 2018
Activity: Talks and presentations › Talks and presentations in private or public companies
University of Manitoba
Joan Boyar (Visiting researcher)14. Oct 2018 → 21. Oct 2018
Activity: Visiting another research institution
Projects 2011 2020
Uddannelses- og Forskningsministeriet - FNU - Forskningsophold i udlandet - Online Algorithms at Waterloo and Toronto
01/08/2012 → 20/12/2012
Project: Research
Uddannelses- og Forskningsministeriet - FNU - On-Line Algorithms, Bioinformatics, and SAT Solving
01/01/2011 → 30/06/2014
Project: Research
Villum Fonden - Teknisk og naturvidenskabelig forskning - Udenlandske gæsteforskeres ophold, Faith Ellen
01/04/2014 → 31/07/2014
Project: Research
Villum Fonden - Teknisk og naturvidenskabelig forskning - On-Line Algorithms and Advice
17/07/2014 → 16/09/2017
Project: Research
Uddannelses- og Forskningsministeriet - FNU - Online Algorithms and Cheminformatics Meet Concurrency
01/07/2017 → 30/06/2020
Project: Research