Discrete Applied Mathematics, Volume 46
Volume 46, Number 1, 1993
Andrew Klapper, Agnes Hui Chan, Mark Goresky: Cross-Correlations of Linearly and Quadratically Related Geometric Sequences and GMW Sequences. 1-20- Eugeniusz Nowicki, Czeslaw Smutnicki: New Results in the Worst-Case Analysis for Flow-Shop Scheduling. 21-41
- Maurice Queyranne, Daning Sun: The Performance Ratio of Grouping Policies for the Joint Replenishment Problem. 43-72
- Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick: Erratum: Local Optimization on Graphs. 93-94
Volume 46, Number 2, 1993
- Maurice Cochand: A Fixed Point Operator for the Generalised Maximum Satisfiability Problem. 117-132
- Thomas R. Ervolina, S. Thomas McCormick: Two Strongly Polynomial Cut Cancelling Algorithms for Minimum Cost Network Flow. 133-165
- Georg Gunther, Bert Hartnell, Douglas F. Rall: Graphs whose Vertex Independence Number is Unaffected by Single Edge Addition of Deletion. 167-172
- Philippe Baldy, Michel Morvan: A Linear Time and Space Algorithm to Regonize Interval Orders. 173-178
Volume 46, Number 3, 1993
- Collette R. Coullard, John G. Del Greco, Donald K. Wagner: Uncovering Generalized-Network Structure in Matrices. 191-220
- Refael Hassin, Mordechai I. Henig: Monotonicity and Efficient Computation of Optimal Dichotomous Search. 221-234
- Lisa Hellerstein: Functions that are Read-Once on a Subset of their Inputs. 235-251
- Walter Vogler: On Hyperedge Replacement and BNLC Graph Grammars. 253-273
- Frank K. Hwang, Stavros G. Papastavridis: Erratum: Binary Vectors with Exactly k Nonoverlapping m-Tuples of Consecutive ones. 283
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-19T201401 by the dblp team