Billede af Kim Skak Larsen

Vis Scopus-profil

Kim Skak Larsen

Professor, ph.d

 https://orcid.org/0000-0003-0560-3794
  • 54 Tidsskriftartikel
  • 45 Konferencebidrag i proceedings
  • 2 Kapitel i bog
  • 1 Bidrag til avis - Kronik
Filter
Konferencebidrag i proceedings

Søgeresultater

  • 2024

    On the Online Weighted Non-Crossing Matching Problem

    Boyar, J., Kamali, S., Larsen, K. S., Lavasani, A. M., Li, Y. & Pankratov, D., jun. 2024, 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024. Bodlaender, H. L. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19 s. 16. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 294).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    24 Downloads (Pure)
  • 2023

    Online Interval Scheduling with Predictions

    Boyar, J., Favrholdt, L. M., Kamali, S. & Larsen, K. S., 2023, Algorithms and Data Structures: Proceedings of 18th International Symposium. Morin, P. & Suri, S. (red.). Springer, s. 193-207

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Online Minimum Spanning Trees with Weight Predictions

    Berg, M., Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2023, Algorithms and Data Structures. Morin, P. & Suri, S. (red.). Springer, s. 136-148 (Lecture Notes in Computer Science, Bind 14079).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Paging with Succinct Predictions

    Antoniadis, A., Boyar, J., Eliáš, M., Favrholdt, L. M., Hoeksma, R., Larsen, K. S., Polak, A. & Simon, B., 2023, Proceedings of the 40th International Conference on Machine Learning. ML Research Press, Bind 202. s. 952-968 17 s. (Proceedings of Machine Learning Research).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    2 Downloads (Pure)

  • Quotable Signatures for Authenticating Shared Quotes

    Boyar, J., Erfurth, S., Larsen, K. S. & Niederhagen, R., okt. 2023, Progress in Cryptology – LATINCRYPT 2023: 8th International Conference on Cryptology and Information Security in Latin America. Aly, A. & Tibouchi, M. (red.). Springer, s. 273-292 (Lecture Notes in Computer Science).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    3 Downloads (Pure)
  • 2022

    Online unit profit knapsack with untrusted predictions

    Boyar, J., Favrholdt, L. M. & Larsen, K. S., 1. jun. 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 227).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    22 Downloads (Pure)
  • 2019

    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, s. 225-238 (Lecture Notes in Computer Science, Bind 11646).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    46 Downloads (Pure)
  • 2018

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

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    67 Downloads (Pure)

  • Heuristic Variants for A* Search in 3D Flight Planning

    Knudsen, A. N., Chiarandini, M. & Larsen, K. S., 2018, Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 15th International Conference, CPAIOR 2018, Delft, The Netherlands, June 26–29, 2018, Proceedings. van Hoeve, W.-J. (red.). 1 udg. Springer, s. 361-376 (Lecture Notes in Computer Science, Bind 10848).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Fil
    343 Downloads (Pure)
  • 2017

    Batch Coloring of Graphs

    Boyar, J., Epstein, L., Favrholdt, L. M., Larsen, K. S. & Levin, A., 2017, Approximation and Online Algorithms: 14th International Workshop on Approximation and Online Algorithms, WAOA 2016. Mastrolilli, M. & Jansen, K. (red.). Springer, s. 52-64 (Lecture Notes in Computer Science, Bind 10138).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Constraint Handling in Flight Planning

    Knudsen, A. N., Chiarandini, M. & Larsen, K. S., 2017, 23rd International Conference on Principles and Practice of Constraint Programming. Christopher Beck, J. (red.). Springer, s. 354-369 (Lecture Notes in Computer Science, Bind 10416).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • DNA-Templated Synthesis Optimization

    Hansen, B. N., Larsen, K. S., Merkle, D. & Mihalchuk, A., 2017, 23rd International Conference on DNA Computing and Molecular Programming. Brijder, R. & Qian, L. (red.). Springer, s. 17-32 (Lecture Notes in Computer Science, Bind 10467).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Flight Planning in Free Route Airspaces

    Kehlet Jensen, C., Chiarandini, M. & Larsen, K. S., 2017, 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. D'Angelo, G. & Dollevoet, T. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, s. 14:1-14:14 (OpenAccess Series in Informatics, Bind 59).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    151 Downloads (Pure)

  • How to Get More Out of Your Oracles

    Cruz-Filipe, L., Larsen, K. S. & Schneider-Kamp, P., 2017, Proceedings of the 8th International Conference on Interactive Theorem Proving. Ayala-Rincón, M. & Muñoz, C. A. (red.). Springer, s. 164-170 (Lecture Notes in Computer Science, Bind 10499).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Relaxing the Irrevocability Requirement for Online Graph Algorithms

    Boyar, J., Favrholdt, L. M., Kotrbcik, M. & Larsen, K. S., 2017, Algorithms and Data Structures: Proceedings of the 15th International Symposium on Algorithms and Data Structures. Ellen, F., Kolokolova, A. & Sack, J.-R. (red.). Springer, s. 217-228 (Lecture Notes in Computer Science, Bind 10389).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Fil
    154 Downloads (Pure)

  • The Paths to Choreography Extraction

    Cruz-Filipe, L., Larsen, K. S. & Montesi, F., 2017, Foundations of Software Science and Computation Structures: Proceedings of the 20th International Conference, FOSSACS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017. Esparza, J. & Murawski, A. S. (red.). Springer, s. 424-440 (Lecture Notes in Computer Science, Bind 10203).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Fil
    152 Downloads (Pure)
  • 2016

    Online Bounded Analysis

    Boyar, J., Epstein, L., Favrholdt, L. M., Larsen, K. S. & Levin, A., 2016, Computer Science – Theory and Applications: 11th International Computer Science Symposium in Russia, CSR 2016, St. Petersburg, Russia, June 9-13, 2016, Proceedings. Kulikov, A. S. & Woeginger, G. J. (red.). Springer, s. 131-145 (Lecture Notes in Computer Science, Bind 9691).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Online Dominating Set

    Boyar, J., Eidenbenz, S. J., Favrholdt, L. M., Kotrbcik, M. & Larsen, K. S., 2016, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016. Pagh, R. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, s. 1-15 21. (Leibniz International Proceedings in Informatics, Bind 53).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    45 Downloads (Pure)

  • Vertical Optimization of Resource Dependent Flight Paths

    Knudsen, A. N., Chiarandini, M. & Larsen, K. S., 2016, Proceedings of the Twenty-Second European Conference on Artificial Intelligence. Kaminka, G. A., Fox, M., Bouquet, P., Hüllermeier, E., Dignum, V., Dignum, F. & van Harmelen, F. (red.). IOS Press, s. 639-645 (Frontiers in Artificial Intelligence and Applications, Bind 285).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang
    Fil
    131 Downloads (Pure)
  • 2015

    Online Multi-Coloring with Advice

    Christ, M. G., Favrholdt, L. M. & Larsen, K. S., 2015, Approximation and Online Algorithms: 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers. Bampis, E. & Svensson, O. (red.). Springer, s. 83-94 (Lecture Notes in Computer Science, Bind 8952).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2014

    Online Bin Packing with Advice

    Boyar, J., Kamali, S., Larsen, K. S. & López-Ortiz, A., 1. mar. 2014, 31st Symposium on Theoretical Aspects of Computer Science, STACS 2014. Mayr, E. W. & Portier, N. (red.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Bind 25. s. 174-186 (Leibniz International Proceedings in Informatics, Bind 25).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

    Åben adgang

  • On the List Update Problem with Advice

    Boyar, J., Kamali, S., Larsen, K. S. & López-Ortiz, A., 2014, Language and Automata Theory and Applications: 8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014. Proceedings. Dediu et al., A.-H. (red.). Springer, s. 210-221 (Lecture Notes in Computer Science, Bind 8370).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2013

    Online Bin Covering: Expectations vs. Guarantees

    Christ, M. G., Favrholdt, L. M. & Larsen, K. S., 2013, Combinatorial Optimization and Applications: 7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings. Widmayer, P., Xu, Y. & Zhu, B. (red.). Springer, s. 226-237 12 s. (Lecture Notes in Computer Science, Bind 8287).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Relative Interval Analysis of Paging Algorithms on Access Graphs

    Boyar, J., Gupta, S. & Larsen, K. S., 2013, Algorithms and Data Structures - 13th International Symposium, WADS 2013, Proceedings. Springer, Bind 8037. s. 195-206 (Lecture Notes in Computer Science).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • The Frequent Items Problem in Online Streaming under Various Performance Measures

    Boyar, J., Larsen, K. S. & Maiti, A., 2013, Fundamentals of Computation Theory: 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Gąsieniec, L. & Wolter, F. (red.). Springer, Bind 8. s. 60-71 (Lecture Notes in Computer Science, Bind 8070).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2012

    Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis

    Boyar, J., Gupta, S. & Larsen, K. S., 2012, Algorithm Theory -- SWAT 2012: 13th Scandinavian Symposium and Workshops. Bind 7357. s. 328-339 12 s. (Lecture Notes in Computer Science).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • A Comparison of Performance Measures via Online Search

    Boyar, J., Larsen, K. S. & Maiti, A., 2012, Frontiers in Algorithmics and Algorithmic Aspects in Information and Management. Bind 7285. s. 303-314 12 s. (Lecture Notes in Computer Science).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2011

    List Factoring and Relative Worst Order Analysis

    Ehmsen, M. R., Kohrt, J. S. & Larsen, K. S., 2011, Eighth Workshop on Approximation and Online Algorithms. Springer, s. 118-129 12 s. (Lecture Notes in Computer Science, Bind 6534).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2010

    Better Bounds on Online Unit Clustering

    Ehmsen, M. R. & Larsen, K. S., 2010, Twelfth Scandinavian Symposium and Workshops on Algorithm Theory. Springer, s. 371-382 12 s. (Lecture Notes in Computer Science, Bind 6139).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2009

    A comparison of performance measures for online algorithms

    Boyar, J., Irani, S. & Larsen, K. S., 2009, Algorithms and Data Structures: 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings. Dehne, F., Gavrilova, M., Sack, J.-R. & Toth, C. D. (red.). Springer, s. 119-130 (Lecture Notes in Computer Science, Bind 5664).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2006

    Colour Reassignment in Tabu Search for the Graph Set T-Colouring Problem

    Chiarandini, M., Stützle, T. & Larsen, K. S., 2006, Hybrid Metaheuristics. Almeida, F., Aguilera, M. J. B., Blum, C., Vega, J. M. M., Pérez, M., Roli, A. & Samples, M. (red.). s. 162-177 16 s. (Lecture Notes in Computer Science; Nr. 4030).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem

    Boyar, J., Ehmsen, M. R. & Larsen, K. S., 2006, Approximation and Online Algorithms. Erlebach, T. & Kaklamanis, C. (red.). Springer Science+Business Media, s. 95-107 13 s. (Lecture Notes in Computer Science, Bind 4368).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2005

    Priority Algorithms for Graph Optimization Problems

    Borodin, A., Boyar, J. & Larsen, K. S., 2005, Second Workshop on Approximation and Online Algorithms. Persiano, G. & Solis-Oba, R. (red.). Springer Science+Business Media, s. 126-139 (Lecture Notes in Computer Science, Bind 3351).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • The Maximum Resource Bin Packing Problem

    Boyar, J., Epstein, L., Favrholdt, L. M., Kohrt, J. S., Larsen, K. S., Pedersen, M. M. & Wøhlk, S., 2005, Fifteenth International Symposium on Fundamentals of Computation Theory. Liskiewicz, M. & Reischuk, R. (red.). Springer Science+Business Media, s. 397-408 (Lecture Notes in Computer Science, Bind 3623).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • The Relative Worst Order Ratio Applied to Paging

    Boyar, J., Favrholdt, L. M. & Larsen, K. S., 2005, Ikke angivet. Association for Computing Machinery, s. 718-727

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2003

    On-Line Seat Reservations via Off-Line Seating Arrangements

    Frederiksen, J. S. & Larsen, K. S., 2003, Algorithms and Data Structures, 8th International Workshop, WADS 2003. s. 174-185 12 s. (Lecture Notes in Computer Science, Bind 2748).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2002

    Extending the Accommodating Function

    Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2002, Computing and Combinatorics, 8th Annual International Conference, COCOON 2002. Springer, s. 87-96 (Lecture Notes in Computer Science, Bind 2387).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Packet Bundling

    Frederiksen, J. S. & Larsen, K. S., 2002, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory. s. 328-337 10 s. (Lecture Notes in Computer Science, Bind 2368).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2001

    Complexity of Layered Binary Search Trees with Relaxed Balance

    Jacobsen, L. & Larsen, K. S., 2001, Theoretical Computer Science, 7th Italian Conference, ICTCS 2001. s. 269-284 16 s. (Lecture Notes in Computer Science, Bind 2202).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Exponentially Decreasing Number of Operations in Balanced Trees

    Jacobsen, L. & Larsen, K. S., 2001, Theoretical Computer Science, 7th Italian Conference, ICTCS 2001. s. 293-311 19 s. (Lecture Notes in Computer Science, Bind 2202).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Relaxed Multi-Way Trees with Group Updates

    Larsen, K. S., 2001, Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. Association for Computing Machinery, s. 93-101 8 s.

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Search Trees with Relaxed Balance and Near-Optimal Height

    Fagerberg, R., Jensen, R. E. & Larsen, K. S., 2001, Algorithms and Data Structures, 7th International Workshop, WADS 2001. s. 414-425 12 s. (Lecture Notes in Computer Science, Bind 2125).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 2000

    Better Bounds on the Accommodating Ratio for the Seat Reservation Problem

    Bach, E., Boyar, J., Jiang, T., Larsen, K. S. & Lin, G.-H., 2000, Computing and Combinatorics, 6th Annual International Conference, COCOON 2000. s. 221-231 11 s. (Lecture Notes in Computer Science, Bind 1858).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • Fair versus Unrestricted Bin Packing

    Azar, Y., Boyar, J., Favrholdt, L. M., Larsen, K. S. & Nielsen, M. N., 2000, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory. s. 200-213 14 s. (Lecture Notes in Computer Science, Bind 1851).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review

  • 1999

    The Accommodating Function: a generalization of the competitive ratio

    Boyar, J., Larsen, K. S. & Nielsen, M. N., 1999, Algorithms and Data Structures, 6th International Workshop, WADS '99. Springer, s. 74-79 6 s. (Lecture Notes in Computer Science, Bind 1663).

    Publikation: Kapitel i bog/rapport/konference-proceeding › Konferencebidrag i proceedings › Forskning › peer review