Research output per year
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
Award Date: 11. Jun 1983
Fingerprint
Fingerprints are formed from scientific publications and create an index of weighted keyword concepts for each individual researcher.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
-
Online unit profit knapsack with untrusted predictions
Boyar, J., Favrholdt, L. M. & Larsen, K. S., 1. Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 227).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Downloads (Pure) -
Relaxing the Irrevocability Requirement for Online Graph Algorithms
Boyar, J., Favrholdt, L. M., Kotrbčík, M. & Larsen, K. S., Jul 2022, In: Algorithmica. 84, 7, p. 1916-1951Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile3 Downloads (Pure) -
Online Bin Covering with Advice
Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., Mar 2021, In: Algorithmica. 83, 3, p. 795-821Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile21 Downloads (Pure) -
Relative Worst-Order Analysis: A Survey
Boyar, J., Favrholdt, L. M. & Larsen, K. S., Jan 2021, In: ACM Computing Surveys. 54, 1, 21 p., 8.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile85 Downloads (Pure) -
Advice Complexity of Priority Algorithms
Borodin, A., Boyar, J., Larsen, K. S. & Pankratov, D., 2020, In: Theory of Computing Systems. 64, 4, p. 593-625Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile15 Downloads (Pure)
Activities
-
Digital Democracy Seminar
Joan Faye Boyar (Participant)
21. Mar 2023 → 22. Mar 2023Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
ARCO Workshop Autumn 2022
Joan Faye Boyar (Participant)
11. Nov 2022Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
Digital Democracy Seminar
Joan Faye Boyar (Participant)
8. Nov 2022 → 9. Nov 2022Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
DIREC Seminar 2022 - Digital Research Centre Denmark
Joan Faye Boyar (Participant)
26. Sep 2022 → 27. Sep 2022Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
18th Scandinavian Symposium and Workshops on Algorithm Theory
Joan Faye Boyar (Participant), Kim Skak Larsen (Participant) & Lene Monrad Favrholdt (Participant)
27. Jun 2022 → 29. Jun 2022Activity: Attending an event › Conference organisation or participation
Projects
- 5 Finished
-
Uddannelses- og Forskningsministeriet - FNU - Online Algorithms and Cheminformatics Meet Concurrency
01/07/2017 → 30/06/2020
Project: Research
-
Villum Fonden - Teknisk og naturvidenskabelig forskning - On-Line Algorithms and Advice
17/07/2014 → 16/09/2017
Project: Research
-
Villum Fonden - Teknisk og naturvidenskabelig forskning - Udenlandske gæsteforskeres ophold, Faith Ellen
01/04/2014 → 31/07/2014
Project: Research
-
Uddannelses- og Forskningsministeriet - FNU - On-Line Algorithms, Bioinformatics, and SAT Solving
01/01/2011 → 30/06/2014
Project: Research
-
Uddannelses- og Forskningsministeriet - FNU - Forskningsophold i udlandet - Online Algorithms at Waterloo and Toronto
01/08/2012 → 20/12/2012
Project: Research