Sciweavers

4714 search results - page 200 / 943
» The Complexity of Iterated Multiplication
Sort
View
ALMOB
2006
110views more  ALMOB 2006»
15 years 4 months ago
Computing distribution of scale independent motifs in biological sequences
The use of Chaos Game Representation (CGR) or its generalization, Universal Sequence Maps (USM), to describe the distribution of biological sequences has been found objectionable ...
Jonas S. Almeida, Susana Vinga
PODS
1994
ACM
138views Database» more  PODS 1994»
15 years 8 months ago
Dyn-FO: A Parallel, Dynamic Complexity Class
Traditionally, computational complexity has considered only static problems. Classical Complexity Classes such as NC, P, and NP are de ned in terms of the complexity of checking {...
Sushant Patnaik, Neil Immerman
BMCBI
2010
142views more  BMCBI 2010»
15 years 4 months ago
Discover Protein Complexes in Protein-Protein Interaction Networks Using Parametric Local Modularity
Background: Recent advances in proteomic technologies have enabled us to create detailed protein-protein interaction maps in multiple species and in both normal and diseased cells...
Jongkwang Kim, Kai Tan
PODC
2012
ACM
13 years 6 months ago
The cost of fault tolerance in multi-party communication complexity
Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research...
Binbin Chen, Haifeng Yu, Yuda Zhao, Phillip B. Gib...
CNSR
2007
IEEE
102views Communications» more  CNSR 2007»
15 years 10 months ago
On Interference in Uplink SDMA SC-FDE system
In this paper, the issue of channel estimation with multiple In-Cell co-channel Users (ICUs) in the presence of Out of Cell Interferers (OCIs) is addressed. A Single Carrier Frequ...
Fayyaz Siddiqui, Florence Danilo-Lemoine, David D....