activity
20112026
most citedApproximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem

9 citations · 26 across the 13 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2011

A Diameter-Revealing Proof of the Bondy-Lovász Lemma

Hyung-Chan An, Robert Kleinberg

We present a strengthened version of a lemma due to Bondy and Lovász. This lemma establishes the connectivity of a certain graph whose nodes correspond to the spanning trees of a 2…