Piotr Berman, Grigory Yaroslavtsev. Primal-Dual Approximation Algorithms for Node-Weighted Network Design in Planar Graphs. In Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Volume 7408 of Lecture Notes in Computer Science, pages 50-60, Springer, 2012. [doi]
@inproceedings{BermanY12, title = {Primal-Dual Approximation Algorithms for Node-Weighted Network Design in Planar Graphs}, author = {Piotr Berman and Grigory Yaroslavtsev}, year = {2012}, doi = {10.1007/978-3-642-32512-0_5}, url = {http://dx.doi.org/10.1007/978-3-642-32512-0_5}, researchr = {https://researchr.org/publication/BermanY12}, cites = {0}, citedby = {0}, pages = {50-60}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings}, editor = {Anupam Gupta and Klaus Jansen and José D. P. Rolim and Rocco A. Servedio}, volume = {7408}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-32511-3}, }