Personal profile
Research Interests
On-line algorithms, combinatorial optimization, cryptology, data structures, complexity theory.
Education/Academic qualification
Computer Science, Phd, University of California
1979 → 11. Jun 1983
Award Date: 11. Jun 1983
Fingerprint
- 1 Similar Researchers
Collaborations and top research areas from the last five years
Research output
-
On the online weighted non-crossing matching problem
Boyar, J., Kamali, S., Larsen, K. S., Lavasani, A. M., Li, Y. & Pankratov, D., May 2026, In: Information and Computation. 310, 17 p., 105440.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile4 Downloads (Pure) -
Brief Announcement: Distributed Graph Algorithms with Predictions
Boyar, J., Ellen, F. & Larsen, K. S., 13. Jun 2025, Proceedings of the ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 322-325Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile14 Downloads (Pure) -
Complexity Classes for Online Problems with and Without Predictions
Berg, M., Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2025, Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Proceedings. Chau, V., Dürr, C., Li, M. & Lu, P. (eds.). Springer Science+Business Media, p. 49-63 15 p. (Lecture Notes in Computer Science, Vol. 15828 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Folding Schemes with Privacy Preserving Selective Verification
Boyar, J. & Erfurth, S., 2025, In: IACR Communications in Cryptology. 1, 4, 28 p., 12.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile15 Downloads (Pure) -
Advice complexity of adaptive priority algorithms
Boyar, J., Larsen, K. S. & Pankratov, D., 12. Feb 2024, In: Theoretical Computer Science. 984, 31 p., 114318.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile56 Downloads (Pure)
Activities
-
TAAP25: Theory and Applications of Algorithms with Predictions, satellite workshop of ICALP 2025
Boyar, J. F. (Lecturer)
7. Jul 2025Activity: Talks and presentations › Conference presentations
-
Paging with Succinct Predictions
Boyar, J. F. (Guest lecturer)
1. Feb 2024Activity: Talks and presentations › Conference presentations
-
Digital Democracy Seminar
Boyar, J. F. (Participant)
10. Oct 2023 → 11. Oct 2023Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
Invited speaker
Boyar, J. F. (Guest lecturer)
31. Aug 2023Activity: Talks and presentations › Conference presentations
-
Talk in Theory Seminar at the Department of Computer Science, University of Toronto
Boyar, J. F. (Guest lecturer)
19. May 2023Activity: Talks and presentations › Guest lectures, external teaching and course activities at other universities
-
DIREC Digital Centre Denmark - Intersections of Algorithms and Machine Learning Theory
Boyar, J. F. (Project participant)
01/09/2024 → 01/10/2025
Project: Other Government Institutions
-
DIREC Digital Research Centre Denmark - DIREC Digital Research Centre Denmark
Boyar, J. F. (Project participant)
30/06/2025 → 31/07/2025
Project: Private Foundations
-
Online Algorithms and Cheminformatics Meet Concurrency
Boyar, J. F. (PI)
01/07/2017 → 30/06/2020
Project: Research
-
Villum Fonden - Teknisk og naturvidenskabelig forskning - On-Line Algorithms and Advice
Boyar, J. F. (PI)
17/07/2014 → 16/09/2017
Project: Research
-
Villum Fonden - Teknisk og naturvidenskabelig forskning - Udenlandske gæsteforskeres ophold, Faith Ellen
Boyar, J. F. (Head coordinator)
01/04/2014 → 31/07/2014
Project: Research
Press/Media
-
Kronik: Hvordan kan vi håndtere snydeartikler på sociale medier?
29/08/2024
1 Media contribution
Press/Media: Press / Media
-
Hvordan håndterer vi falske artikler online?
25/08/2024
1 Media contribution
Press/Media: Press / Media
-
Hvordan kan vi håndtere snydeartikler på sociale medier?
25/08/2024
1 Media contribution
Press/Media: Press / Media
Teaching & Supervision
-
MM850: Complexity and Computability
Boyar, J. F. 01/02/2020 → 31/08/2022
Course: Teaching and supervision › Teaching
-
DM553: Complexity and Computability
Boyar, J. F. 01/02/2020 → 31/08/2022
Course: Teaching and supervision › Teaching
-
-
DM860: Online Algorithms
Boyar, J. F. 01/02/2019 → 31/08/2021
Course: Teaching and supervision › Teaching
-
MM851: Algorithms and Probability
Boyar, J. F. 01/09/2019 → 31/01/2021
Course: Teaching and supervision › Teaching