Preprints des Jahres 2000


2000-36Lauff, V., Werner, F.
On the Complexity and Some Properties of Multi-Stage Scheduling Problems with Earliness and Tardiness Penalties
MSC: 90B35
(Published in: Computers & Operations Research, Vol. 31, 2004, 317 - 345.)
2000-35Blazewicz, J., Pesch, E., Sterna, M., Werner, F.
Shop Scheduling Problems with Late Work Criteria
MSC: 90B35
(Published in: Discrete Applied Mathematics, Vol. 134, 2004, 1 - 24.)
2000-34Angermann, L.
Node-centered Finite Volume Schemes and Primal-dual Mixed Formulations
MSC: 65N30, 65N12, 65N15
2000-33Tautenhahn, T.
Irreducible sequences on tree-like operation sets
MSC: 90B35
2000-32Girlich, E., Hoeding, M., Zaporozhets, A., Chubanov, S.
A Greedy Algorithm for Capacitated Lot-Sizing Problems
MSC: 90C05, 90C10, 90C27, 65K05
2000-31Weißbach, B., Martini, H.
On the chiral Archimedean solids
MSC: 52B99
2000-30Li, J., Lukacova-Medvidova, M., Warnecke, G.
Evolution Galerkin schemes applied to the two-dimensional Riemann problems for the wave equation system
MSC: 35L05, 65M06, 35L45, 35L65, 65M25, 65M15
2000-29Tautenhahn, T.
Scheduling a Single Machine with Resource Dependent Release Times
MSC: 90B35
2000-28Franca, Leopoldo P., Tobiska, Lutz
Stability of the residual free bubble method for bilinear finite elements on rectangular grids
MSC: 65N30, 65N12
2000-27Sotskov, Y.N., Dolgui, A., Werner, F.
Unit-Time Job-Shop Scheduling via mixed graph coloring
MSC: 05C15, 90B35
(Published in: International Journal of M)
2000-26Gaffke, N., Heiligers, B., Offinger, R.
Isotropic discrete orientation distributions on the 3D special orthogonal group
MSC: 15A90,62K99,73C02
(Published in: Linear Algebra and its Applications 354 (2002) 119-139)
2000-25Schieweck, F.
A General Transfer Operator for Arbitrary Finite Element Spaces
MSC: 65N15, 65N30, 65D05
2000-24Risch, U.
The Residual Free Bubble Method for Bilinear Finite Elements
MSC: 65N30, 65N12
2000-23Gupta, J.N.D., Werner, F., Wulkenhaar, G.
Open Shop Scheduling with Secondary Criteria
MSC: 90B35
(Published in: International Transa)
2000-22Lee, Doo-Sung, Rummler, Bernd
The Eigenfunctions of the Stokes Operator in Special Domains III
MSC: 34A30, 34B24, 35Q30, 76D07
(Published in: Submitted to the ZAMM in August 2000)
2000-21T. Iliescu, V. John, W. J. Layton, G. Matthies, L. Tobiska
An Assessment of Models in Large Eddy Simulation
MSC: 76M10
2000-20Heiligers, B.
Totally Positive Regression: E-Optimal Designs
MSC: 62K05
2000-19V. John, W.J. Layton
Analysis of Numerical Errors in Large Eddy Simulation
MSC: 65M60
2000-18Schieweck, F., Tobiska, L.
A note on the approximation properties of a nonconforming quadrilateral finite element
MSC: 65D05, 65N15, 65N30
2000-17Firla, Robert T., Spille, Bianca
Matching as the Intersection of Matroids
MSC: 90C10, 90C27, 05B35, 05C70
2000-16Haus, Utz-Uwe, Köppe, Matthias, Weismantel, Robert
The Integral Basis Method for Integer Programming
MSC: 90C10
2000-15Braesel, H., Dhamala, T.N.
On Algebraic Structures in Shop-Scheduling Problems: The Super-Sequence Group
MSC: 90B35
2000-14Tautenhahn, T., Willenius, P.
How Many Sequences Solve an Open Shop Problem?
MSC: 90B35
2000-13Martínez-Pérez, Conchita, Willems, Wolfgang
The conjecture of Wei and Yang on the weight hierarchy of product codes
MSC: 94B05
2000-12Henk, Martin, Köppe, Matthias, Weismantel, Robert
Integral decomposition of polyhedra and some applications in mixed integer programming
MSC: 90C11, 52B11
2000-11Schieweck, F.
A Posteriori Error Estimates with Post-Processing for Nonconforming Finite Elements
MSC: 65N15, 65N30
2000-10Bessenrodt, C.
On hooks of skew Young diagrams and bars in shifted diagrams
MSC: 05A17, 11P81, 11P82, 11P83
(Published in: Annals of Comb. 5 (2001) 37-49)
2000-09Lukacova-Medvidova, M., Warnecke, G.
Lax-Wendroff type second order evolution Galerkin methods for multidimensional hyperbolic systems
MSC: 35L05, 65M06, 35L45, 35L65, 65M25, 65M15
2000-08Lehmann, A., Rode, M.
Long-term behaviour
MSC: 62M10, 62G07, 86A05
2000-07Hu, Z., Li, X., Mills, D., Mueller, E., Sun, W., Willems, W., Yang, Y, Zhang, Z.
On the Crosscorrelation of Sequences with the Decimation Factor d=(p^n+1)/(p+1)-(p^n-1)/2.
MSC: 94A55
2000-06Huppert, B., Willems, W.
A Note on Perturbations of Stochastic Matrices
MSC: 15A51, 60J10
2000-05Weißbach, B.
Zur chromatischen Zahl des R^d
MSC: 52C10, 05C15, 05A18
2000-04Henk, Martin, Ziegler, Günter M., Zong, Chuanming
On free planes in lattice ball packings
MSC: 11H31, 52C17
2000-03Huang, J., Wang, J., Warnecke, G.
Error bounds for the large time step glimm scheme applied to scalar conservation laws
MSC: 35L65, 65M06
(Published in: Numer. Math. 91, S. 13 - 34, 2002)
2000-02Bank, J., Werner, F.
Heuristic Algorithms for Unrelated Parallel Machine Scheduling with a Common Due Date, Release Dates and Linear Earliness and Tardiness Penalties
MSC: 90B35
(Published in: Mathematical and Computer Modelling 33, 2001, 363 - 383.)
2000-01Kravchenko, S.A., Werner, F.
An approximation algorithm for problem $P,S1 | s_i = 1 | \sum C_i$
MSC: 90B35
(Published in: Information Processing Letters, Vol. 79, 2001, 291 - 296.)