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
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.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
-
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 AccessFile6 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 AccessFile63 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 AccessFile11 Downloads (Pure) -
Randomized distributed online algorithms against adaptive offline adversaries
Boyar, J., Ellen, F. & Larsen, K. S., Sep 2020, In: Information Processing letters. 161, 4 p., 105973.Research output: Contribution to journal › Journal article › Research › peer-review
-
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
Open AccessFile18 Downloads (Pure)
Activities
-
Meeting with winners of SDU's prize for high school "researchers" in Strategic Development Goals
Joan Boyar (Participant)
24. Jun 2021Activity: Other activities › Other
-
Priority algorithms — part 2: lower bounds
Joan Boyar (Lecturer)
28. Aug 2020Activity: Talks and presentations › Conference presentations
-
Online Algorithms with Advice and Related Models
Joan Boyar (Participant)
28. Aug 2020Activity: Attending an event › Organisation or participation in workshops, courses or seminars
-
Program committee member for 17th Scandinavian Symposium and Workshops on Algorithm Theory (Event)
Joan Boyar (Peer reviewer)
1. Feb 2020 → 19. Apr 2020Activity: Editorial work and peer review › Peer review of manuscripts › Research
-
Highlights of Algorithms
Joan Boyar (Participant)
14. Jun 2019 → 16. Jun 2019Activity: 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