Kim S. Larsen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
42
Venues
24
Active years
1995–2026
Best venue rank
A*
Where they publish
- BWADS11 papers
- BWAOA6 papers
- ASTACS2 papers
- BFCT2 papers
- NationalCOCOON2 papers
- BMFCS1 paper
- NationalFAW1 paper
- A*PODC1 paper
- A*ICML1 paper
- BCPAIOR1 paper
- CATMOS1 paper
- ACP1 paper
- BDNA1 paper
- BFOSSACS1 paper
- BITP1 paper
- NationalCSR1 paper
- AECAI1 paper
- CLATA1 paper
- CCOCOA1 paper
- CAAIM1 paper
- A*SODA1 paper
- A*PODS1 paper
- AESA1 paper
- ATACAS1 paper
Papers
42 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 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 | 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 | CPAIOR | Heuristic Variants of A ^* Search for 3D Flight Planning. | Anders Nicolai Knudsen, Marco Chiarandini, Kim S. Larsen |
| 2018 | WAOA | Advice Complexity of Priority Algorithms. | Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov |
| 2017 | ATMOS | Flight Planning in Free Route Airspaces. | Casper Kehlet Jensen, Marco Chiarandini, Kim S. Larsen |
| 2017 | CP | Constraint Handling in Flight Planning. | Anders Nicolai Knudsen, Marco Chiarandini, Kim S. Larsen |
| 2017 | DNA | DNA-Templated Synthesis Optimization. | Bjarke N. Hansen, Kim S. Larsen, Daniel Merkle, Alexei Mihalchuk |
| 2017 | FOSSACS | The Paths to Choreography Extraction. | Lus Cruz-Filipe, Kim S. Larsen, Fabrizio Montesi |
| 2017 | ITP | How to Get More Out of Your Oracles. | Lus Cruz-Filipe, Kim S. Larsen, Peter Schneider-Kamp |
| 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 | ECAI | Vertical Optimization of Resource Dependent Flight Paths. | Anders Nicolai Knudsen, Marco Chiarandini, Kim S. Larsen |
| 2016 | WAOA | Batch Coloring of Graphs. | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin |
| 2014 | LATA | On the List Update Problem with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2014 | STACS | Online Bin Packing with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2014 | WAOA | Online Multi-Coloring with Advice. | Marie G. Christ, Lene M. Favrholdt, Kim S. Larsen |
| 2013 | COCOA | Online Bin Covering: Expectations vs. Guarantees. | Marie G. Christ, Lene M. Favrholdt, Kim S. Larsen |
| 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 |
| 2010 | WAOA | List Factoring and Relative Worst Order Analysis. | Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen |
| 2009 | WADS | A Comparison of Performance Measures for Online Algorithms. | Joan Boyar, Sandy Irani, Kim S. Larsen |
| 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 | WADS | Online Seat Reservations via Offine Seating Arrangements. | Jens S. Frederiksen, Kim S. Larsen |
| 2002 | COCOON | Extending the Accommodating Function. | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen |
| 2001 | PODS | Relaxed Multi-Way Trees with Group Updates. | Kim S. Larsen |
| 2001 | WADS | Search Trees with Relaxed Balance and Near-Optimal Height. | Rolf Fagerberg, Rune E. Jensen, Kim S. Larsen |
| 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 |
| 1998 | STACS | Partially Persistent Search Trees with Transcript Operations. | Kim S. Larsen |
| 1997 | ESA | Relaxed Balance for Search Trees with Local Rebalancing. | Kim S. Larsen, Thomas Ottmann, Eljas Soisalon-Soininen |
| 1997 | WADS | Relaxed Balance through Standard Rotations. | Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer |
| 1995 | TACAS | Efficient Simplification of Bisimulation Formulas. | Uffe Engberg, Kim S. Larsen |
| 1995 | WADS | Amortization Results for Chromatic Search Trees, with an Application to Priority Queues. | Joan Boyar, Rolf Fagerberg, Kim S. Larsen |