Sciweavers

29908 search results - page 628 / 5982
» On the Complexity of
Sort
View
COCOON
2008
Springer
15 years 9 months ago
Quasi-bicliques: Complexity and Binding Pairs
Abstract. Protein-protein interactions (PPIs) are one of the most important mechanisms in cellular processes. To model protein interaction sites, recent studies have suggested to f...
Xiaowen Liu, Jinyan Li, Lusheng Wang
COCOON
2008
Springer
15 years 9 months ago
The Computational Complexity of Link Building
We study the problem of adding k new links to a directed graph G(V, E) in order to maximize the minimum PageRank value for a given subset of the nodes. We show that this problem is...
Martin Olsen
165
Voted
CP
2008
Springer
15 years 9 months ago
Back to the Complexity of Universal Programs
Alain Colmerauer