Journal of Combinatorial Optimization, Volume 1

Volume 1, Number 1, 1997

• Hiroshi Nagamochi, Toshihide Ibaraki:
  Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs. 5-46
  
• Marek Karpinski, Alexander Zelikovsky:
  New Approximation Algorithms for the Steiner Tree Problems. 47-65
  
• J. H. Rubinstein, Jia F. Weng:
  Compression Theorems and Steiner Ratios on Spheres. 67-78
  
• Keith D. Gremban, Gary L. Miller, Shang-Hua Teng:
  Moments of Inertia and Graph Separators. 79-104
  
• Ding-Zhu Du:
  Book Review: Discrete Analysis and Operation Research. 105
  

Volume 1, Number 2, 1997

• Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu:
  A New Subgraph of Minimum Weight Triangulations. 115-127
  
• Lisa Hollermann, Tsan-sheng Hsu, Dian Rae Lopez, Keith Vertanen:
  Scheduling Problems in a Practical Allocation Model. 129-149
  
• Gang Yu, Olivier Goldschmidt:
  Local Optimality and Its Application on Independent Sets for k-claw Free Graphs. 151-164
  
• Peter Sussner, Panos M. Pardalos, Gerhard X. Ritter:
  On Integer Programming Approaches for Morphological Template Decomposition Problems in Computer Vision. 165-178
  
• Peng-Jun Wan:
  Near-Optimal Conflict-Free Channel Set Assignments for an Optical Cluster-Based Hypercube Network. 179-186
  
• Ming-Yang Kao:
  Efficient Detection and Protection of Information in Cross Tabulated Tables II: Minimal Linear Invariants. 187-202
  

Volume 1, Number 3, October 1997

• Michael F. Argüello, Jonathan F. Bard, Gang Yu:
  A Grasp for Aircraft Routing in Response to Groundings and Delays. 211-228
  
• Rex K. Kincaid, Keith E. Laba, Sharon L. Padula:
  Quelling Cabin Noise in Turboprop Aircraft via Active Control. 229-250
  
• Dennis F. X. Mathaisel:
  Decision Support for Airline Schedule Planning. 251-275
  
• Lawrence R. Weatherford:
  Using Prices More Realistically as Decision Variables in Perishable-Asset Revenue Management Problems. 277-304
  
• Guo Wei, Gang Yu, Mark Song:
  Optimization Model and Algorithm for Crew Management During Airline Irregular Operations. 305-321
  

Volume 1, Number 4, 1998

• Egon Balas, Giuseppe Lancia, Paolo Serafini, Alkis Vazacopoulos:
  Job Shop Scheduling With Deadlines. 329-353
  
• Bo Chen, Arjen P. A. Vestjens, Gerhard J. Woeginger:
  On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive Over Time. 355-365
  
• Pu Cai, Jin-yi Cai, Ashish V. Naik:
  Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns. 367-376
  
• Xiaotie Deng, Patrick W. Dymond:
  On Multiprocessor System Scheduling. 377-392
  
• Anja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng:
  Optimal On-Line Scheduling of Parallel Jobs with Dependencies. 393-411
  
• Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein:
  Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem. 413-426
  
• Isaac Saias:
  Optimal Randomized Scheduling by Replacement. 427-456
  
• Zhi-Li Zhang, Zhen Liu, Donald F. Towsley:
  Closed-Form Deterministic End-to-End Performance Bounds for the Generalized Processor Sharing Scheduling Discipline. 457-481
  

Last update Mon May 20 01:10:46 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page