If you made any changes in Pure these will be visible here soon.

Personal profile

Research areas

On-Line Algorithms, Data Structures, Database Systems, Algorithmics.

Fingerprint Dive into the research topics where Kim Skak Larsen is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 2 Similar Profiles
Online Algorithms Mathematics
Bins Engineering & Materials Science
Competitive Ratio Mathematics
Coloring Engineering & Materials Science
Competitive Analysis Mathematics
Seats Engineering & Materials Science
Bin Packing Mathematics
Performance Measures Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1998 2019

  • 48 Journal article
  • 37 Article in proceedings
  • 2 Book chapter
  • 2 Conference article

Advice Complexity of Priority Algorithms

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

Research output: Contribution to journalJournal articleResearchpeer-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. (eds.). Springer VS, p. 225-238 (Lecture Notes in Computer Science, Vol. 11646).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Bins
21 Downloads (Pure)

Online Dominating Set

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

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
Online Algorithms
Dominating Set
Graph Classes
Optimal Algorithm
Competitive Ratio
13 Downloads (Pure)

Advice complexity of priority algorithms

Borodin, A., Boyar, J., Larsen, K. S. & Pankratov, D., 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). Springer VS, p. 69-86 (Lecture Notes in Computer Science, Vol. 11312).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
5 Downloads (Pure)

Batch Coloring of Graphs

Boyar, J., Epstein, L., Favrholdt, L. M., Larsen, K. S. & Levin, A., 2018, In : Algorithmica. 80, 11, p. 3293-3315

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File
Coloring
Batch
Colouring
Graph Coloring
Graph Classes

Activities 1994 2019

Highlights of Algorithms

Kim Skak Larsen (Participant)
14. Jun 201916. Jun 2019

Activity: Attending an eventConference organisation or participation

Algorithmica (Journal)

Kim Skak Larsen (Peer reviewer)
7. Jun 201931. Jul 2019

Activity: Editorial work and peer reviewPeer review of manuscriptsResearch

Workshop on Approximation and Online Algorithms

Kim Skak Larsen (Participant)
22. Aug 201824. Aug 2018

Activity: Attending an eventConference organisation or participation

International Colloquium on Automata, Languages, and Programming

Kim Skak Larsen (Participant)
10. Jul 201813. Jul 2018

Activity: Attending an eventConference organisation or participation

Modern Online Algorithms

Kim Skak Larsen (Participant)
9. Jul 2018

Activity: Attending an eventConference organisation or participation

Projects 2014 2017

Press / Media

I audiens hos dronningen

Kim Skak Larsen

20/11/2015

2 items of Media coverage

Press/Media: Press / Media

Orden

John Christensen & Kim Skak Larsen

19/11/2015

3 items of Media coverage

Press/Media: Press / Media

I audiens

Kim Skak Larsen

19/11/2015

1 item of Media coverage

Press/Media: Press / Media

Dronningen tog imod

Kim Skak Larsen

18/11/2015

1 item of Media coverage

Press/Media: Press / Media