Journal: Discrete Applied Mathematics

Volume 46, Issue 3

191 -- 220Collette R. Coullard, John G. Del Greco, Donald K. Wagner. Uncovering Generalized-Network Structure in Matrices
221 -- 234Refael Hassin, Mordechai I. Henig. Monotonicity and Efficient Computation of Optimal Dichotomous Search
235 -- 251Lisa Hellerstein. Functions that are Read-Once on a Subset of their Inputs
253 -- 273Walter Vogler. On Hyperedge Replacement and BNLC Graph Grammars
275 -- 281Jean Berstel, Patrice Séébold. A Characterization of Overlap-Free Morphisms
283 -- 0Frank K. Hwang, Stavros G. Papastavridis. Erratum: Binary Vectors with Exactly ::::k:::: Nonoverlapping ::::m::::-Tuples of Consecutive ones

Volume 46, Issue 2

99 -- 116Sergei L. Bezrukov, Norbert Grünwald, Karl Weber. On Edge Numberings of the ::::n::::-Cube Graph
117 -- 132Maurice Cochand. A Fixed Point Operator for the Generalised Maximum Satisfiability Problem
133 -- 165Thomas R. Ervolina, S. Thomas McCormick. Two Strongly Polynomial Cut Cancelling Algorithms for Minimum Cost Network Flow
167 -- 172Georg Gunther, Bert Hartnell, Douglas F. Rall. Graphs whose Vertex Independence Number is Unaffected by Single Edge Addition of Deletion
173 -- 178Philippe Baldy, Michel Morvan. A Linear Time and Space Algorithm to Regonize Interval Orders
179 -- 183. The Infinite Families of Optimal Double Loop Networks
185 -- 0Rainer E. Burkard, En-Yu Yao. Erratum: Constrained Partitioning Problems

Volume 46, Issue 1

1 -- 20Andrew Klapper, Agnes Hui Chan, Mark Goresky. Cross-Correlations of Linearly and Quadratically Related Geometric Sequences and GMW Sequences
21 -- 41Eugeniusz Nowicki, Czeslaw Smutnicki. New Results in the Worst-Case Analysis for Flow-Shop Scheduling
43 -- 72Maurice Queyranne, Daning Sun. The Performance Ratio of Grouping Policies for the Joint Replenishment Problem
73 -- 78Thomas Andreae, Ulf Hennig, Andreas Parra. On a Problem Concerning Tolerance Graphs
79 -- 86Hajo Broersma, Xueliang Li. On The Matching Polynomial of a Polygraph
87 -- 92Suh-Ryung Kim, Terry A. McKee, Fred R. McMorris, Fred S. Roberts. ::::p::::-Competition Numbers
93 -- 94Donna Crystal Llewellyn, Craig A. Tovey, Michael A. Trick. Erratum: Local Optimization on Graphs