Sciweavers

429 search results - page 20 / 86
» Solving the Maximum Clique Problem Using PUBB
Sort
View
FUZZIEEE
2007
IEEE
14 years 2 months ago
On Using Fuzzy Contact Maps for Protein Structure Comparison
The comparison of protein structures is an important problem in Bioinformatics, and Soft Computing techniques were recently introduced for achieving a better representation and po...
Juan Ramón González, David A. Pelta
SODA
2004
ACM
127views Algorithms» more  SODA 2004»
13 years 9 months ago
An optimal randomized algorithm for maximum Tukey depth
We present the first optimal algorithm to compute the maximum Tukey depth (also known as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is...
Timothy M. Chan
EMNLP
2004
13 years 9 months ago
NP Bracketing by Maximum Entropy Tagging and SVM Reranking
We perform Noun Phrase Bracketing by using a local, maximum entropy-based tagging model, which produces bracketing hypotheses. These hypotheses are subsequently fed into a reranki...
Hal Daumé III, Daniel Marcu
ACL
2010
13 years 5 months ago
Viterbi Training for PCFGs: Hardness Results and Competitiveness of Uniform Initialization
We consider the search for a maximum likelihood assignment of hidden derivations and grammar weights for a probabilistic context-free grammar, the problem approximately solved by ...
Shay B. Cohen, Noah A. Smith
RECOMB
2005
Springer
14 years 8 months ago
RIBRA-An Error-Tolerant Algorithm for the NMR Backbone Assignment Problem
We develop an iterative relaxation algorithm, called RIBRA, for NMR protein backbone assignment. RIBRA applies nearest neighbor and weighted maximum independent set algorithms to ...
Kuen-Pin Wu, Jia-Ming Chang, Jun-Bo Chen, Chi-Fon ...