Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints

Klaus Jansen, Roberto Solis-Oba. Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints. In Roman Wyrzykowski, Jack Dongarra, Marcin Paprzycki, Jerzy Wasniewski, editors, Parallel Processing and Applied Mathematics, 5th International Conference, PPAM 2003, Czestochowa, Poland, September 7-10, 2003. Revised Papers. Volume 3019 of Lecture Notes in Computer Science, pages 105-112, Springer, 2003. [doi]

@inproceedings{JansenS03:1,
  title = {Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints},
  author = {Klaus Jansen and Roberto Solis-Oba},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3019&spage=105},
  tags = {constraints},
  researchr = {https://researchr.org/publication/JansenS03%3A1},
  cites = {0},
  citedby = {0},
  pages = {105-112},
  booktitle = {Parallel Processing and Applied Mathematics, 5th International Conference, PPAM 2003, Czestochowa, Poland, September 7-10, 2003. Revised Papers},
  editor = {Roman Wyrzykowski and Jack Dongarra and Marcin Paprzycki and Jerzy Wasniewski},
  volume = {3019},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-21946-3},
}