S
Sven O. Krumke
Researcher at Kaiserslautern University of Technology
Publications - 169
Citations - 2735
Sven O. Krumke is an academic researcher from Kaiserslautern University of Technology. The author has contributed to research in topics: Competitive analysis & Online algorithm. The author has an hindex of 25, co-authored 165 publications receiving 2557 citations. Previous affiliations of Sven O. Krumke include University of Würzburg & Zuse Institute Berlin.
Papers
More filters
BookDOI
Online optimization of large scale systems
TL;DR: In this article, real-time control of a container crane under state-dependent constraints using nonlinear nonlinear programming (NLP) and sensitivity analysis is used to find the optimal control solution for the nonlinear heat equation.
Journal ArticleDOI
Models and approximation algorithms for channel assignment in radio networks
TL;DR: Efficient approximation algorithms for the distance-2 coloring problem for various geometric graphs including those that naturally model a large class of packet radio networks, including (r,s)-civilized graphs, planar graphs, graphs with bounded genus, etc.
Journal Article
Online dial-a-ride problems : Minimizing the completion time
TL;DR: This work analyzes several competitive algorithms for OLDARP and presents a somewhat less natural strategy SMARTSTART, which in contrast to the other two strategies may leave the server idle from time to time although unserved requests are known.
Journal ArticleDOI
On the minimum label spanning tree problem
TL;DR: An approximation algorithm with logarithmic performance guarantee is presented and hardness results show that the Minimum Label Spanning Tree Problem cannot be approximated within a constant factor.
Book ChapterDOI
Online Dial-a-Ride Problems: Minimizing the Completion Time
TL;DR: In this paper, the authors consider the online dial-a-ride problem (OLDARP), where objects are to be transported between points in a metric space, and the goal is to come up with a transportation schedule for the server which finishes as early as possible, i.e., which minimizes the makespan.