Prof. Dr. Sven O. Krumke (Dekan)
Anschrift
Paul-Ehrlich-Straße
Gebäude 14
, Raum 434
67663 Kaiserslautern
Postfach 3049
67653 Kaiserslautern
Kontakt
Tel.: +49 631 205 4808
Fax: +49 631 205 4737 (Fax in AG)
Fax: +49 631 205 4427 (Dekanat)
E-Mail: krumke@mathematik.uni-kl.de
Curriculum Vitae
- 1988-1994: Studium der Mathematik und Informatik an der Universität Würzburg
- 1992-1993: Austauschstudent am Fachbereich Informatik an der State University of New York at Albany, teilweise gefördert durch die German-American Fulbright Commission.
- 1994: Master in Mathematik (Diplom), Universität Würzburg
Abschlussarbeit: Eine modifizierte Barrieremethode für konvexe quadratische Optimierungsprobleme
Advisor: Josef Stoer
- 1994-1998: Wiss. Mitarbeiter am Lehrstuhl für Informatik I an der Universität Würzburg
- 1997: Promotion (Dr.rer.nat.), Universität Würzburg
Thesis: On the Approximability of Location and Network Design Problems
Committee: Hartmut Noltemeier, Josef Stoer
- 1998-2004: Wiss. Mitarbeiter in der Abteilung Optimierung am Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
- 2002: Habilitation, Technische Universität Berlin
Thesis: Online Optimization: Competitive Analysis and Beyond
Committee: Martin Grötschel, Susanne Albers, Gerhard J. Woeginger
- seit 2004: Professor im Fachbereich Mathematik an der Rheinland-Pfälzischen Technischen Universität Kaiserslautern-Landau (RPTU)
Forschungsinteressen
Meine Forschungsinteressen beinhalten unter anderem:
- Kombinatorische Optimierung
- Approximationsalgorithmen
- Online-Algorithmen
- Komplexität
- Algorithmische Spieltheorie
- Graphtheorie und Anwendungen
Forschungsprojekte
Ich arbeite zur Zeit an folgenden Forschungsprojekten:
Health: Facility Location, Covering and Transport
ONE PLAN: Optimierung in der Notfallrettung im Einsatzgebiet Rheinland-Pfalz
Click & Ride
Veröffentlichungen
- N. Leithaeuser, J. Schneider, S. Johann, S. Krumke, M. Streicher, E. Schmidt, S. Scholz
Quantifying Covid19-Vaccine Location Strategies For Germany
BMC Health Services Research 21 (2021) - S. O. Krumke, H. L. Minh
Robust absolute single machine makespan scheduling-location problem on trees
Operations Research Letters 48, pp. 29-32 (2020) - S. O. Krumke, H. L. Minh, O. Bachtler
Robust single machine makespan scheduling with release date uncertainty
Operations Research Letters 48, pp. 816 - 819 (2020) - S. O. Krumke, E. Schmidt, M. Streicher
Robust Multicovers with Budgeted Uncertainty
European Journal of Operations Research (2018) - S. Krumke, C. Thielen, P. Weinschenk, S. Westphal
Full Implementation of Social Choice Functions in Dominant Strategies
International Journal of Game Theory, pp. 1-26 (2018) - M. Holzhauser, S. O. Krumke
A Generalized Approximation Framework for Fractional Network Flow and Packing Problems
Mathematical Methods of Operations Research 87, pp. 19-50 (2018) - N. Halman, M. Holzhauser, S. O. Krumke
An FPTAS for the knapsack problem with parametric weights
Operations Research Letters 46, pp. 487-491 (2018) - M. Holzhauser, S. O. Krumke, C. Thielen
On the Complexity and Approximability of Budget-Constrained Minimum Cost Flows
Information Processing Letters 126, pp. 24-29 (2017) - M. Holzhauser, S. O. Krumke, C. Thielen
A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem
European Journal of Operational Research 259, pp. 864-872 (2017) - M. Holzhauser, S. O. Krumke, C. Thielen
Maximum Flows in Generalized Processing Networks
Journal of Combinatorial Optimization 33, pp. 1226-1256 (2017) - M. Holzhauser, S. O. Krumke
An FPTAS for the parametric knapsack problem
Information Processing Letter 126, pp. 43-47 (2017) - A. Chassein, S. O. Krumke, C. Thielen
Capacitated Network Design Games with Weighted Players
Networks 68, pp. 141-158 (2016) - M. Holzhauser, S. O. Krumke, C. Thielen
Budget-Constrained Minimum Cost Flows
Journal of Combinatorial Optimization 31, pp. 1720-1745 (2016) - P. Halffmann, S. O. Krumke, A. Quilliot, A. K. Wagler, J. Wegener
On the Online Min-Wait Relocation Problem
Electronic Notes in Discrete Mathematics 50, pp. 281 - 286 (2015) - M. Holzhauser, S. O. Krumke, C. Thielen
Convex Generalized Flows
Discrete Applied Mathematics 190-191, pp. 86-99 (2015) - T. L. Werth, S. Büttner, S. O. Krumke
Robust Bottleneck Routing Games
Networks 66, pp. 57-66 (2015) - S. Büttner, S. O. Krumke
The Canadian Tour Operator Problem on Paths - Tight Bounds and Resource Augmentation
Journal of Combinatorial Optimization (2015) - S. Büttner, S. O. Krumke
Robust Optimization for Routing Problems on Trees
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research (2015) - L. Turner, D. P. Gross, H. W. Hamacher, S. O. Krumke
Static and dynamic source locations in undirected networks
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research 23 (2015) - L. Turner, D. P. Groß, H. W. Hamacher, S. O. Krumke
Rejoinder on: Static and dynamic source locations in undirected networks
TOP 23, pp. 665-668 (2015) - T. L. Werth, H. Sperber, S. O. Krumke
Computation of equilibria and the price of anarchy in bottleneck congestion games
Central European Jurnal of Operations Research 22, pp. 687-712 (2014) - T. L. Werth, M. Holzhauser, S. O. Krumke
Atomic routing in a deterministic queuing model
Operations Research Perspectives 1, pp. 18-41 (2014) - S. O. Krumke, C. Zeck
Generalized max flow in series--parallel graphs
Discrete Optimization 10, pp. 155-162 (2013) - S. O. Krumke, C. Thielen
The Generalized Assignment Problem with Minimum Quantities
European Journal of Operational Research 228, pp. 46-55 (2013) - S. O. Krumke, C. Zeck
Generalized Max Flow in Series-Parallel Graphs
Discrete Optimization 10, pp. 155-162 (2013) - M. Bender, S. Büttner, S. O. Krumke
Online delay management on a single train line: beyond competitive analysis
Public Transport 5, pp. 243-266 (2013) - S. O. Krumke, J. Rambau
Stability with Uniform Bounds for On-Line Dial-a-Ride Problems under Reasonable Load
Lecture Notes in Control and Information Sciences 417, pp. 387-412 (2012) - S. O. Krumke, C. Thielen, C. Zeck
Extensions to Online Delay Management on a Single Train Line: New Bounds for Delay Minimization and Profit Maximization
Mathematical Methods of Operations Research 74, pp. 53-75 (2011) - S. O. Krumke, C. Thielen, S. Westphal
Interval Scheduling on Related Machines
Computers and Operations Research 38, pp. 1836-1844 (2011) - S. O. Krumke, C. Thielen
Minimum Cost Flows with Minimum Quantities
Information Processing Letters 111, pp. 533-537 (2011) - C. Thielen, S. O. Krumke
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents
Theory of Computing Systems 49, pp. 196-223 (2011) - L. Epstein, S. O. Krumke, A. Levin, H. Sperber
Selfish Bincoloring
Journal of Combinatorial Optimization 22, pp. 531-548 (2011) - S. O. Krumke, S. Westphal, A. Taudes
Online Scheduling of Weighted Equal-Length Jobs with Hard Deadlines on Parallel Machines
Computers and Operations Research 38, pp. 1103-1108 (2011) - E. Gassner, J. Hatzl, S. O. Krumke, S. Saliba
Clever or Smart: Strategies for the online target date assignment problem
Discrete Applied Mathematics 158, pp. 71-79 (2010) - E. Gassner, J. Hatzl, S. O. Krumke, H. Sperber, G. J. Woeginger
How hard is it to find extreme Nash equilibria in congestion games?
Theoretical Computer Science 410, pp. 4989-4999 (2009) - I. Fink, S. O. Krumke, S. Westphal
New lower bounds for online k-server routing problems
Information Processing Letters 109, pp. 563-567 (2009) - S. O. Krumke, W. E. d. Paepe, L. Stougie, J. Rambau
Bincoloring
Theoretical Computer Science 407, pp. 231-241 (2008) - S. Westphal, S. O. Krumke
Pruning in Column Generation for service vehicle dispatching
Annals of Operations Research 159, pp. 355-371 (2008) - S. O. Krumke, D. Räbiger, R. Schrader
Semi-Preemptive Routing on Trees
Discrete Applied Mathematics 156, pp. 3298-3304 (2008) - S. O. Krumke, S. Saliba, T. Vredeveld, S. Westphal
Approximation Algorithms for a vehicle routing problem
Mathematical Methods of Operations Research 68, pp. 333-359 (2008) - S. O. Krumke, A. Schwahn, R. v. Stee, S. Westphal
A monotone approximation algorithm for scheduling with precedence constraints
Operations Research Letters 36, pp. 247-249 (2008) - S. O. Krumke, W. E. d. Paepe, D. Poensgen, L. Stougie
Erratum to News from the online traveling repairman
Theoretical Computer Science 352, pp. 347-348 (2006) - A. Coja-Oghlan, S. O. Krumke, T. Nierhoff
A heuristic for the Stacker Crane Problem on trees which is almost surely exact
Journal of Algorithms 61, pp. 1-19 (2006) - S. Gutiérrez, S. O. Krumke, N. Megow, T. Vredeveld
How to whack moles
Theoretical Computer Science 361, pp. 329-341 (2006) - B. Hiller, S. O. Krumke, J. Rambau
Reoptimization gaps versus model errors in online-dispatching of service units for ADAC
Discrete Applied Mathematics 154, pp. 1897-1907 (2006) - A. Coja-Oghlan, S. O. Krumke, T. Nierhoff
A hard dial-a-ride problem that is easy on average
Journal on Scheduling 8, pp. 197-210 (2005) - D. Hauptmeier, S. O. Krumke, J. Rambau
The Online Dial-a-Ride Problem under Reasonable Load
Theoretical Commputer Science (2004) - G. Konjevod, S. O. Krumke, M. V. Marathe
Budget Constrained Minimum Cost Connected Medians
Journal of Discrete Algorithms 2, pp. 453-469 (2004) - S. O. Krumke, W. E. d. Paepe, D. Poensgen, L. Stougie
News from the Online Traveling Repairman
TCS 295, pp. 279-294 (2003) - M. Grötschel, S. O. Krumke, J. Rambau, L. M. Torres
Making the yellow angels fly: Online Dispatching of service vehicles in real time
SIAM news 35, pp. 10-11 (2002) - S. O. Krumke, J. Rambau
Probieren geht über Studieren? Entscheidungshilfen für kombinatorische Online-Optimierungsprobleme in der innerbetrieblichen Logistik
at - Automatisierungstechnik 12, pp. 568-575 (2002) - S. O. Krumke, M. V. Marathe, S. S. Ravi
Models and Approximation Algorithms for Channel Assignment in Radio Networks
Wireless Networks 7, pp. 575-584 (2001) - S. O. Krumke, M. V. Marathe, H. Noltemeier, S. S. Ravi, H.-C. Wirth
Upgrading Bottleneck Constrained Forests
Discrete Applied Mathematics 108, pp. 129-142 (2001) - D. Hauptmeier, S. O. Krumke, J. Rambau, H.-C. Wirth
Euler is standing in line
Discrete Applied Mathematics 113, pp. 87-107 (2001) - M. Blom, S. O. Krumke, W. E. d. Paepe, L. Stougie
The Online-TSP Against Fair Adversaries
Informs Journal on Computing 13, pp. 138-148 (2001) - S. O. Krumke, M. V. Marathe, H. Noltemeier, R. Ravi, S. S. Ravi, R. Sundaram, H.-C. Wirth
Improving Spanning Trees by Upgrading Nodes
Theoretical Computer Science 221, pp. 139-155 (1999) - S. O. Krumke, M. V. Marathe, H. Noltemeier, R. Ravi, S. S. Ravi, R. Sundaram, H. C. Wirth
Improving Minimum Cost Spanning Trees by Upgrading Nodes
Journal of Algorithms 33, pp. 92-111 (1999) - H. Noltemeier, H.-C. Wirth, S. O. Krumke
Network Design and Network Improvement
ACM Computing Surveys 31 (1999) - M. Grötschel, S. O. Krumke, J. Rambau
Wo bleibt der Aufzug?
OR News, pp. 11-13 (1999) - S. O. Krumke, H. Noltemeier, S. S. Ravi, M. V. Marathe, K. U. Drangmeister
Modifying Networks to obtain low cost subgraphs
Theoretical Computer Science 203, pp. 91-121 (1998) - S. Schwarz, S. O. Krumke
On Budget Constrained Flow Improvement
Information Processing Letters 66, pp. 291-297 (1998) - S. O. Krumke, M. V. Marathe, H. Noltemeier, R. Ravi, S. S. Ravi
Approximation Algorithms for Certain Network Improvement Problems
Journal of Combinatorial Optimization 2, pp. 257-288 (1998) - S. O. Krumke, H.-C. Wirth
On the Minimum Label Spanning Tree Problem
Information Processing Letters 66, pp. 81-85 (1998) - S. O. Krumke, M. V. Marathe, H. Noltemeier, V. Radhakrishnan, S. S. Ravi, D. J. Rosenkrantz
Compact Location Problems
Theoretical Computer Science 181, pp. 379-404 (1997) - S. O. Krumke, H. Noltemeier, S. S. Ravi, M. V. Marathe
Bicriteria Compact Location Problems
Studies in Locational Analysis 10, pp. 37-51 (1996) - C. Mauckner, H. Noltemeier, S. O. Krumke
Finding Placement Sequences and Bin Locations for Pick and Place Robots
Studies in Locational Analysis 10, pp. 67-89 (1996) - S. O. Krumke
On a Generalization of the p-Center Problem
Information Processing Letters 56, pp. 67-71 (1995)
- Graphentheorische Konzepte und Algorithmen
S O. Krumke, H. Noltemeier,
B.G. Teubner, (2012) - Online Job Admission
S. Westphal, S. O. Krumke, R. Stee,
Fundamental Problems in Computing, Springer, pp. 437-456 (2009) - A Decomposition-Based Pseudoapproximation Algorithm for Network Flow Inhibition
C. Burch, R. Carr, S O. Krumke, M V. Marathe, C. Phillips, E. Sundberg,
Network Interdiction and Stochastic Integer Programming, Kluwer Academic Press, pp. 51-68 (2003) - Online Optimization of Large Scale Systems
M. Grötschel, S O. Krumke, R. J. (Eds.),
Springer, (2001) - Online Optimization of Complex Transportation Systems
M. Grötschel, S O. Krumke, J. Rambau,
Online Optimization of Large Scale Systems, Springer, pp. 705-729 (2001) - Combinatorial Online Optimization in Real Time
M. Grötschel, S O. Krumke, J. Rambau, T. Winter, U T. Zimmermann,
Online Optimization of Large Scale Systems, Springer, pp. 679-704 (2001) - Network Improvement Problems
S O. Krumke, M V. Marathe, H. Noltemeier, R. Ravi, S S. Ravi,
Network Design: Connectivity and Facilities Location 40, American Mathematical Society, pp. 247-268 (1998)
- The Bicriterion Maximum Flow Network Interdiction Problem in s-t-Planar Graphs
L. E. Schäfer, T. Dietz, M. V. Natale, S. Ruzika, S. O. Krumke, C. M. Fonseca,
Operations Research Proceedings 2019, pp. 133-139 (2020) - ConGen: An Application Specific DRAM Memory Controller Generator
M. Jung, D. M. Mathew, C. Weis, W. Norbert, I. Heinrich, M. V. Natale, S. O. Krumke,
Proceedings of the Second International Symposium on Memory Systems, pp. 257-267 (2016) - On the Online Min-Wait Relocation Problem
P. Halffmann, S. O. Krumke, A. Quilliot, A. Wagler, J. Wegener,
Proceedings of the VIII Latin-American Algorithms, Graphs, and Optimization Symposium, Electronic Notes in Discrete Mathematics (2015) - On the online max-accept relocation problem
P. Halffmann, S. O. Krumke, A. Quilliot, A. K. Wagler, J. Wegener,
Procedings of 6th International Workshop on Freight Transportation and Logistics (ODYSSEUS 2015) (2015) - Being Negative Makes Life NP-hard (for Product Sellers)
S. O. Krumke, F. D. Schwahn, C. Thielen,
Proceedings of the 7th International Conference on Fun with Algorithms (FUN), LNCS (8496), pp. 277-288 (2014) - Relocation in Carsharing Systems using Flows in Time-Expanded Networks
S. O. Krumke, A. Quilliot, A. Wagler, J. Wegener,
Proceedings of the 5th Annual International Conference on Software Engineering & Applications, LNCS (8504), pp. 87-98 (2014) - Models and Algorithms for Carsharing Systems and Related Problems
S. O. Krumke, A. Quilliot, A. Wagler, J. Wegener,
Proceedings of the VII Latin-American Algorithms, Graphs, and Optimization Symposium, Electronic Notes in Discrete Mathematics (44), pp. 201-206 (2013) - Optimierte Abstimmung der Umsteigebeziehungen im ungetakteten öPNV unter Berücksichtigung der Umlaufplanung
N. Leithäuser, I. Schüle, S. O. Krumke,
Multikonferenz Wirtschaftsinformatik 2012 (2012) - Approximating Infeasible 2VPI-Systems
N. Leithäuser, S. O. Krumke, M. Merkert,
Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, LNCS (7551), pp. 225-236 (2012) - Interval Scheduling on Related Machines: Complexity and Online Algorithms
S. O. Krumke, C. Thielen, S. Westphal,
Proceedings of the 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), pp. 236-238 (2011) - MIP formulations for Flowshop Scheduling with Limited Buffers
J. Frasch, S. O. Krumke, S. Westphal,
Proceedings of the 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, LNCS (6595), pp. 127-138 (2011) - Strong Implementation of Social Choice Function in Dominant Strategies
C. Thielen, S. O. Krumke,
Proceedings of the 3rd International Workshop on Computational Social Choice (COMSOC), pp. 319-330 (2010) - Strong Implementation of Social Choice Functions in Dominant Strategies
S. O. Krumke, C. Thielen,
Proceedings of the 3rd International Workshop on Computational Social Choice, pp. 319-330 (2010) - The complexity of integrating timetabling and vehicle scheduling
N. Hansen, S. O. Krumke,
Proceedings of the 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (2009) - Integrating timetabling and vehicle scheduling
N. Hansen, S. O. Krumke,
Proceedings of the 23rd European Conference on Operational Research (2009) - Randomized online algorithms for the dynamic multi-period routing problem
S. Saliba, S. O. Krumke, B. Hiller, A. Tuchscherer,
Proceedings of the 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (2009) - Integer Flow with Multipliers: The Special Case of Multipliers 1 and 2
B. Engels, S. O. Krumke, R. Schrader, C. Zeck,
Proceedings of the 8th Cologne Twente Workshop on Graphs and Combinatorial Optimization, pp. 239-243 (2009) - Truthful Mechanisms for Selfish Routing and Two-Parameter Agents
C. Thielen, S. O. Krumke,
Proceedings of the 2nd International Symposium on Algorithmic Game Theory (SAGT), LNCS (5814), pp. 36-47 (2009) - Complexity of Strong Implementability
C. Thielen, S. O. Krumke,
Proceedings of the 4th Athens Colloquium on Algorithms and Complexity (ACAC), EPTCS (4), pp. 1-12 (2009) - A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints
C. Thielen, S. O. Krumke,
Proceedings of the 6th Workshop on Approximation and Online Algorithms (WAOA), LNCS (5426), pp. 105-118 (2008) - Improved Construction Heuristics and Local Search for the Routing and Wavelength Assignment Problem
K. Bauer, T. Fischer, S O. Krumke, K. Gerhardt, S. Westphal, P. Merz,
Proceedings of EvoCOP 2008 - Eight European Conference on Evolutionary Computation in Combinatorial Optimisation, LNCS (4972), pp. 158-169 (2008) - How hard is it to find extreme Nash equilibria in congestion games?
E. Gassner, J. Hatzl, S O. Krumke, H. Sperber, G J. Woeginger,
Proceedings of the 4th International Workshop on Internet and Network Economics, LNCS (5385), pp. 82-93 (2008) - Distributed Approximation Algorithms for Finding 2-Edge-Connected Subgraphs
S O. Krumke, P. Merz, T. Nonner, K. Rupp,
Principles of Distributed Systems, LNCS (4878), pp. 159-173 (2007) - Approximation of a Real-World Vehicle Dispatching Problem
S O. Krumke, S. Saliba, T. Vredeveld, S. Westphal,
International Conference on Operations Research, pp. 181 (2006) - Improved Pruning in Column Generation of a Vehicle Routing Problem
S. Westphal, S O. Krumke,
Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications, pp. 705-722 (2005) - Deterministic Online Optical Call Admission Revisited
E. Gassner, S O. Krumke,
Proceedings of the 3rd Workshop on Approximation and Online Algorithms, LNCS (3879), pp. 190-202 (2005) - The Online Target Date Assignment Problem
S. Heinz, S O. Krumke, N. Megow, J. Rambau, A. Tuschscherer, T. Vredeveld,
Proceedings of the 3rd Workshop on Approximation and Online Algorithms, LNCS (3879), pp. 230-243 (2005) - On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem
S O. Krumke, W E. Paepe, D. Poensgen, M. Lipmann, A. Marchetti-Spaccamela, L. Stougie,
Proceedings of the 3rd Workshop on Approximation and Online Algorithms, LNCS (3879), pp. 258-269 (2005) - Reoptimization gaps versus model errors in online-dispatching of service units
B. Hiller, S O. Krumke, J. Rambau,
Proceedings of the Latin-American Conference on Combinatorics, Graphs and Algorithms, Electronic Notes in Discrete Mathematics (18), pp. 157-163 (2004) - Experimental Study of Routing Algorithms in Optical Networks
R. Hülsermann, M. Jäger, S O. Krumke, D. Poensgen, J. Rambau, A. Tuchscherer,
Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling (2003) - Scheduling a server on a caterpillar network - a probabilistic analysis
A. Coja-Oghlan, S O. Krumke, T. Nierhoff,
Proceedings of the 6th Workshop on Models and Algorithms for Planning and Scheduling Problems, pp. 48-50 (2003) - A heuristic for the Stacker Crane Problem on trees which is almost surely exact
A. Coja-Oghlan, S O. Krumke, T. Nierhoff,
Proceedings of the 14th International Symposium on Algorithms and Computation, LNCS (2906), pp. 605-614 (2003) - Topology Control Problems Under Symmetric and Asymmetric Power Thresholds
S O. Krumke, R. Liu, E L. Lloyd, M V. Marathe, R. Ramanathan, S S. Ravi,
Proceedings of the International Conference on Ad hoc and Wireless Networks, LNCS (2865), pp. 187-198 (2003) - How to whack moles
S O. Krumke, N. Megow, T. Vredeveld,
Proceedings of the 1st Workshop on Approximation and Online Algorithms, LNCS (2909), pp. 192-205 (2003) - Online-Dispatching of Automobile Service Units
S O. Krumke, J. Rambau, L M. Torres,
Proceedings of the International Conference of Operations Research (OR2002), pp. 168-173 (2002) - How to cut a cake almost fairly
S O. Krumke, M. Lipmann, W. Paepe, D. Poensgen, J. Rambau, L. Stougie, G J. Woeginger,
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 263-264 (2002) - Online Call Admission in Optical Networks with Larger Wavelength Demands
S O. Krumke, D. Poensgen,
Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, LNCS (2573), pp. 333-344 (2002) - Budgeted Maximum Graph Coverage
S O. Krumke, M V. Marathe, D. Poensgen, S S. Ravi, H -C. Wirth,
Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, LNCS (2573), pp. 321-332 (2002) - Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows
S O. Krumke, J. Rambau, L M. Torres,
Proceedings of the 10th Annual European Symposium on Algorithms, LNCS (2461), pp. 637-648 (2002) - Non-Abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem
S O. Krumke, L. Laura, M. Lipmann, A. Marchetti-Spaccamela, W E. Paepe, D. Poensgen, L. Stougie,
Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization, LNCS (2462), pp. 200-214 (2002) - Online Bincoloring
S O. Krumke, W E. Paepe, L. Stougie, J. Rambau,
Proceedings of the 9th Annual European Symposium on Algorithms, LNCS (2161), pp. 74-84 (2001) - Multiple Hotlink Assignment
S. Fuhrmann, S O. Krumke, H -C. Wirth,
Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, LNCS (2204), pp. 189-200 (2001) - News from the Online Traveling Repairman
S O. Krumke, W E. Paepe, D. Poensgen, L. Stougie,
Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science, LNCS (2136), pp. 487-499 (2001) - Online Dial-a-Ride Problems: Minimizing the Completion Time
N. Ascheuer, S O. Krumke, J. Rambau,
Proceedings of the 17th International Symposium on Theoretical Aspects of Computer Science, LNCS (1770), pp. 639-650 (2000) - The Online Dial-a-Ride Problem under Reasonable Load
D. Hauptmeier, S O. Krumke, J. Rambau,
Proceedings of the 4th Italian Conference on Algorithms and Complexity, LNCS (1767), pp. 125-136 (2000) - The Online-TSP Against Fair Adversaries
M. Blom, S O. Krumke, W E. Paepe, L. Stougie,
Proceedings of the 4th Italian Conference on Algorithms and Complexity, LNCS (1767), pp. 137-149 (2000) - Budget Constrained Minimum Cost Connected Medians
G. Konjevod, S O. Krumke, M V. Marathe,
Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science, Konstanz, Germay, LNCS (1928), pp. 267-278 (2000) - Euler is standing in line
D. Hauptmeier, S O. Krumke, J. Rambau, H -C. Wirth,
Proceedings of the 25th International Workshop on Graph-Theoretic Concept in Computer Science, Ascona, Switzerland, LNCS (1665), pp. 42-54 (1999) - Combinatorial Online Optimization
N. Ascheuer, M. Grötschel, S O. Krumke, J. Rambau,
Proceedings of the International Conference of Operations Research (OR'98), pp. 21-37 (1998) - Flow Improvement and Flows with Fixed Costs
S O. Krumke, H. Noltemeier, R. Ravi, S. Schwarz, H -C. Wirth,
Proceedings of the International Conference on Operations Research (OR'98), pp. 158-167 (1998) - Approximation Algorithms for Channel Assignment in Radio Networks
S O. Krumke, M V. Marathe, S S. Ravi,
Second International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Dallas, Texas (1998) - Upgrading Bottleneck Constrained Forests
S O. Krumke, M V. Marathe, H. Noltemeier, S S. Ravi, H -C. Wirth,
Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science, Smolenice Castle, Slovak Republic, LNCS (1517), pp. 215-226 (1998) - Improving Spanning Trees by Upgrading Nodes
S O. Krumke, M V. Marathe, H. Noltemeier, R. Ravi, S S. Ravi, R. Sundaram, H -C. Wirth,
Proceedings of the 24th International Colloquium on Automata, Languages and Programming, LNCS (1256), pp. 281-291 (1997) - Bicriteria Compact Location Problems
S O. Krumke, H. Noltemeier, S S. Ravi, M V. Marathe,
Recent Advances in Locational Analysis, Studies in Locational Analysis (10), pp. 37-51 (1996) - Finding Placement Sequences and Bin Locations for Pick and Place Robots
C. Mauckner, H. Noltemeier, S O. Krumke,
Recent Advances in Locational Analysis, Studies in Locational Analysis (10), pp. 67-89 (1996) - Modifying Networks to Obtain Low Cost Trees
S O. Krumke, H. Noltemeier, S S. Ravi, M V. Marathe, K U. Drangmeister,
Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science , Cadenabbia, Italy, LNCS (1197), pp. 293-307 (1996) - On the Convergence of a Modified Barrier Function Method for Convex Quadratic and Linear Programming
S O. Krumke,
Proceedings of the Third International Conference on Industrial and Applied Mathematics, Hamburg, Germany (1995) - Compact Location Problems with Budget and Communication Constraints
S O. Krumke, H. Noltemeier, S S. Ravi, M V. Marathe,
Proceedings of the 1st International Conference on Computing and Combinatorics, (959), pp. 510-519 (1995) - Complexity and Approximability of some Bicriteria Location Problems
S O. Krumke, H. Noltemeier, S S. Ravi, M V. Marathe,
Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science , Aachen, Germany, LNCS (1017), pp. 73-87 (1995) - Compact Location Problems
V. Radhakrishnan, S O. Krumke, M V. Marathe, D J. Rosenkrantz, S S. Ravi,
Proceedings of the 13th Conference on Software Technology and Theoretical Computer Science, Bombay, India, LNCS (761), pp. 238-247 (1993)