Name
Affiliation
Papers
SVEN O. KRUMKE
Department of Mathematics, University of Kaiserslautern. Paul-Ehrlich-Str. 14, 67653 Kaiserslautern, Germany
52
Collaborators
Citations 
PageRank 
80
308
36.62
Referers 
Referees 
References 
614
629
423
Search Limit
100629
Title
Citations
PageRank
Year
Online algorithms to schedule a proportionate flexible flow shop of batching machines00.342022
Scheduling a Proportionate Flow Shop of Batching Machines00.342020
The Bicriterion Maximum Flow Network Interdiction Problem in s-t-Planar Graphs.00.342019
Robust multicovers with budgeted uncertainty.10.372019
Full implementation of social choice functions in dominant strategies00.342019
Simultaneous Dominating Set for Spanning Tree Factorings.00.342018
A Generalized Approximation Framework for Fractional Network Flow and Packing Problems.00.342018
An FPTAS for the knapsack problem with parametric weights.20.372018
Maximum flows in generalized processing networks.00.342017
A network simplex method for the budget-constrained minimum cost flow problem.10.352017
An FPTAS for the parametric knapsack problem.30.402017
On the Complexity and Approximability of Budget-Constrained Minimum Cost Flows.10.362017
Capacitated network design games with weighted players.00.342016
ConGen: An Application Specific DRAM Memory Controller Generator.20.372016
The Canadian Tour Operator Problem on paths: tight bounds and resource augmentation00.342016
On the Online Min-Wait Relocation Problem30.522015
ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem00.342015
Relocation in Carsharing Systems Using Flows in Time-Expanded Networks10.392014
Online Job Admission00.342013
Models and Algorithms for Carsharing Systems and Related Problems.60.672013
Online delay management on a single train line: beyond competitive analysis50.442013
Approximating infeasible 2VPI-systems00.342012
Interval scheduling on related machines50.492011
Minimum cost flows with minimum quantities50.662011
Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization60.472011
Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines30.422011
clever or smart: Strategies for the online target date assignment problem00.342010
New lower bounds for online k-server routing problems50.472009
Truthful Mechanisms for Selfish Routing and Two-Parameter Agents00.342009
How hard is it to find extreme Nash equilibria in network congestion games?20.402009
Approximation algorithms for a vehicle routing problem20.402008
Improved construction heuristics and iterated local search for the routing and wavelength assignment problem30.442008
A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints10.362008
A monotone approximation algorithm for scheduling with precedence constraints20.652008
Bincoloring30.382008
Semi-preemptive routing on trees10.382008
Distributed approximation algorithms for finding 2-edge-connected subgraphs20.382007
Referee report on the book titled "Production planning by mixed integer programming".00.342007
How to whack moles40.462006
Online-Optimization of Large-Scale Vehicle Dispatching Problems00.342006
Reoptimization gaps versus model errors in online-dispatching of service units for ADAC100.832006
Competitive Algorithms for Cottage Rental00.342006
A heuristic for the Stacker Crane Problem on trees which is almost surely exact140.852006
Deterministic online optical call admission revisited10.352005
A Hard Dial-a-Ride Problem that is Easy on Average40.492005
On minimizing the maximum flow time in the online dial-a-ride problem20.372005
Budget constrained minimum cost connected medians10.402004
How to cut a cake almost fairly81.562002
Models and approximation algorithms for channel assignment in radio networks967.542001
Improving spanning trees by upgrading nodes150.921999
  • 1
  • 2