If you made any changes in Pure these will be visible here soon.

Personal profile

Research areas

On-line algorithms, combinatorial optimization, cryptology, data structures, complexity theory.

Education/Academic qualification

Computer Science, Phd, University of California, Berkeley

197911. 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 journalJournal articleResearchpeer-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 proceedingArticle in proceedingsResearchpeer-review

Bins
17 Downloads (Pure)

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 journalJournal articleResearchpeer-review

Open Access
File
Online Algorithms
Dominating Set
Graph Classes
Optimal Algorithm
Competitive Ratio
59 Downloads (Pure)

Small low-depth circuits for cryptographic applications

Boyar, J., Find, M. G. & Peralta, R., Jan 2019, In : Cryptography and Communications. 11, 1, p. 109-127

Research output: Contribution to journalJournal articleResearchpeer-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-405

Research output: Contribution to journalJournal articleResearchpeer-review

Bins
Scheduling

Activities 1994 2019

Highlights of Algorithms

Joan Boyar (Participant)
14. Jun 201916. Jun 2019

Activity: Attending an eventConference organisation or participation

17th Workshop on Approximation and Online Algorithms (Event)

Joan Boyar (Peer reviewer)
16. May 201920. Jul 2019

Activity: Editorial work and peer reviewPeer review of manuscriptsResearch

PIMS-UManitoba Distinguished Lecture

Joan Boyar (Guest lecturer)
18. Oct 2018

Activity: Talks and presentationsTalks 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 presentationsTalks and presentations in private or public companies

University of Manitoba

Joan Boyar (Visiting researcher)
14. Oct 201821. Oct 2018

Activity: Visiting another research institution

Projects 2011 2020

Press / Media

Version2

Joan Boyar

17/02/2012

1 Media contribution

Press/Media: Press / Media