Narrow search
Showing 1 - 4 of 4
Cover Image
A 4/3-approximation for TSP on cubic 3-edge-connected graphs
Agarwal, Nishita; Garg, Naveen; Gupta, Swati - In: Operations research letters 46 (2018) 4, pp. 393-396
Persistent link: https://www.econbiz.de/10011916156
Cover Image
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
Goemans, Michel X.; Wein, Joel M.; Williamson, David P. - In: Operations research letters 26 (2000) 4, pp. 149-154
Persistent link: https://www.econbiz.de/10006835704
Cover Image
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Chudak, Fabián A.; Goemans, Michel X.; Hochbaum, Dorit S. - In: Operations research letters 22 (1997) 4-5, pp. 111-118
Persistent link: https://www.econbiz.de/10006849567
Cover Image
Congestion games viewed from M-convexity
Fujishige, Satoru; Goemans, Michel X.; Harks, Tobias; … - In: Operations research letters 43 (2015) 3, pp. 329-333
Persistent link: https://www.econbiz.de/10011309522