Discrete Applied Mathematics, Volume 42

Volume 42, Number 1, 1993

• Vladimir Estivill-Castro, Heikki Mannila, Derick Wood:
  Right Invariant Metrics and Measures of Presortedness. 1-16
  Electronic Edition (link) BibTeX
• Monique Guignard:
  Solving Makespan Minimization Problems with Lagrangean Decomposition. 17-29
  Electronic Edition (link) BibTeX
• A. Sadam Hedayat, Gholamreza B. Khosrovshahi, Dibyen Majumdar:
  A Prospect for a General Method of Constructing t-Designs. 31-50
  Electronic Edition (link) BibTeX
• J. Mark Keil:
  The Complexity of Domination Problems in Circle Graphs. 51-63
  Electronic Edition (link) BibTeX
• John Shawe-Taylor, Martin Anthony, Norman Biggs:
  Bounding Sample Size with the Vapnik-Chervonenkis Dimension. 65-73
  Electronic Edition (link) BibTeX
• Vaidy S. Sunderam, Peter Winkler:
  Fast Information Sharing in a Complete Network. 75-86
  Electronic Edition (link) BibTeX
• Brent M. Troutman, Michael R. Karlinger:
  A Note on Subtrees Rooted Along the Primary Path of a Binary Tree. 87-93
  Electronic Edition (link) BibTeX
• Lianwen Zhang:
  Studies on Hypergraphs I: Hyperforests. 95-112
  Electronic Edition (link) BibTeX

• Mario Martelli, Mario Pedrazzoli:
  On Pseudounimodular Matrices. 113-117
  Electronic Edition (link) BibTeX

Volume 42, Number 2, 1993

• Giulia Galbiati, Francesco Maffioli:
  Preface. 119
  Electronic Edition (link) BibTeX
• Francesco Maffioli:
  In Memoriam Paolo M. Camerini. 121-122
  Electronic Edition (link) BibTeX
• Jacek Blazewicz, Wieslaw Kubiak, Silvano Martello:
  Algorithms for Minimizing Maximum Lateness with Unit Length Tasks and Resource Constraints. 123-138
  Electronic Edition (link) BibTeX
• Sung-Jin Chung, Horst W. Hamacher, Francesco Maffioli, Katta G. Murty:
  Note on Combinatorial Optimization with Max-Linear Objective Functions. 139-145
  Electronic Edition (link) BibTeX
• Brenda L. Dietrich, Laureano F. Escudero, F. Chance:
  Efficient Reformulation for 0-1 Programs - Methods and Computational Results. 147-175
  Electronic Edition (link) BibTeX
• Giorgio Gallo, Giustino Longo, Stefano Pallottino:
  Directed Hypergraphs and Applications. 177-201
  Electronic Edition (link) BibTeX
• Dorit S. Hochbaum:
  Why Should Biconnected Components be Identified First. 203-210
  Electronic Edition (link) BibTeX
• Gerard A. P. Kindervater, Jan Karel Lenstra, Martin W. P. Savelsbergh:
  Sequential and Parallel Local Search for the Time-Constrained Traveling Salesman Problem. 211-225
  Electronic Edition (link) BibTeX
• Mario Lucertini, Yehoshua Perl, Bruno Simeone:
  Most Uniform Path Partitioning and its Use in Image Processing. 227-256
  Electronic Edition (link) BibTeX
• Philippe Michelon, Nelson Maculan:
  Lagrangean Methods for 0-1 Quadratic Problems. 257-269
  Electronic Edition (link) BibTeX
• Christos H. Papadimitriou, Paolo Serafini, Mihalis Yannakakis:
  Computing the Throughput of a Network with Dedicated Lines. 271-278
  Electronic Edition (link) BibTeX
• A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis:
  A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem. 279-290
  Electronic Edition (link) BibTeX
• Leen Stougie:
  A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length. 291-303
  Electronic Edition (link) BibTeX