Improved Guarantees for Tree Cut Sparsifiers

Harald Räcke, Chintan Shah. Improved Guarantees for Tree Cut Sparsifiers. In Andreas S. Schulz, Dorothea Wagner, editors, Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. Volume 8737 of Lecture Notes in Computer Science, pages 774-785, Springer, 2014. [doi]

@inproceedings{RackeS14,
  title = {Improved Guarantees for Tree Cut Sparsifiers},
  author = {Harald Räcke and Chintan Shah},
  year = {2014},
  doi = {10.1007/978-3-662-44777-2_64},
  url = {http://dx.doi.org/10.1007/978-3-662-44777-2_64},
  researchr = {https://researchr.org/publication/RackeS14},
  cites = {0},
  citedby = {0},
  pages = {774-785},
  booktitle = {Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings},
  editor = {Andreas S. Schulz and Dorothea Wagner},
  volume = {8737},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-44776-5},
}