Journal: Discrete Applied Mathematics

Volume 43, Issue 3

185 -- 195Robert J. Cimikowski. On Certain Hamiltonian Inner Triangulations
197 -- 215Collette R. Coullard, John G. Del Greco, Donald K. Wagner. Recognizing a Class of Bicircular Matroids
217 -- 232Michael E. Houle, Hiroshi Imai, Keiko Imai, Jean-Marc Robert, Peter Yamamoto. Orthogonal Weighted Linear ::::L::::::1:: and ::::L::::::infty:: Approximation and Applications
233 -- 241Shlomo Moran, Yaron Wolfsthal. Two-Page Book Embedding of Trees under Vertex-Neighborhood Constraints
243 -- 259Thomas Roos. Voronoi Diagrams over Dynamic Scenes

Volume 43, Issue 2

109 -- 0Donna Crystal Llewellyn. Preface
111 -- 113Ingo Althöfer, Klaus-Uwe Koschnick. On the Deterministic Complexity of Searching Local Maxima
115 -- 129Walter Kern. On the Depth of Combinatorial Optimization Problems
131 -- 153Donna Crystal Llewellyn, Craig A. Tovey. Dividing and Conquering the Square
155 -- 174Ronald L. Rardin, Moises Sudit. Paroid Search: Generic Local Combinatorial Optimization
175 -- 183Rakesh Vohra, Nicholas G. Hall. A Probabilistic Analysis of the Maximal Covering Location Problem
261 -- 295Alejandro A. Schäffer. A Faster Algorithm to Recognize Undirected Path Graphs

Volume 43, Issue 1

1 -- 12Egon Balas, Liqun Qi. Linear-Time Separation Algorithms for the Three-Index Assignment Polytope
13 -- 26Eric Bibelnieks, Perino M. Dearing. Neighborhood Subtree Tolerance Graphs
27 -- 36Dean S. Clark, James T. Lewis. Circular a Avoiding Sequences with Prescribed Sum
37 -- 46Klaus Jansen. The Allocation Problem in Hardware Design
47 -- 61Dongdai Lin, Mulan Liu. The Equivalence Classes of LR Arrays
63 -- 74Gerard Sierksma. The Skeleton of the Symmetric Traveling Salesman Polytope
75 -- 95Alan Wagner, Derek G. Corneil. On the Complexity of the Embedding Problem for Hypercube Related Graphs
97 -- 101Ephraim Korach, Nir Solel. Tree-Width, Path-Widt, and Cutwidth
103 -- 104Dominique de Werra, Jacek Blazewicz. Some Preemptive open Shop Scheduling Problems with a Renewable or a Nonrenewable Resource. (Discrete Applied Mathematics 35 (1992) 205-219)