Sven Krumke
Sven Krumke
Professor of Mathematics, University of Kaiserslautern
Bestätigte E-Mail-Adresse bei mathematik.uni-kl.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Models and approximation algorithms for channel assignment in radio networks
SO Krumke, MV Marathe, SS Ravi
Wireless networks 7 (6), 575-584, 2001
1942001
Online dial-a-ride problems: Minimizing the completion time
N Ascheuer, SO Krumke, J Rambau
Annual Symposium on Theoretical Aspects of Computer Science, 639-650, 2000
1692000
Graphentheoretische Konzepte und Algorithmen
SO Krumke, H Noltemeier
Springer-Verlag, 2009
1452009
Online optimization of large scale systems
M Grötschel, SO Krumke, J Rambau
Springer Science & Business Media, 2013
1392013
On the minimum label spanning tree problem
SO Krumke, HC Wirth
Information Processing Letters 66 (2), 81-85, 1998
1371998
The online dial-a-ride problem under reasonable load
D Hauptmeier, SO Krumke, J Rambau
Italian Conference on Algorithms and Complexity, 125-136, 2000
972000
The online TSP against fair adversaries
M Blom, SO Krumke, WE de Paepe, L Stougie
INFORMS Journal on Computing 13 (2), 138-148, 2001
932001
Online optimization: Competitive analysis and beyond
SO Krumke
722002
News from the online traveling repairman
SO Krumke, WE De Paepe, D Poensgen, L Stougie
Theoretical Computer Science 295 (1-3), 279-294, 2003
692003
Approximation algorithms for certain network improvement problems
SO Krumke, MV Marathe, H Noltemeier, R Ravi, SS Ravi
Journal of Combinatorial Optimization 2 (3), 257-288, 1998
681998
A decomposition-based pseudoapproximation algorithm for network flow inhibition
C Burch, R Carr, S Krumke, M Marathe, C Phillips, E Sundberg
Network Interdiction and Stochastic Integer Programming, 51-68, 2003
672003
Real-time dispatching of guided and unguided automobile service units with soft time windows
SO Krumke, J Rambau, LM Torres
European Symposium on Algorithms, 637-648, 2002
642002
Combinatorial online optimization in real time
M Grötschel, SO Krumke, J Rambau, T Winter, UT Zimmermann
Online optimization of large scale systems, 679-704, 2001
572001
On a generalization of the p-center problem
SO Krumke
Information processing letters 56 (2), 67-71, 1995
561995
The generalized assignment problem with minimum quantities
SO Krumke, C Thielen
European Journal of Operational Research 228 (1), 46-55, 2013
542013
Topology control problems under symmetric and asymmetric power thresholds
SO Krumke, R Liu, EL Lloyd, MV Marathe, R Ramanathan, SS Ravi
International Conference on Ad-Hoc Networks and Wireless, 187-198, 2003
492003
Flow improvement and network flows with fixed costs
SO Krumke, H Noltemeier, S Schwarz, HC Wirth, R Ravi
Operations Research Proceedings 1998, 158-167, 1999
481999
Graphentheoretische Konzepte und Algorithmen
SO Krumke, H Noltemeier
Vieweg+ Teubner Verlag, 2012
462012
Non-abusiveness Helps: An O (1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.
SO Krumke, L Laura, M Lipmann, A Marchetti-Spaccamela, W de Paepe, ...
APPROX, 200-214, 2002
452002
Online bin coloring
SO Krumke, WE De Paepe, J Rambau, L Stougie
European Symposium on Algorithms, 74-85, 2001
41*2001
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20