Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries

Naveen Garg, Rohit Khandekar. Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. In Susanne Albers, Tomasz Radzik, editors, Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings. Volume 3221 of Lecture Notes in Computer Science, pages 371-382, Springer, 2004. [doi]

@inproceedings{GargK04:0,
  title = {Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries},
  author = {Naveen Garg and Rohit Khandekar},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3221&spage=371},
  researchr = {https://researchr.org/publication/GargK04%3A0},
  cites = {0},
  citedby = {0},
  pages = {371-382},
  booktitle = {Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings},
  editor = {Susanne Albers and Tomasz Radzik},
  volume = {3221},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-23025-4},
}