Sciweavers

8 search results - page 1 / 2
» jco 1998
Sort
View
JCO
1998
96views more  JCO 1998»
13 years 4 months ago
Constant-Level Greedy Triangulations Approximate the MWT Well
Oswin Aichholzer, Franz Aurenhammer, Günter R...
JCO
1998
47views more  JCO 1998»
13 years 4 months ago
Localizing Combinatorial Properties for Partitions on Block Graphs
Gerard J. Chang, Frank K. Hwang, Y. C. Yao
JCO
1998
80views more  JCO 1998»
13 years 4 months ago
Semidefinite Programming Relaxations for the Quadratic Assignment Problem
Qing Zhao, Stefan E. Karisch, Franz Rendl, Henry W...
JCO
1998
80views more  JCO 1998»
13 years 4 months ago
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem
We consider the problem of scheduling n jobs with release dates on m identical parallel machines to minimize the average completion time of the jobs. We prove that the ratio of the...
Cynthia A. Phillips, Andreas S. Schulz, David B. S...
JCO
1998
97views more  JCO 1998»
13 years 4 months ago
The Travelling Salesman Problem on Permuted Monge Matrices
We consider traveling salesman problems (TSPs) with a permuted Monge matrix as cost matrix where the associated patching graph has a specially simple structure: a multistar, a mult...
Rainer E. Burkard, Vladimir G. Deineko, Gerhard J....