Sven Krumke
TitoloCitata daAnno
Models and approximation algorithms for channel assignment in radio networks
SO Krumke, MV Marathe, SS Ravi
Wireless networks 7 (6), 575-584, 2001
1932001
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
1532000
Online optimization of large scale systems
M Gr÷tschel, SO Krumke, J Rambau
Springer Science & Business Media, 2013
1292013
On the minimum label spanning tree problem
SO Krumke, HC Wirth
Information Processing Letters 66 (2), 81-85, 1998
1251998
Graphentheoretische Konzepte und Algorithmen
SO Krumke, H Noltemeier
Springer-Verlag, 2009
1192009
The online dial-a-ride problem under reasonable load
D Hauptmeier, SO Krumke, J Rambau
Italian Conference on Algorithms and Complexity, 125-136, 2000
872000
The online TSP against fair adversaries
M Blom, SO Krumke, WE de Paepe, L Stougie
INFORMS Journal on Computing 13 (2), 138-148, 2001
842001
Online optimization: Competitive analysis and beyond
SO Krumke
642002
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
612002
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
601998
News from the online traveling repairman
SO Krumke, WE De Paepe, D Poensgen, L Stougie
Theoretical Computer Science 295 (1-3), 279-294, 2003
592003
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
592003
On a generalization of the p-center problem
SO Krumke
Information processing letters 56 (2), 67-71, 1995
521995
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
502001
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
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
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
392002
Online bin coloring
SO Krumke, WE De Paepe, J Rambau, L Stougie
European Symposium on Algorithms, 74-85, 2001
38*2001
The generalized assignment problem with minimum quantities
SO Krumke, C Thielen
European Journal of Operational Research 228 (1), 46-55, 2013
372013
Combinatorial online optimization
N Ascheuer, M Gr÷tschel, SO Krumke, J Rambau
Operations Research Proceedings 1998, 21-37, 1999
371999
Il sistema al momento non pu˛ eseguire l'operazione. Riprova pi¨ tardi.
Articoli 1–20