Sven Krumke
Title
Cited by
Cited by
Year
Models and approximation algorithms for channel assignment in radio networks
SO Krumke, MV Marathe, SS Ravi
Wireless networks 7 (6), 575-584, 2001
1952001
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
1602000
Graphentheoretische Konzepte und Algorithmen
SO Krumke, H Noltemeier
Springer-Verlag, 2009
1362009
Online optimization of large scale systems
M Grötschel, SO Krumke, J Rambau
Springer Science & Business Media, 2013
1352013
On the minimum label spanning tree problem
SO Krumke, HC Wirth
Information Processing Letters 66 (2), 81-85, 1998
1321998
The online TSP against fair adversaries
M Blom, SO Krumke, WE de Paepe, L Stougie
INFORMS Journal on Computing 13 (2), 138-148, 2001
922001
The online dial-a-ride problem under reasonable load
D Hauptmeier, SO Krumke, J Rambau
Italian Conference on Algorithms and Complexity, 125-136, 2000
922000
Online optimization: Competitive analysis and beyond
SO Krumke
692002
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
661998
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
652003
News from the online traveling repairman
SO Krumke, WE De Paepe, D Poensgen, L Stougie
Theoretical Computer Science 295 (1-3), 279-294, 2003
632003
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
632002
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
592001
On a generalization of the p-center problem
SO Krumke
Information processing letters 56 (2), 67-71, 1995
551995
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
501999
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
462003
The generalized assignment problem with minimum quantities
SO Krumke, C Thielen
European Journal of Operational Research 228 (1), 46-55, 2013
452013
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
422002
Graphentheoretische Konzepte und Algorithmen
SO Krumke, H Noltemeier
Springer Vieweg, 2012
392012
Online bin coloring
SO Krumke, WE De Paepe, J Rambau, L Stougie
European Symposium on Algorithms, 74-85, 2001
39*2001
The system can't perform the operation now. Try again later.
Articles 1–20