Sciweavers

4714 search results - page 204 / 943
» The Complexity of Iterated Multiplication
Sort
View
RECOMB
2007
Springer
16 years 4 months ago
Reconstructing the Topology of Protein Complexes
Abstract. Recent advances in high-throughput experimental techniques have enabled the production of a wealth of protein interaction data, rich in both quantity and variety. While t...
Allister Bernard, David S. Vaughn, Alexander J. Ha...
SIGMOD
2009
ACM
190views Database» more  SIGMOD 2009»
16 years 4 months ago
Optimizing complex extraction programs over evolving text data
Most information extraction (IE) approaches have considered only static text corpora, over which we apply IE only once. Many real-world text corpora however are dynamic. They evol...
Fei Chen 0002, Byron J. Gao, AnHai Doan, Jun Yang ...
BMCBI
2006
122views more  BMCBI 2006»
15 years 4 months ago
A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks
Background:Receptors and scaffold proteins possess a number of distinct domains and bind multiple partners. A common problem in modeling signaling systems arises from a combinator...
Holger Conzelmann, Julio Saez-Rodriguez, Thomas Sa...
BMCBI
2005
75views more  BMCBI 2005»
15 years 4 months ago
Prediction of a common structural scaffold for proteasome lid, COP9-signalosome and eIF3 complexes
Background: The 'lid' subcomplex of the 26S proteasome and the COP9 signalosome (CSN complex) share a common architecture consisting of six subunits harbouring a so-call...
Hartmut Scheel, Kay Hofmann
MST
2007
167views more  MST 2007»
15 years 3 months ago
The Complexity of Polynomial-Time Approximation
In 1996, Khanna and Motwani [KM96] proposed three logic-based optimization problems constrained by planar structure, and offered the hypothesis that these putatively fundamental ...
Liming Cai, Michael R. Fellows, David W. Juedes, F...