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 BibTeX
Marek Karpinski, Alexander Zelikovsky: New Approximation Algorithms for the Steiner Tree Problems. 47-65 BibTeX
J. H. Rubinstein, J. F. Weng: Compression Theorems and Steiner Ratios on Spheres. 67-78 BibTeX
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng: Moments of Inertia and Graph Separators. 79-104 BibTeX
Ding-Zhu Du: Book Review: Discrete Analysis and Operation Research. 105 BibTeX

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

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

Egon Balas, Giuseppe Lancia, Paolo Serafini, Alkis Vazacopoulos: Job Shop Scheduling With Deadlines. 329-353 BibTeX
Bo Chen, Arjen P. A. Vestjens, Gerhard J. Woeginger: On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive Over Time. 355-365 BibTeX
Pu Cai, Jin-yi Cai, Ashish V. Naik: Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns. 367-376 BibTeX
Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. 377-392 BibTeX
Anja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal On-Line Scheduling of Parallel Jobs with Dependencies. 393-411 BibTeX
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 BibTeX
Isaac Saias: Optimal Randomized Scheduling by Replacement. 427-456 BibTeX
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 BibTeX