Rolf H. Möhring

107 papers A* 2A 5B 7C 6Misc 1Journal 55Unranked 21

Year	Rank	Type	Title / Venue / Authors
2024	C	`conf`	Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. TAMC Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
2024	J	`jnl`	Preface - Special Issue: Research in Combinatorial Optimization and Applications of COCOA 2021. Int. J. Found. Comput. Sci. Donglei Du, Lu Han, Rolf H. Möhring, Chenchen Wu
2023	J	`jnl`	A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games. Math. Oper. Res. Zijun Wu, Rolf H. Möhring
2023	J	`jnl`	A convergence analysis of the price of anarchy in atomic congestion games. Math. Program. Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
2022	Misc	`ed.`	Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings COCOON Yong Zhang, Dongjing Miao, Rolf H. Möhring
2022	J	`jnl`	Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies (VSI-pdcat4). Comput. Electr. Eng. Yicheng Xu, Vincent Chau, Rolf H. Möhring
2021	J	`jnl`	Selfishness Need Not Be Bad. Oper. Res. Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu
2020	J	`jnl`	A convergence analysis of the price of anarchy in atomic congestion games. CoRR Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
2020	J	`jnl`	A sensitivity analysis for the price of anarchy in non-atomic congestion games. CoRR Zijun Wu, Rolf H. Möhring
2020	J	`jnl`	Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. CoRR Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2019	J	`jnl`	Ship Traffic Optimization for the Kiel Canal. Oper. Res. Elisabeth Lübbecke, Marco E. Lübbecke, Rolf H. Möhring
2018	J	`jnl`	Selfishness need not be bad: a general proof. CoRR Zijun Wu, Rolf H. Möhring, Dachuan Xu
2018	J	`jnl`	Stochastic runtime analysis of a Cross-Entropy algorithm for traveling salesman problems. Theor. Comput. Sci. Zijun Wu, Rolf H. Möhring, Jianhui Lai
2017	J	`jnl`	Selfishness need not be bad. CoRR Zijun Wu, Rolf H. Möhring, Yanyan Chen
2017	J	`jnl`	Stochastic Runtime Analysis of the Cross-Entropy Algorithm. IEEE Trans. Evol. Comput. Zijun Wu, Michael Kolonko, Rolf H. Möhring
2016	—	`ch.`	Integrating Sequencing and Scheduling: A Generic Approach with Two Exemplary Industrial Applications. Algorithm Engineering Wiebke Höhn, Rolf H. Möhring
2016	J	`jnl`	Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems. CoRR Zijun Wu, Rolf H. Möhring, Jianhui Lai
2015	J	`jnl`	Computing network tolls with support constraints. Networks Tobias Harks, Ingo Kleinert, Max Klimm, Rolf H. Möhring
2013	J	`jnl`	Strong equilibria in games with the lexicographical improvement property. Int. J. Game Theory Tobias Harks, Max Klimm, Rolf H. Möhring
2012	J	`jnl`	Conflict-free vehicle routing. EURO J. Transp. Logist. Ewgenij Gawrilow, Max Klimm, Rolf H. Möhring, Björn Stenzel
2011	J	`jnl`	Algorithm Engineering and Industrial Applications. it Inf. Technol. Rolf H. Möhring
2011	J	`jnl`	Characterizing the Existence of Potential Functions in Weighted Congestion Games. Theory Comput. Syst. Tobias Harks, Max Klimm, Rolf H. Möhring
2011	J	`jnl`	Decision Support and Optimization in Shutdown and Turnaround Scheduling. INFORMS J. Comput. Nicole Megow, Rolf H. Möhring, Jens Schulz
2011	J	`jnl`	Integrated Sequencing and Scheduling in Coil Coating. Manag. Sci. Wiebke Höhn, Felix G. König, Rolf H. Möhring, Marco E. Lübbecke
2011	J	`jnl`	Sequencing and scheduling for filling lines in dairy production. Optim. Lett. Torsten J. Gellert, Wiebke Höhn, Rolf H. Möhring
2011	—	`ch.`	The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table? Algorithms Unplugged Rolf H. Möhring, Martin Oellrich
2010	—	`conf`	10071 Abstracts Collection - Scheduling. Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010	—	`conf`	10071 Executive Summary - Scheduling. Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010	B	`conf`	A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling. CPAIOR Timo Berthold, Stefan Heinz, Marco E. Lübbecke, Rolf H. Möhring, Jens Schulz
2010	—	`ed.`	Scheduling, 14.02. - 19.02.2010 Scheduling Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2009	—	`conf`	09261 Abstracts Collection - Models and Algorithms for Optimization in Logistics. Models and Algorithms for Optimization in Logistics Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring
2009	—	`conf`	09261 Executive Summary - Models and Algorithms for Optimization in Logistics. Models and Algorithms for Optimization in Logistics Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring
2009	B	`conf`	Characterizing the Existence of Potential Functions in Weighted Congestion Games. SAGT Tobias Harks, Max Klimm, Rolf H. Möhring
2009	—	`ed.`	Models and Algorithms for Optimization in Logistics, 21.06. - 26.06.2009 Models and Algorithms for Optimization in Logistics Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring
2009	—	`book`	Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems Robust and Online Large-Scale Optimization Ravindra K. Ahuja, Rolf H. Möhring, Christos D. Zaroliagis
2009	—	`conf`	Sequencing and Scheduling in Coil Coating with Shuttles. Models and Algorithms for Optimization in Logistics Wiebke Höhn, Felix G. König, Marco E. Lübbecke, Rolf H. Möhring
2009	J	`jnl`	Strong Nash Equilibria in Games with the Lexicographical Improvement Property CoRR Tobias Harks, Max Klimm, Rolf H. Möhring
2009	—	`conf`	Strong Nash Equilibria in Games with the Lexicographical Improvement Property. WINE Tobias Harks, Max Klimm, Rolf H. Möhring
2009	—	`ch.`	The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications. Robust and Online Large-Scale Optimization Christian Liebchen, Marco E. Lübbecke, Rolf H. Möhring, Sebastian Stiller
2009	—	`conf`	Traffic Networks and Flows over Time. Algorithmics of Large and Complex Networks Ekkehard Köhler, Rolf H. Möhring, Martin Skutella
2008	—	`conf`	08071 Abstracts Collection -- Scheduling. Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2008	—	`conf`	08071 Executive Summary -- Scheduling. Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2008	—	`ch.`	Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?. Taschenbuch der Algorithmen Rolf H. Möhring, Martin Oellrich
2008	A	`conf`	Routing in Graphs with Applications to Material Flow Problems. ALENEX Rolf H. Möhring
2008	—	`ed.`	Scheduling, 10.02. - 15.02.2008 Scheduling Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
2007	A	`conf`	Solutions to Real-World Instances of PSPACE-Complete Stacking. ESA Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke
2006	C	`ed.`	5th Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2005, Palma de Mallorca, Spain, September 14, 2005 ATMOS Leo G. Kroon, Rolf H. Möhring
2006	—	`conf`	Fast Point-to-Point Shortest Path Computations with Arc-Flags. The Shortest Path Problem Moritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling
2006	J	`jnl`	Partitioning graphs to speedup Dijkstra's algorithm. ACM J. Exp. Algorithmics Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm
2005	—	`conf`	05031 Abstracts Collection - Algorithms for Optimization with Incomplete Information. Algorithms for Optimization with Incomplete Information Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005	—	`conf`	05031 Summary-- Algorithms for Optimization with Incomplete Information. Algorithms for Optimization with Incomplete Information Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005	C	`conf`	ATMOS 2005 Abstracts Collection - Selected Papers from the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways. ATMOS Leo G. Kroon, Rolf H. Möhring
2005	C	`conf`	ATMOS Preface - Algorithmic Methods and Models for Optimization of Railways. ATMOS Leo G. Kroon, Rolf H. Möhring
2005	—	`conf`	Acceleration of Shortest Path and Constrained Shortest Path Computation. WEA Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling
2005	—	`ed.`	Algorithms for Optimization with Incomplete Information, 16.-21. January 2005 Algorithms for Optimization with Incomplete Information Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005	—	`conf`	Partitioning Graphs to Speed Up Dijkstra's Algorithm. WEA Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm
2005	J	`jnl`	Preface. Algorithmica Rolf H. Möhring, Rajeev Raman
2005	J	`jnl`	System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion. Oper. Res. Olaf Jahn, Rolf H. Möhring, Andreas S. Schulz, Nicolás E. Stier Moses
2004	—	`conf`	Conflict-free Real-time AGV Routing. OR Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, Björn Stenzel
2004	—	`conf`	Minimizing Total Delay in Fixed-Time Controlled Traffic Networks. OR Ekkehard Köhler, Rolf H. Möhring, Gregor Wünsch
2004	J	`jnl`	Scheduling with AND/OR Precedence Constraints. SIAM J. Comput. Rolf H. Möhring, Martin Skutella, Frederik Stork
2004	C	`conf`	The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond. ATMOS Christian Liebchen, Rolf H. Möhring
2003	B	`conf`	Scheduling AND/OR-Networks on Identical Parallel Machines. WAOA Thomas Erlebach, Vanessa Kääb, Rolf H. Möhring
2003	J	`jnl`	Solving Project Scheduling Problems by Minimum Cut Computations. Manag. Sci. Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
2002	C	`conf`	A Case Study in Periodic Timetabling. ATMOS Christian Liebchen, Rolf H. Möhring
2002	A	`ed.`	Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings ESA Rolf H. Möhring, Rajeev Raman
2001	J	`jnl`	A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks. Ann. Oper. Res. Arfst Ludwig, Rolf H. Möhring, Frederik Stork
2001	J	`jnl`	On project scheduling with irregular starting time costs. Oper. Res. Lett. Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
2001	—	`conf`	Scheduling under Uncertainty: Bounding the Makespan Distribution. Computational Discrete Mathematics Rolf H. Möhring
2000	J	`jnl`	Complexity and Modeling Aspects of Mesh Refinement into Quadrilater. Algorithmica Rolf H. Möhring, Matthias Müller-Hannemann
2000	A*	`conf`	Forcing relations for AND/OR precedence constraints. SODA Rolf H. Möhring, Martin Skutella, Frederik Stork
2000	J	`jnl`	Linear preselective policies for stochastic project scheduling. Math. Methods Oper. Res. Rolf H. Möhring, Frederik Stork
2000	—	`conf`	Scheduling under uncertainty: Optimizing against a randomizing adversary. APPROX Rolf H. Möhring
1999	J	`jnl`	Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
1999	A	`conf`	Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. ESA Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
1999	J	`jnl`	Resource-constrained project scheduling: Notation, classification, models, and methods. Eur. J. Oper. Res. Peter Brucker, Andreas Drexl, Rolf H. Möhring, Klaus Neumann, Erwin Pesch
1999	J	`jnl`	Scheduling series-parallel orders subject to 0/1-communication delays. Parallel Comput. Rolf H. Möhring, Markus W. Schäffter
1999	—	`conf`	Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies. RANDOM-APPROX Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
1999	—	`ch.`	Verteilte Verbindungssuche im öffentlichen Personenverkehr Graphentheoretische Modelle und Algorithmen. Angewandte Mathematik, insbesondere Informatik Rolf H. Möhring
1997	B	`conf`	Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals. ISAAC Rolf H. Möhring, Matthias Müller-Hannemann
1997	B	`ed.`	Graph-Theoretic Concepts in Computer Science, 23rd International Workshop, WG '97, Berlin, Germany, June 18-20, 1997, Proceedings WG Rolf H. Möhring
1997	J	`jnl`	Mesh refinement via bidirected flows: modeling, complexity, and computational results. J. ACM Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe
1997	J	`jnl`	Scheduling at Villa Vigoni. Discret. Appl. Math. Rolf H. Möhring, Franz Josef Radermacher, Maria Grazia Speranza
1996	A	`conf`	Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract). ESA Rolf H. Möhring, Markus W. Schäffter, Andreas S. Schulz
1996	J	`jnl`	Triangulating Graphs Without Asteroidal Triples. Discret. Appl. Math. Rolf H. Möhring
1995	J	`jnl`	Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels. Ann. Oper. Res. Rolf H. Möhring, Rudolf Müller, Franz Josef Radermacher
1995	J	`jnl`	Editorial. Ann. Oper. Res. Rolf H. Möhring
1995	A*	`conf`	Using Network Flows for Surface Modeling. SODA Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe
1994	—	`conf`	Advanced DSS for Scheduling: Software Engineering Aspects and the Role of Eigenmodels. HICSS (3) Rolf H. Möhring, Rudolf Müller, Franz Josef Radermacher
1994	J	`jnl`	On the Interplay Between Interval Dimension and Dimension. SIAM J. Discret. Math. Stefan Felsner, Michel Habib, Rolf H. Möhring
1993	J	`jnl`	The Pathwidth and Treewidth of Cographs. SIAM J. Discret. Math. Hans L. Bodlaender, Rolf H. Möhring
1991	B	`ed.`	Graph-Theoretic Concepts in Computer Science, 16rd International Workshop, WG '90, Berlin, Germany, June 20-22, 1990, Proceedings WG Rolf H. Möhring
1991	J	`jnl`	Interval dimension is a comparability invariant. Discret. Math. Michel Habib, David Kelly, Rolf H. Möhring
1990	—	`conf`	The Pathwidth and Treewidth of Cographs. SWAT Hans L. Bodlaender, Rolf H. Möhring
1989	J	`jnl`	An Incremental Linear-Time Algorithm for Recognizing Interval Graphs. SIAM J. Comput. Norbert Korte, Rolf H. Möhring
1989	J	`jnl`	Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineering. Decis. Support Syst. M. Bartusch, Rolf H. Möhring, Franz Josef Radermacher
1988	J	`jnl`	Design aspects of advanced decision support systems. Decis. Support Syst. Ralph L. Keeney, Rolf H. Möhring, H. Otway, Franz Josef Radermacher, Michael M. Richter
1987	J	`jnl`	On some complexity properties of N-free posets and posets with bounded decomposition diameter. Discret. Math. Michel Habib, Rolf H. Möhring
1986	B	`conf`	A Simple Linear -TIme Algorithm to Recognize Interval Graphs. WG Norbert Korte, Rolf H. Möhring
1986	J	`jnl`	Book reviews. Z. Oper. Research Bruce A. Murtagh, Rolf H. Möhring
1985	J	`jnl`	Stochastic scheduling problems II-set strategies-. Z. Oper. Research Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss
1984	J	`jnl`	Almost all comparability graphs are UPO. Discret. Math. Rolf H. Möhring
1984	J	`jnl`	Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time. Oper. Res. Rolf H. Möhring
1984	J	`jnl`	Stochastic scheduling problems I - General strategies. Z. Oper. Research Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss
1983	J	`jnl`	A Fast Algorithm for the Decomposition of Graphs and Posets. Math. Oper. Res. Hermann Buer, Rolf H. Möhring
1983	J	`jnl`	Book reviews. Z. Oper. Research Rudolf Avenhaus, Peter Brucker, Alfred Luhmer, Rolf H. Möhring, Franz Josef Radermacher, Klaus-Peter Kistner, Volker Brandenburg, Götz Uebe
1983	J	`jnl`	Book reviews. Z. Oper. Research Ulrich Lorscheider, K.-D. Hackbarth, Ch. Scholz, Rolf H. Möhring, Franz Josef Radermacher, Alfred Luhmer, Peter Brucker, Bernd Schiemenz, Gustav Feichtinger