Discrete Applied Mathematics, Volume 48

Volume 48, Number 1, 1994

• Warren P. Adams, Perino M. Dearing:
  On the Equivalence Between Roof Duality and Lagrangian Duality for Unconstrained 0-1 Quadratic Programming Problems. 1-20
  
• Mireille Bousquet-Mélou:
  Codage des polyominos convexes et équations pour l'énumération suivant l'aire. 21-43
  
• Peter Butkovic:
  Strong Regularity of Matrices - A Survey of Results. 45-68
  
• Eugeniusz Nowicki, Czeslaw Smutnicki:
  An Approximation Algorithm for a Single-Machine Scheduling Problem with Release Times and Delivery Times. 69-79
  

• Ivica Bosnjak:
  Some New Results Concerning three Counterfeit Coins Problem. 81-85
  
• Vincent Bouchitté, Roland Jégou, Jean-Xavier Rampon:
  On the Directionality of Interval Orders. 87-92
  
• Younzhou Zhu, David Mutchler:
  On Constructing the Elimination Tree. 93-98
  

Volume 48, Number 2, 1994

• Peter Damaschke:
  A Tight Upper Bound for Group Testing in Graphs. 101-109
  
• John G. Gimbel, Dieter Kratsch, Lorna Stewart:
  On Cocolourings and Cochromatic Numbers of Graphs. 111-127
  
• Daniel Granot, Darko Skorin-Kapov:
  On Some Optimization Problems on k-Trees and Partial k-Trees. 129-145
  
• Xiao-Dong Hu, Frank K. Hwang:
  Cutting Numbers for the Forward Loop Backward Hop Network. 147-161
  
• Kenneth Schilling:
  Random Knapsacks with Many Constraints. 163-174
  
• Alan P. Sprague, Hisao Tamaki:
  Routings for Involutions of a Hypercube. 175-186
  

• Leizhen Cai:
  NP-Completeness of Minimum Spanner Problems. 187-194
  

Volume 48, Number 3, 1994

• Hocine Belouadah, Chris N. Potts:
  Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time. 201-218
  
• Martin E. Dyer:
  On a Universal Chain Problem. 219-229
  
• Richard W. Eglese:
  Routeing Winter Gritting Vehicles. 231-244
  
• Maud Göthe-Lundgren, Torbjörn Larsson:
  A Set Covering Reformulation of the Pure Fixed Charge Transportation Problem. 245-259
  
• Robert W. Irving:
  Stable Marriage and Indifference. 261-272
  
• Antoon W. J. Kolen, Erwin Pesch:
  Genetic Local Search in Combinatorial Optimization. 273-284
  
• Masataka Nakamura:
  An Extension of Elementary Bipartite Graphs to Matroid Pairs and its Characterization. 285-288
  
• Stan P. M. van Hoesel, Roelof Kuik, Marc Salomon, Luk Van Wassenhove:
  The Single-Item Discrete Lotsizing and Scheduling Problem: Optimization by Linear and Dynamic Programming. 289-303