| 2026 | MFCS | Forwarding Packets Greedily on the Line. | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Kevin Schewior, Rob van Stee |
| 2025 | FAW | Complexity Classes for Online Problems with and Without Predictions. | Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen |
| 2025 | PODC | Brief Announcement: Distributed Graph Algorithms with Predictions. | Joan Boyar, Faith Ellen, Kim S. Larsen |
| 2023 | ICML | Paging with Succinct Predictions. | Antonios Antoniadis, Joan Boyar, Marek Elis, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon |
| 2023 | MFCS | Online Algorithms with Predictions (Invited Talk). | Joan Boyar |
| 2023 | WADS | Online Minimum Spanning Trees with Weight Predictions. | Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen |
| 2023 | WADS | Online Interval Scheduling with Predictions. | Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen |
| 2019 | WADS | Online Bin Covering with Advice. | Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen |
| 2018 | WAOA | Advice Complexity of Priority Algorithms. | Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov |
| 2017 | WADS | Relaxing the Irrevocability Requirement for Online Graph Algorithms. | Joan Boyar, Lene M. Favrholdt, Michal Kotrbck, Kim S. Larsen |
| 2016 | CSR | Online Bounded Analysis. | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin |
| 2016 | IWOCA | Weighted Online Problems with Advice. | Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen |
| 2016 | WAOA | Batch Coloring of Graphs. | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin |
| 2015 | FCT | Constructive Relationships Between Algebraic Thickness and Normality. | Joan Boyar, Magnus Gausdal Find |
| 2015 | IWOCA | Adding Isolated Vertices Makes Some Online Algorithms Optimal. | Joan Boyar, Christian Kudahl |
| 2015 | STACS | Advice Complexity for a Class of Online Problems. | Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen |
| 2014 | LATA | On the List Update Problem with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2014 | MFCS | The Relationship between Multiplicative Complexity and Nonlinearity. | Joan Boyar, Magnus Gausdal Find |
| 2014 | STACS | Online Bin Packing with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2013 | CIAC | Four Measures of Nonlinearity. | Joan Boyar, Magnus Find, Ren Peralta |
| 2013 | FCT | Cancellation-Free Circuits in Unbounded and Bounded Depth. | Joan Boyar, Magnus Gausdal Find |
| 2013 | FCT | The Frequent Items Problem in Online Streaming under Various Performance Measures. | Joan Boyar, Kim S. Larsen, Abyayananda Maiti |
| 2013 | WADS | Relative Interval Analysis of Paging Algorithms on Access Graphs. | Joan Boyar, Sushmita Gupta, Kim S. Larsen |
| 2012 | AAIM | A Comparison of Performance Measures via Online Search. | Joan Boyar, Kim S. Larsen, Abyayananda Maiti |
| 2012 | SEC | A Small Depth-16 Circuit for the AES S-Box. | Joan Boyar, Ren Peralta |
| 2009 | WADS | A Comparison of Performance Measures for Online Algorithms. | Joan Boyar, Sandy Irani, Kim S. Larsen |
| 2008 | MFCS | On the Shortest Linear Straight-Line Program for Computing Linear Forms. | Joan Boyar, Philip Matthews, Ren Peralta |
| 2006 | MFCS | Concrete Multiplicative Complexity of Symmetric Functions. | Joan Boyar, Ren Peralta |
| 2006 | WAOA | Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem. | Joan Boyar, Martin R. Ehmsen, Kim S. Larsen |
| 2005 | FCT | The Maximum Resource Bin Packing Problem. | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt, Kim S. Larsen, Morten Monrad Pedersen, Sanne Whlk |
| 2005 | SODA | The relative worst order ratio applied to paging. | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen |
| 2004 | WAOA | Priority Algorithms for Graph Optimization Problems. | Allan Borodin, Joan Boyar, Kim S. Larsen |
| 2003 | CIAC | The Relative Worst Order Ratio for On-Line Algorithms. | Joan Boyar, Lene M. Favrholdt |
| 2002 | COCOON | Extending the Accommodating Function. | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen |
| 2000 | COCOON | Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. | Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin |
| 1999 | WADS | The Accommodating Function - A Generalization of the Competitive Ratio. | Joan Boyar, Kim S. Larsen, Morten N. Nielsen |
| 1996 | EuroCrypt | Short Discrete Proofs. | Joan Boyar, Ren Peralta |
| 1995 | WADS | Amortization Results for Chromatic Search Trees, with an Application to Priority Queues. | Joan Boyar, Rolf Fagerberg, Kim S. Larsen |
| 1991 | FOCS | Subquadratic Zero-Knowledge | Joan Boyar, Gilles Brassard, Ren Peralta |
| 1990 | CRYPTO | Convertible Undeniable Signatures. | Joan Boyar, David Chaum, Ivan Damgrd, Torben P. Pedersen |
| 1989 | CRYPTO | On the Concrete Complexity of Zero-Knowledge Proofs. | Joan Boyar, Ren Peralta |
| 1989 | EuroCrypt | Practical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies. | Joan Boyar, Katalin Friedl, Carsten Lund |