Sciweavers

8824 search results - page 394 / 1765
» On the Complexity of Real Functions
Sort
View
BMCBI
2006
122views more  BMCBI 2006»
15 years 7 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...
173
Voted
BMCBI
2005
75views more  BMCBI 2005»
15 years 6 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
197
Voted
MST
2007
167views more  MST 2007»
15 years 6 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...
196
Voted
KDD
2009
ACM
181views Data Mining» more  KDD 2009»
16 years 1 months ago
An exploration of climate data using complex networks
To discover patterns in historical data, climate scientists have applied various clustering methods with the goal of identifying regions that share some common climatological beha...
Karsten Steinhaeuser, Nitesh V. Chawla, Auroop R. ...
FOCS
2007
IEEE
16 years 1 months ago
Parameterized Proof Complexity
We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixedparameter tractable. We consider proofs that witness that a given prop...
Stefan S. Dantchev, Barnaby Martin, Stefan Szeider