Preserving and increasing local edge-connectivity in mixed graphs

Bill Jackson · 1995

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

cs.DS · 2024-11-22 · conditional · novelty 6.0

The paper gives a 2.097-approximation for Prize-Collecting Ordered TSP and a 2.41-approximation for Prize-Collecting Multi-Path TSP.

Showing 1 of 1 citing paper.

Approximating Prize-Collecting Variants of TSP cs.DS · 2024-11-22 · conditional · none · ref 8
The paper gives a 2.097-approximation for Prize-Collecting Ordered TSP and a 2.41-approximation for Prize-Collecting Multi-Path TSP.