The Approximability of the Binary Paintshop Problem

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-40328-6_15 ◽

2013 ◽

pp. 205-217 ◽

Author(s):

Anupam Gupta ◽

Satyen Kale ◽

Viswanath Nagarajan ◽

Rishi Saket ◽

Baruch Schieber

Download Full-text