Rolf H. Möhring
#154,553
Most Influential Person Now
German mathematician
Rolf H. Möhring's AcademicInfluence.com Rankings
Rolf H. Möhringmathematics Degrees
Mathematics
#7122
World Rank
#9746
Historical Rank
Measure Theory
#1887
World Rank
#2300
Historical Rank
Download Badge
Mathematics
Rolf H. Möhring's Degrees
- PhD Mathematics University of Bonn
Why Is Rolf H. Möhring Influential?
(Suggest an Edit or Addition)Rolf H. Möhring's Published Works
Published Works
- Algorithmic graph theory and perfect graphs (1986) (2145)
- Resource-constrained project scheduling: Notation, classification, models, and methods (1999) (1529)
- Scheduling project networks with resource constraints and time windows (1988) (421)
- The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications (2009) (306)
- Substitution Decomposition for Discrete Structures and Connections with Combinatorial Optimization (1984) (285)
- System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion (2005) (247)
- Solving Project Scheduling Problems by Minimum Cut Computations (2003) (234)
- Computationally Tractable Classes of Ordered Sets (1989) (228)
- Algorithmic Aspects of Comparability Graphs and Interval Graphs (1985) (223)
- Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time (1984) (210)
- The Pathwidth and Treewidth of Cographs (1990) (203)
- Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems (2009) (203)
- An Incremental Linear-Time Algorithm for Recognizing Interval Graphs (1989) (196)
- The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond (2004) (193)
- Fast Point-to-Point Shortest Path Computations with Arc-Flags (2006) (193)
- Approximation in stochastic scheduling: the power of LP-based priority policies (1999) (185)
- Stochastic scheduling problems I — General strategies (1984) (172)
- Algorithms — ESA 2002 (2002) (164)
- Graph Problems Related to Gate Matrix Layout and PLA Folding (1990) (155)
- Partitioning graphs to speedup Dijkstra's algorithm (2007) (143)
- Partitioning Graphs to Speed Up Dijkstra's Algorithm (2005) (136)
- Algorithmic aspects of the substitution decomposition in optimization over relations, set systems and Boolean functions (1985) (133)
- Stochastic scheduling problems II-set strategies- (1985) (123)
- Scheduling with AND/OR Precedence Constraints (2004) (116)
- Acceleration of Shortest Path and Constrained Shortest Path Computation (2005) (106)
- A Fast Algorithm for the Decomposition of Graphs and Posets (1983) (104)
- A Case Study in Periodic Timetabling (2002) (95)
- Conflict-free Real-time AGV Routing (2004) (91)
- Dynamic Routing of Automated Guided Vehicles in Real-time (2008) (81)
- Linear preselective policies for stochastic project scheduling (2000) (73)
- Scheduling under Uncertainty: Bounding the Makespan Distribution (2001) (70)
- A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks (2001) (67)
- On project scheduling with irregular starting time costs (2001) (66)
- Characterizing the Existence of Potential Functions in Weighted Congestion Games (2011) (63)
- Triangulating Graphs Without Asteroidal Triples (1996) (57)
- Strong Nash Equilibria in Games with the Lexicographical Improvement Property (2009) (51)
- Traffic Networks and Flows over Time (2009) (48)
- A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling (2010) (47)
- Scheduling under uncertainty: Optimizing against a randomizing adversary (2000) (45)
- Treewidth of cocomparability graphs and a new order-theoretic parameter (1994) (44)
- Solutions to Real-World Instances of PSPACE-Complete Stacking (2007) (42)
- Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks (2008) (41)
- Decision Support and Optimization in Shutdown and Turnaround Scheduling (2011) (40)
- On some complexity properties of N-free posets and posets with bounded decomposition diameter (1987) (37)
- Introduction to Stochastic Scheduling Problems (1985) (37)
- Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineering (1989) (37)
- Optimal Routing of Traffic Flows with Length Restrictions in Networks with Congestion (1999) (35)
- Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems (1999) (35)
- Resource constrained project scheduling with time windows: a branching scheme based on dynamic release dates (Technical Report 596-1998) (1998) (32)
- Ship Traffic Optimization for the Kiel Canal (2019) (32)
- Computing network tolls with support constraints (2015) (31)
- Strong equilibria in games with the lexicographical improvement property (2013) (31)
- Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract) (1996) (29)
- Mesh refinement via bidirected flows: modeling, complexity, and computational results (1997) (29)
- Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals (1997) (27)
- Computing the bump number is easy (1988) (26)
- Integrated Sequencing and Scheduling in Coil Coating (2011) (26)
- Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels (1995) (25)
- Chapter 2 – THE ORDER-THEORETIC APPROACH TO SCHEDULING: THE DETERMINISTIC CASE (1989) (25)
- Stochastic Runtime Analysis of the Cross-Entropy Algorithm (2017) (24)
- Chapter 4 – THE ORDER-THEORETIC APPROACH TO SCHEDULING: THE STOCHASTIC CASE (1989) (24)
- On the Interplay Between Interval Dimension and Dimension (1994) (22)
- Conflict-free vehicle routing (2012) (21)
- Interval dimension is a comparability invariant (1991) (20)
- Operations Research Proceedings 1996 (1997) (20)
- Sequencing and scheduling for filling lines in dairy production (2011) (19)
- Operations Research Proceedings 1995 (1996) (17)
- Scheduling Problems with a Singular Solution (1982) (17)
- Almost all comparability graphs are UPO (1984) (16)
- Minimizing Total Delay in Fixed-Time Controlled Traffic Networks (2004) (15)
- Scheduling Scarce Resources in Chemical Engineering (2001) (15)
- Scheduling series-parallel orders subject to 0/1-communication delays (1999) (15)
- Selected papers of the Symposium on Operations Research : Jena, September 3-5, 1997. SOR'97 (1998) (14)
- Conflict-free Vehicle Routing : Load Balancing and Deadlock Prevention (2008) (13)
- A Simple Approximation Algorithm for Scheduling Forests with Unit Processing Times and Zero-One Communication Delays (1995) (13)
- M-Machine Unit Time Scheduling: A Report on Ongoing Research (1988) (13)
- Using network flows for surface modeling (1995) (12)
- Proceedings of the 10th Annual European Symposium on Algorithms (2002) (12)
- Proper and Unit Trapezoid Orders and Graphs (1996) (11)
- A constant FPT approximation algorithm for hard-capacitated k-means (2019) (10)
- Scheduling AND/OR-Networks on Identical Parallel Machines (2003) (10)
- A Simple Linear -TIme Algorithm to Recognize Interval Graphs (1986) (10)
- Selfishness need not be bad (2017) (9)
- Forcing relations for AND/OR precedence constraints (2000) (9)
- Chapter 8 VLSI network design (1995) (8)
- Optimization of signalized traffic networks (2008) (7)
- A Note on Scheduling Problems with Irregular Starting Time Costs (2000) (7)
- A MODEL AND FAST OPTIMIZATION METHOD FOR SIGNAL COORDINATION IN A NETWORK (2006) (7)
- Note: Semi-Order Dimension Two is a Comparability Invariant (1998) (7)
- Characterizing the Existence of Potential Functions in Weighted Congestion Games (2009) (7)
- Optimal route assignment in large scale micro-simulations (2006) (6)
- Design aspects of advanced decision support systems (1988) (6)
- 05031 Summary-- Algorithms for Optimization with Incomplete Information (2005) (5)
- Selfishness need not be bad: a general proof (2018) (5)
- Approximation in Stochastic Scheduling: the Power of Lp-based Priority Rules Approximation in Stochastic Scheduling: the Power of Lp-based Priority Rules (1998) (5)
- Approximation in Stochastic Scheduling: the Power of Lp-based Priority Rules Approximation in Stochastic Scheduling: the Power of Lp-based Priority Rules (1998) (5)
- Models, Methods and Decision Support for Management (2001) (4)
- Algorithm Engineering and Industrial Applications (2011) (4)
- Turnaround Scheduling in Chemical Manufacturing (2007) (4)
- Sequencing and Scheduling in Coil Coating with Shuttles (2009) (4)
- Exact Algorithms for the Minimum-Cost Embeddings of Reliable Virtual Private Networks into Telecommunication Networks (1999) (3)
- Proceedings of the 16rd International Workshop on Graph-Theoretic Concepts in Computer Science (1990) (3)
- Handbook Of Constraint Programming Pdf (2015) (3)
- Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems (2016) (2)
- 09261 Executive Summary - Models and Algorithms for Optimization in Logistics (2009) (2)
- Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies (1999) (2)
- Towards More Intelligence in Logistics with Mathematics (2010) (1)
- Graph-Theoretic Concepts in Computer Science (1988) (1)
- Contribution to the discussion of the paper: The achievable region approach to the optimal control of stochastic systems, by M. Dacre, K. Glazebrook, and J. Nino-Mora (1999) (1)
- Graph-Theoretic Concepts in Computer Science, 16rd International Workshop, WG '90, Berlin, Germany, June 20-22, 1990, Proceedings (1991) (1)
- Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques (2020) (1)
- STOCHASTIC PROJECT SCHEDULING UNDER LIMITED RESOURCES : A BRANCH AND BOUND ALGORITHM BASED ON A NEW CLASS OF POLICIES (2007) (1)
- Algorithms for Optimization with Incomplete Information, 16.-21. January 2005 (2005) (1)
- The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table? (2011) (0)
- Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies (VSI-pdcat4) (2022) (0)
- Algorithm Engineering and Industrial Applications Algorithm Engineering und Industrielle Anwendungen (2011) (0)
- Theory and Practice of Physical Design of VLSI Systems (Dagstuhl Seminar 9136) (2021) (0)
- A C OMPUTATIONAL S TUDY ON B OUNDING THE M AKESPAN D ISTRIBUTION IN S TOCHASTIC P ROJECT N ETWORKS (2021) (0)
- Editorial (1995) (0)
- 05031 Abstracts Collection - Algorithms for Optimization with Incomplete Information (2005) (0)
- 10071 Executive Summary - Scheduling (2010) (0)
- 10071 Abstracts Collection - Scheduling (2010) (0)
- Strong equilibria in games with the lexicographical improvement property (2012) (0)
- Ray Fulkerson and Project Scheduling (2012) (0)
- 09261 Abstracts Collection - Models and Algorithms for Optimization in Logistics (2009) (0)
- Book reviews (1986) (0)
- Routing in Graphs with Applications to Material Flow Problems (2008) (0)
- 10071 Abstracts Collection Scheduling Dagstuhl Seminar (2010) (0)
- Shifting Segments to Optimality (2016) (0)
- O PTIMAL R OUTE A SSIGNMENT IN L ARGE S CALE M ICRO -S IMULATIONS (2006) (0)
- To Jan Karel (2011) (0)
- Algorithms - ESA 2002 : 10th Annual European Symposium, Rome, Italy, September 17-21, 2002 : proceedings (2002) (0)
- Mathematisches Forschungsinstitut Oberwolfach Report No . 50 / 2005 Combinatorial Optimization Organised (2005) (0)
- Book reviews (1983) (0)
- Book reviews (1983) (0)
- 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2005, September 14, 2005, Palma de Mallorca, Spain (2006) (0)
- ATMOS 2005 Abstracts Collection - Selected Papers from the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (2005) (0)
- ATMOS Preface - Algorithmic Methods and Models for Optimization of Railways (2005) (0)
- Integrating Sequencing and Scheduling: A Generic Approach with Two Exemplary Industrial Applications (2016) (0)
- Scheduling at Villa Vigoni (1997) (0)
This paper list is powered by the following services:
Other Resources About Rolf H. Möhring
What Schools Are Affiliated With Rolf H. Möhring?
Rolf H. Möhring is affiliated with the following schools: