19992020
Hvis du har foretaget ændringer i Pure, vil de snart blive vist her.

Personlig profil

Forskningsområde

online-algoritmer, kombinatorisk optimering, kryptology, datastrukturer, kompleksitetsteori

Uddannelse (Akademiske kvalifikationer)

Computer Science, PhD, University of California, Berkeley

197911. jun. 1983

Fingeraftryk Fingeraftryk er baseret på at anvende teksten fra personernes videnskabelige dokumenter til at skabe et indeks med vægtede emneordskoncepter, som definerer de vigtigste emner for hver enkelt forsker.

  • 2 Lignende profiler
Online Algorithms Matematik
Competitive Ratio Matematik
Bin Packing Matematik
Reservation Matematik
Paging Matematik
Performance Measures Matematik
Boolean Functions Matematik
Graph in graph theory Matematik

Netværk Nyligt eksternt samarbejde på landeniveau. Dyk ned i detaljerne ved at klikke på punkterne.

Publikationer 1999 2019

Advice Complexity of Priority Algorithms

Borodin, A., Boyar, J., Larsen, K. S. & Pankratov, D., 13. nov. 2019, I : Theory of Computing Systems.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer 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. (red.). Springer VS, s. 225-238 (Lecture Notes in Computer Science, Bind 11646).

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Bins
25 Downloads (Pure)

Online Dominating Set

Boyar, J., Eidenbenz, S. J., Favrholdt, L. M., Kotrbčík, M. & Larsen, K. S., maj 2019, I : Algorithmica. 81, 5, s. 1938-1964 27 s.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
Online Algorithms
Dominating Set
Graph Classes
Optimal Algorithm
Competitive Ratio
76 Downloads (Pure)

Small low-depth circuits for cryptographic applications

Boyar, J., Find, M. G. & Peralta, R., jan. 2019, I : Cryptography and Communications. 11, 1, s. 109-127

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
Networks (circuits)
S-box
Linear Optimization
Cryptography
Constrained Optimization

Tight Bounds for Restricted Grid Scheduling

Boyar, J. & Ellen, F., 2019, I : International Journal of Foundations of Computer Science. 30, 3, s. 375-405

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Bins
Scheduling

Aktiviteter 1994 2019

Highlights of Algorithms

Joan Boyar (Deltager)
14. jun. 201916. jun. 2019

Aktivitet: Deltagelse i faglig begivenhedOrganisering af eller deltagelse i konference

17th Workshop on Approximation and Online Algorithms (Begivenhed)

Joan Boyar (Peer reviewer)
16. maj 201920. jul. 2019

Aktivitet: Redaktionelt arbejde og fagfællebedømmelsePeer reviewer/fagfællebedømmer af manuskripterForskning

PIMS-UManitoba Distinguished Lecture

Joan Boyar (Underviser)
18. okt. 2018

Aktivitet: Foredrag og mundtlige bidragForedrag og præsentationer i privat eller offentlig virksomhed

Complexity classes for Online Algorithms via Advice Complexity

Joan Boyar (Underviser)
16. okt. 2018

Aktivitet: Foredrag og mundtlige bidragForedrag og præsentationer i privat eller offentlig virksomhed

University of Manitoba

Joan Boyar (Gæsteforsker)
14. okt. 201821. okt. 2018

Aktivitet: Gæsteophold ved andre institutioner

Projekter 2011 2020

Presse/medie

Version2

Joan Boyar

17/02/2012

1 Mediebidrag

Presse/medie