Kim S. Larsen

Identifiers

• name variant Kim S. Larsen 0.60 · backfill

Papers (18)

1. The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing cs.DS · 2018 · author #3
2. Advice Complexity of Priority Algorithms cs.DS · 2018 · author #3
3. Relative Worst-Order Analysis: A Survey cs.DS · 2018 · author #3
4. Relaxing the Irrevocability Requirement for Online Graph Algorithms cs.DS · 2017 · author #3
5. The Paths to Choreography Extraction cs.PL · 2016 · author #2
6. Batch Coloring of Graphs cs.DS · 2016 · author #4
7. Online Dominating Set cs.DS · 2016 · author #5
8. Online Bounded Analysis cs.DS · 2016 · author #4
9. Online Multi-Coloring with Advice cs.DS · 2014 · author #3
10. On the List Update Problem with Advice cs.DS · 2013 · author #3
11. Online Bin Covering: Expectations vs. Guarantees cs.DS · 2013 · author #3
12. The Frequent Items Problem in Online Streaming under Various Performance Measures cs.DS · 2013 · author #2
13. Relative Interval Analysis of Paging Algorithms on Access Graphs cs.DS · 2013 · author #3
14. Online Bin Packing with Advice cs.DS · 2012 · author #3
15. Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis cs.DS · 2012 · author #3
16. A Comparison of Performance Measures via Online Search cs.DS · 2011 · author #2
17. List Factoring and Relative Worst Order Analysis cs.DS · 2010 · author #3
18. A Comparison of Performance Measures for Online Algorithms cs.DS · 2008 · author #3

Mentions

• 1409.1722 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1311.7357 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1309.6477 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1306.0771 #2 · backfill · confidence 0.70 Kim S. Larsen
• 1305.0669 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1212.4016 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1204.4047 #3 · backfill · confidence 0.70 Kim S. Larsen
• 1106.6136 #2 · backfill · confidence 0.70 Kim S. Larsen
• 1009.5787 #3 · backfill · confidence 0.70 Kim S. Larsen
• 0806.0983 #3 · backfill · confidence 0.70 Kim S. Larsen

Frequent Coauthors

• Joan Boyar 14 shared papers
• Lene M. Favrholdt 7 shared papers
• Abyayananda Maiti 2 shared papers
• Alejandro L\'opez-Ortiz 2 shared papers
• Asaf Levin 2 shared papers
• Leah Epstein 2 shared papers
• Marie G. Christ 2 shared papers
• Michal Kotrb\v{c}\'ik 2 shared papers
• Shahin Kamali 2 shared papers
• Sushmita Gupta 2 shared papers
• Allan Borodin 1 shared papers
• Denis Pankratov 1 shared papers
• Fabrizio Montesi 1 shared papers
• Faith Ellen 1 shared papers
• Jens S. Kohrt 1 shared papers
• Lu\'is Cruz-Filipe 1 shared papers
• Martin R. Ehmsen 1 shared papers
• Sandy Irani 1 shared papers
• Stephan J. Eidenbenz 1 shared papers