5592 search results - page 1119 / 1119 » On Random Betweenness Constraints |
FOCS
2004
IEEE
13 years 8 months ago
2004
IEEE
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAX-CUT to within a factor of GW + , for all > 0; here GW .878567 denotes the a...
BMCBI
2008
13 years 5 months ago
2008
Background: Many programs have been developed to identify transcription factor binding sites. However, most of them are not able to infer two-word motifs with variable spacer leng...