On the Worst-Case Performance of Some - CMU Math

3 downloads 12027 Views 550KB Size Report
Department of Computer Science and Statistics, Queen Mary College, London Univer- sity, London .... cheapest available arcs entering 1}, that can be added to T. Then if (j1,io) is not used a “loss” of at least .... Cm 1= Cm US"; amend Tm as ...

Suggest Documents