A 1-PLS of cost p implies a t-PLS of cost O(ceil(p/t)) up to log n factors in general graphs and O(ceil(p/t) + log n) in fixed minor-free graphs.
Klein, Serge A
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it