Keyword:approximation algorithm

Publications
A 1.25(1+ε)-Approximation Algorithm for Scheduling with Rejection Costs Proportional to Processing Times Olivier Beaumont, Rémi Bouzel, Lionel Eyraud-Dubois, Esragul Korkmaz, Laercio Pilla and Alexandre Van Kempen EasyChair Preprint 13471
Frank Wolfe Algorithm for Nonmonotone One-sided Smooth Function Maximization Problem Hongxiang Zhang, Chunlin Hao, Wenying Guo and Yapu Zhang EasyChair Preprint 9245
Signed Rearrangement Distances Considering Repeated Genes and Intergenic Regions Gabriel Siqueira, Alexsandro Oliveira Alexandrino and Zanoni Dias In:Proceedings of 14th International Conference on Bioinformatics and Computational Biology