Sciweavers

13603 search results - page 173 / 2721
» On the Complexity of Computing Treelength
Sort
View
RECOMB
2004
Springer
16 years 4 months ago
Interface surfaces for protein-protein complexes
Protein-protein interactions, which form the basis for most cellular processes, result in the formation of protein interfaces. Believing that the local shape of proteins is crucia...
Yih-En Andrew Ban, Herbert Edelsbrunner, Johannes ...
STOC
1996
ACM
97views Algorithms» more  STOC 1996»
15 years 8 months ago
Deterministic Restrictions in Circuit Complexity
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...
Shiva Chaudhuri, Jaikumar Radhakrishnan
ICANN
2003
Springer
15 years 9 months ago
Self-Organizing Operator Maps in Complex System Analysis
Abstract. The growth in amount of data available today has encouraged the development of effective data analysis methods to support human decision-making. Neuro-fuzzy computation ...
Pasi Lehtimäki, Kimmo Raivio, Olli Simula
ECAI
2008
Springer
15 years 6 months ago
Infection-Based Norm Emergence in Multi-Agent Complex Networks
We propose a computational model that facilitates agents in a MAS to collaboratively evolve their norms to reach the best norm conventions. Our approach borrows from the social con...
Norman Salazar, Juan A. Rodríguez-Aguilar, ...
DLT
2003
15 years 5 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
Heribert Vollmer