Rolf H. Möhring

From MaRDI portal
(Redirected from Person:207372)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation algorithms for robust clustering problems using local search techniques2024-11-12Paper
A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games
Mathematics of Operations Research
2024-02-27Paper
A convergence analysis of the price of anarchy in atomic congestion games
Mathematical Programming. Series A. Series B
2023-05-02Paper
The pathwidth and treewidth of cographs
SWAT 90
2022-12-09Paper
Selfishness need not be bad
Operations Research
2021-06-17Paper
A constant FPT approximation algorithm for hard-capacitated \(k\)-means
Optimization and Engineering
2021-01-18Paper
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques2020-12-20Paper
Ship traffic optimization for the Kiel Canal
Operations Research
2020-10-20Paper
Computing network tolls with support constraints
Networks
2018-05-23Paper
Stochastic runtime analysis of a cross-entropy algorithm for traveling salesman problems
Theoretical Computer Science
2018-04-10Paper
Scheduling jobs with communication delays: using infeasible solutions for approximation
Algorithms — ESA '96
2017-12-05Paper
Strong equilibria in games with the lexicographical improvement property
International Journal of Game Theory
2013-06-26Paper
scientific article; zbMATH DE number 6157240 (Why is no real title available?)2013-04-24Paper
D. Ray Fulkerson and project scheduling
Documenta Mathematica
2013-04-17Paper
Sequencing and scheduling for filling lines in dairy production
Optimization Letters
2012-11-30Paper
Decision support and optimization in shutdown and turnaround scheduling
INFORMS Journal on Computing
2012-07-28Paper
Solving project scheduling problems by minimum cut computations
Management Science
2012-02-19Paper
Characterizing the existence of potential functions in weighted congestion games
Theory of Computing Systems
2011-11-23Paper
Integrated sequencing and scheduling in coil coating
Management Science
2011-06-09Paper
Towards more intelligence in logistics with mathematics
Production Factor Mathematics
2010-12-28Paper
scientific article; zbMATH DE number 5734722 (Why is no real title available?)2010-07-09Paper
A constraint integer programming approach for resource-constrained project scheduling
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2010-06-22Paper
The concept of recoverable robustness, linear programming recovery, and railway applications
Robust and Online Large-Scale Optimization
2009-12-03Paper
Characterizing the existence of potential functions in weighted congestion games
Algorithmic Game Theory
2009-12-01Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2009-08-11Paper
System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
Operations Research
2009-07-18Paper
Traffic Networks and Flows over Time
Algorithmics of Large and Complex Networks
2009-07-09Paper
Solutions to Real-World Instances of PSPACE-Complete Stacking
Algorithms – ESA 2007
2008-09-25Paper
scientific article; zbMATH DE number 5343212 (Why is no real title available?)2008-09-12Paper
Partitioning graphs to speedup Dijkstra's algorithm
ACM Journal of Experimental Algorithmics
2008-06-20Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
scientific article; zbMATH DE number 2223065 (Why is no real title available?)2005-11-04Paper
scientific article; zbMATH DE number 2154254 (Why is no real title available?)2005-04-08Paper
Scheduling with AND/OR Precedence Constraints
SIAM Journal on Computing
2005-02-21Paper
Approximation in stochastic scheduling
Journal of the ACM
2005-01-25Paper
scientific article; zbMATH DE number 2042673 (Why is no real title available?)2004-02-15Paper
On project scheduling with irregular starting time costs
Operations Research Letters
2004-01-14Paper
Linear preselective policies for stochastic project scheduling
Mathematical Methods of Operations Research
2003-08-18Paper
scientific article; zbMATH DE number 1775053 (Why is no real title available?)2002-08-04Paper
scientific article; zbMATH DE number 1670525 (Why is no real title available?)2002-01-06Paper
A computational study on bounding the makespan distribution in stochastic project networks
Annals of Operations Research
2001-10-31Paper
scientific article; zbMATH DE number 1594568 (Why is no real title available?)2001-05-06Paper
scientific article; zbMATH DE number 1487924 (Why is no real title available?)2001-02-09Paper
scientific article; zbMATH DE number 1418273 (Why is no real title available?)2000-12-05Paper
Complexity and modeling aspects of mesh refinement into quadrilaterals
Algorithmica
2000-12-05Paper
Resource-constrained project scheduling: Notation, classification, models, and methods
European Journal of Operational Research
2000-06-14Paper
Semi-order dimension two is a comparability invariant
Order
2000-06-07Paper
scientific article; zbMATH DE number 1445309 (Why is no real title available?)2000-05-10Paper
Proper and unit trapezoid orders and graphs
Order
2000-03-23Paper
scientific article; zbMATH DE number 1405789 (Why is no real title available?)2000-02-23Paper
Scheduling series--parallel orders subject to 0/1-communication delays
Parallel Computing
1999-06-20Paper
Scheduling series-parallel orders subject to 0/1-communication delays
Parallel Computing
1999-04-28Paper
scientific article; zbMATH DE number 1175964 (Why is no real title available?)1998-07-19Paper
scientific article; zbMATH DE number 1104335 (Why is no real title available?)1998-06-04Paper
Mesh refinement via bidirected flows
Journal of the ACM
1998-02-17Paper
scientific article; zbMATH DE number 910891 (Why is no real title available?)1996-10-21Paper
Triangulating graphs without asteroidal triples
Discrete Applied Mathematics
1996-07-07Paper
Advanced DSS for scheduling: Software engineering aspects and the role of eigenmodels
Annals of Operations Research
1996-01-30Paper
Treewidth of cocomparability graphs and a new order-theoretic parameter
Order
1994-11-10Paper
On the Interplay Between Interval Dimension and Dimension
SIAM Journal on Discrete Mathematics
1994-10-25Paper
The Pathwidth and Treewidth of Cographs
SIAM Journal on Discrete Mathematics
1993-07-21Paper
scientific article; zbMATH DE number 4147519 (Why is no real title available?)1990-01-01Paper
An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
SIAM Journal on Computing
1989-01-01Paper
scientific article; zbMATH DE number 4135692 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4057269 (Why is no real title available?)1988-01-01Paper
Computing the bump number is easy
Order
1988-01-01Paper
scientific article; zbMATH DE number 4049085 (Why is no real title available?)1987-01-01Paper
On some complexity properties of N-free posets and posets with bounded decomposition diameter
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 3989366 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3908482 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3906216 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3894817 (Why is no real title available?)1985-01-01Paper
Stochastic scheduling problems II-set strategies-
Zeitschrift für Operations Research
1985-01-01Paper
scientific article; zbMATH DE number 3906240 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3894816 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3865355 (Why is no real title available?)1984-01-01Paper
Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time
Operations Research
1984-01-01Paper
Stochastic scheduling problems I — General strategies
Zeitschrift für Operations Research
1984-01-01Paper
Almost all comparability graphs are UPO
Discrete Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3813681 (Why is no real title available?)1983-01-01Paper
A Fast Algorithm for the Decomposition of Graphs and Posets
Mathematics of Operations Research
1983-01-01Paper
Scheduling Problems with a Singular Solution
North-Holland Mathematics Studies
1982-01-01Paper
scientific article; zbMATH DE number 3720674 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3728009 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3611041 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3621468 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3501268 (Why is no real title available?)1974-01-01Paper


Research outcomes over time


This page was built for person: Rolf H. Möhring