Discrete Applied Mathematics, Volume 58

Volume 58, Number 1, 1995

• Francesc Comellas, Miguel Angel Fiol:
  Vertex-symmetric Digraphs with Small Diameter. 1-11
  
• Ulrich Faigle, Willem M. Nawijn:
  Note on Scheduling Intervals on-line. 13-17
  
• Kenneth O. Kortanek, Maretsugu Yamasaki:
  Discrete Infinite Transportation Problems. 19-33
  
• Laura A. Sanchis:
  Generating Hard and Diverse Test Sets for NP-hard Graph Problems. 35-66
  
• Patrick Solé:
  Expanding and Forwarding. 67-78
  
• Boris Spieker:
  The Set of Super-stable Marriages Forms a Distributive Lattice. 79-84
  
• Imrich Vrto:
  Two Remarks on "Expanding and Forwarding" By P. Solé. 85-89
  
• Tomomi Matsui:
  The Minimum Spanning Tree Problem on a Planar Graph. 91-94
  

Volume 58, Number 2, 1995

• Wolfgang W. Bein, Peter Brucker, James K. Park, Pramod K. Pathak:
  A Monge Property for the D-dimensional Transportation Problem. 97-109
  
• Katarína Cechlárová:
  Trapezoidal Matrices and the Bottleneck Assignment Problem. 111-116
  
• Ulrich Faigle, Noud Gademann, Walter Kern:
  A Random Polynomial Time Algorithm for Well-rounding Convex Bodies. 117-144
  
• Bernd Jurisch:
  Lower Bounds for the Job-shop Scheduling Problem on Multi-purpose Machines. 145-156
  
• Wieslaw Kubiak:
  New Results on the Completion Time Variance Minimization. 157-168
  
• Yuri N. Sotskov, V. K. Leontev, Evgenii N. Gordeev:
  Some Concepts of Stability Analysis in Combinatorial optimization. 169-190
  
• Frank Werner, Andreas Winkler:
  Insertion Techniques for the Heuristic Solution of the Job Shop Problem. 191-211
  

Volume 58, Number 3, 1995

• Amotz Bar-Noy, Shlomo Kipnis, Baruch Schieber:
  optimal Computation of Census Functions in the Postal Model. 213-222
  
• Karel Culik II, Ivan Fris:
  Weighted Finite Transducers in Image Processing. 223-237
  
• Kenneth Keeler, Jeffery Westbrook:
  Short Encodings of Planar Graphs and Maps. 239-252
  
• Zhen Liu, Eric Sanlaville:
  Preemptive Scheduling with Variable Profile, Precedence Constraints and Due Dates. 253-280
  
• King-Tim Mak, Andrew J. Morton:
  Distances Between Traveling Salesman Tours. 281-291
  
• Xueliang Li, Ivan Gutman:
  A Unified Approach to the First Derivatives of Graph Polynomials. 293-297
  

Last update Fri May 24 20:14:48 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page