15033 search results - page 133 / 3007 » Complexity Theory and Algorithms |
156
click to vote
BMCBI
2008
2008
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures
15 years 4 months ago
Background: Identification of protein complexes is crucial for understanding principles of cellular organization and functions. As the size of protein-protein interaction set incr...
137
click to vote
FOCS
1999
IEEE
15 years 8 months ago
1999
IEEE
This paper connects two fundamental ideas from theoretical computer science: hard-core set construction, a type of hardness amplification from computational complexity, and boosti...
153
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
good solutions to complex problems. In many examples, individuals trying to solve superior global solution. This suggests that there may be general principles of information aggre...
112
click to vote
ICIP
2005
IEEE
15 years 9 months ago
2005
IEEE
A very fast, low complexity algorithm for resolution scalable and random access decoding is presented. The algorithm avoids the multiple passes of bit-plane coding for speed impro...
131
Voted
WIA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...