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

Personlig profil

Forskningsområde

On-line algoritmer, datastrukturer, databasesystemer, algoritmik.

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
Bins Teknik og materialevidenskab
Competitive Ratio Matematik
Coloring Teknik og materialevidenskab
Competitive Analysis Matematik
Seats Teknik og materialevidenskab
Bin Packing Matematik
Performance Measures Matematik

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

Publikationer 1998 2019

  • 48 Tidsskriftartikel
  • 37 Konferencebidrag i proceedings
  • 2 Bidrag til bog/antologi
  • 2 Konferenceartikel

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
15 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
8 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. (red.). Springer VS, s. 69-86 (Lecture Notes in Computer Science, Bind 11312).

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

Åben adgang
Fil
3 Downloads (Pure)

Batch Coloring of Graphs

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

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Åben adgang
Fil
Coloring
Batch
Colouring
Graph Coloring
Graph Classes

Aktiviteter 1994 2019

Highlights of Algorithms

Kim Skak Larsen (Deltager)
14. jun. 201916. jun. 2019

Aktivitet: Deltagelse i faglig begivenhedOrganisering af eller deltagelse i konference

Algorithmica (Tidsskrift)

Kim Skak Larsen (Peer reviewer)
7. jun. 201931. jul. 2019

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

Workshop on Approximation and Online Algorithms

Kim Skak Larsen (Deltager)
22. aug. 201824. aug. 2018

Aktivitet: Deltagelse i faglig begivenhedOrganisering af eller deltagelse i konference

International Colloquium on Automata, Languages, and Programming

Kim Skak Larsen (Deltager)
10. jul. 201813. jul. 2018

Aktivitet: Deltagelse i faglig begivenhedOrganisering af eller deltagelse i konference

Modern Online Algorithms

Kim Skak Larsen (Deltager)
9. jul. 2018

Aktivitet: Deltagelse i faglig begivenhedOrganisering af eller deltagelse i konference

Projekter 2014 2017

Uddannelses- og Forskningsministeriet - FNU - Algorithmic Challenges

Larsen, K. S.

01/07/201430/09/2017

Projekter: ProjektForskning

Presse/medie

I audiens hos dronningen

Kim Skak Larsen

20/11/2015

2 elementer af Mediedækning

Presse/medie

Orden

John Christensen & Kim Skak Larsen

19/11/2015

3 elementer af Mediedækning

Presse/medie

I audiens

Kim Skak Larsen

19/11/2015

1 element af Mediedækning

Presse/medie

Dronningen tog imod

Kim Skak Larsen

18/11/2015

1 element af Mediedækning

Presse/medie