Sciweavers

7015 search results - page 17 / 1403
» Approximation algorithms for co-clustering
Sort
View
142
Voted
WAOA
2005
Springer
163views Algorithms» more  WAOA 2005»
15 years 10 months ago
Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT
MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...
Adi Avidor, Ido Berkovitch, Uri Zwick
102
Voted
ISAAC
1995
Springer
133views Algorithms» more  ISAAC 1995»
15 years 8 months ago
An Approximation Algorithm for Alphabet Indexing Problem
Shinichi Shimozono