Kim Skak Larsen

Ph.d.

Professor, Institut for Matematik og Datalogi
Professor, Datalogi

https://orcid.org/0000-0003-0560-3794

Telefon65502328
E-mailkslarsen@imada.sdu.dk
Webstedhttps://imada.sdu.dk/~kslarsen/, http://www.imada.sdu.dk/~kslarsen/

Campusvej 55
5230 Odense M
Danmark

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 tidsskrift › Tidsskriftartikel › Forskning › peer 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-proceeding › Konferencebidrag i proceedings › Forskning › peer 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 tidsskrift › Tidsskriftartikel › Forskning › peer 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-proceeding › Konferencebidrag i proceedings › Forskning › peer review

Åben adgang

Fil

3 Downloads (Pure)