Author:
Bläser Markus,Heynen Thomas,Manthey Bodo
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference13 articles.
1. Pipage rounding: A new method of constructing algorithms with proven performance guarantee;Ageev;Journal of Combinatorial Optimization,2004
2. Improved approximation algorithms for MAX SAT;Asano;Journal of Algorithms,2002
3. Improved approximation algorithms for Max-2SAT with cardinality constraint;Bläser,2002
4. Efficient approximation of product distributions;Even;Random Structures and Algorithms,1998
5. A threshold of lnn for approximating set cover;Feige;Journal of the ACM,1998
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献