Rainer Schrader

From MaRDI portal



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
Solving sorting of rolling stock problems utilizing pseudochain structures in graphs
Recent Advances in Computational Optimization
2022-11-18Paper
Coloring in sublinear time2021-12-20Paper
A note on integral generalized flows in directed partial 2-trees
Information Processing Letters
2021-10-19Paper
Cross-series-parallel digraphs
Discrete Applied Mathematics
2021-09-15Paper
A characterization of interval orders with semiorder dimension two
Discrete Applied Mathematics
2021-04-29Paper
A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs
Discrete Applied Mathematics
2020-05-18Paper
Modeling feedback loops in the H-NS-mediated regulation of the \textit{Escherichia coli bgl} operon
Journal of Theoretical Biology
2018-10-08Paper
Freight car dispatching with generalized flows
Networks
2018-05-23Paper
Simulated annealing and its problems to color graphs
Algorithms — ESA '96
2017-12-05Paper
Strongly connected components can predict protein structure2016-07-01Paper
On the non-unit count of interval graphs
Discrete Applied Mathematics
2015-09-21Paper
The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
Information Processing Letters
2013-03-21Paper
On the separability of graphs
Discrete Mathematics
2013-03-19Paper
Distance-hereditary digraphs
Journal of Discrete Algorithms
2010-05-25Paper
Semi-preemptive routing on a linear and circular track
Discrete Optimization
2009-08-19Paper
Semi-preemptive routing on trees
Discrete Applied Mathematics
2009-03-04Paper
scientific article; zbMATH DE number 1985653 (Why is no real title available?)2003-09-25Paper
Modeling and solving an airline schedule generation problem
Annals of Operations Research
2002-06-09Paper
Simulated annealing and graph colouring
Combinatorics, Probability and Computing
2002-05-14Paper
A note on the finite time behavior of simulated annealing.
Mathematics of Operations Research
2001-11-26Paper
The setup polytope of \(N\)-sparse posets
Annals of Operations Research
2000-01-11Paper
Base polytopes of series-parallel posets: Linear description and optimization
Mathematical Programming. Series A. Series B
1999-06-03Paper
scientific article; zbMATH DE number 1264422 (Why is no real title available?)1999-03-16Paper
The setup polyhedron of series-parallel posets
Discrete Applied Mathematics
1998-06-01Paper
The permutahedron of \(N\)-sparse posets
Mathematical Programming. Series A. Series B
1997-01-22Paper
The communication complexity of interval orders
Discrete Applied Mathematics
1993-01-17Paper
A greedy reduction algorithm for setup optimization
Discrete Applied Mathematics
1992-06-28Paper
Minor characterization of undirected branching greedoids -- a short proof
Discrete Mathematics
1992-06-25Paper
Greedoids
Algorithms and Combinatorics
1991-01-01Paper
The permutahedron of series-parallel posets
Discrete Applied Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4195994 (Why is no real title available?)1990-01-01Paper
On the convergence of stationary distributions in simulated annealing algorithms
Information Processing Letters
1988-01-01Paper
scientific article; zbMATH DE number 4064384 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 3991298 (Why is no real title available?)1987-01-01Paper
Setup optimization problems with matroid structure
Order
1987-01-01Paper
Interval orders without odd crowns are defect optimal
Computing
1987-01-01Paper
Searching in Trees, Series-Parallel and Interval Orders
SIAM Journal on Computing
1986-01-01Paper
Monge sequences and a simple assignment algorithm
Discrete Applied Mathematics
1986-01-01Paper
A combinatorial bijection between linear extensions of equivalent orders
Discrete Mathematics
1986-01-01Paper
On the computational complexity of the order polynomial
Discrete Applied Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3963855 (Why is no real title available?)1986-01-01Paper
Algorithmic Approaches to Setup Minimization
SIAM Journal on Computing
1985-01-01Paper
A setup heuristic for interval orders
Operations Research Letters
1985-01-01Paper
Minimizing completion time for a class of scheduling problems
Information Processing Letters
1984-01-01Paper
scientific article; zbMATH DE number 3869057 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3839683 (Why is no real title available?)1984-01-01Paper
Approximations to clustering and subgraph problems on trees
Discrete Applied Mathematics
1983-01-01Paper
A characterization of minimal valid inequalities for mixed integer programs
Operations Research Letters
1982-01-01Paper
scientific article; zbMATH DE number 3782400 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3825563 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3799395 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3850828 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3723844 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3715292 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3744926 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3750975 (Why is no real title available?)1981-01-01Paper
Minimal Inequalities and Subadditive Duality
SIAM Journal on Control and Optimization
1980-01-01Paper
scientific article; zbMATH DE number 3689144 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3643042 (Why is no real title available?)1979-01-01Paper
On the existence of a local Hamiltonian in the Galilean invariant Lee Model
Communications in Mathematical Physics
1968-01-01Paper


Research outcomes over time


This page was built for person: Rainer Schrader